分类目录归档：ACM

acm

Codeforces Round #168 (Div. 2) Convex Shape

发表于2013年03月13日 星期三 19:46:17由rexdf 1,087 浏览数 
#include <iostream>
#include <cstdio>
#include <cstdlib>[......]
阅读全文
发表在 ACM | 标签为 | 留下评论

[转载]趣文：通俗解释主要编程语言及其用途

发表于2012年11月09日 星期五 19:23:25由rexdf 654 浏览数

在 Quora 网站上有这样一个问答贴：《In layman’s terms, what are the major programming languages[……]

阅读全文

发表在 ACM文化 | 标签为 | 留下评论

写代码的小女孩（转自Dream群）

发表于2012年11月03日 星期六 23:49:42由rexdf 639 浏览数

天冷极了，下着雪，又快黑了。这是NOIP的前夜。在这又冷又黑的晚上，一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导，但是有什么用呢？那是[……]

阅读全文

发表在 ACM文化 | 标签为 | 留下评论

Terrific决赛

发表于2011年11月24日 星期四 20:22:46由rexdf 673 浏览数

Posted on 11月 12, 2006by

九、决赛
1. 决赛前
这是交大第一次欧洲参加比赛。之前虽然有一次荷兰的决赛，但那次交[……]

阅读全文

发表在 ACM文化 | 留下评论

UVa比赛

发表于2011年11月24日 星期四 20:21:00由rexdf 751 浏览数

Posted on 08月 5, 2006by

第一次做UVa的比赛应该是高二的时候，那时网上比赛这个概念刚刚出来，我们也才知道，原来上网还[……]

阅读全文

发表在 ACM文化 | 标签为 | 留下评论

ACM博弈总结

发表于2011年10月30日 星期日 16:33:13由rexdf 1,024 浏览数

以下是我从网上收集的关于组合博弈的资料汇总：
有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个
人轮流从堆中取物体若干，规定最后取光[……]

阅读全文

发表在 博弈论 | 标签为 | 留下评论

最大流-Dinic算法和SAP算法简介

发表于2011年10月30日 星期日 09:26:48由rexdf 1,136 浏览数

求解最大流一般采用两种思路，一种是预流，另一各是增广路。增广路这种思想是基于以下定理：

定理一：设网络 G 的源为 S, 汇和 T，F
和 C 分别为 G 的[……]

阅读全文

发表在 ACM | 标签为 , , , | 3条评论

POJ1014: 多重背包 + 二进制优化 + 取模优化

发表于2011年10月30日 星期日 02:23:31由rexdf 1,693 浏览数

 

问题描述：

有若干价值为分别为1，2 ，3，4，5，6的大理石，求总价值的均分策略。设价值为V的石头重量为V,这批石头的总价值为SUM,则问题[……]

阅读全文

发表在 动态规划 | 标签为 , | 6条评论