Category Archives: ACM

acm

Codeforces Round #168 (Div. 2) Convex Shape

#include <iostream>
#include <cstdio>
#include <cstdlib>[......]

阅读全文

Posted in ACM | Tagged | Leave a comment

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

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

阅读全文

Posted in ACM文化 | Tagged | Leave a comment

写代码的小女孩(转自Dream群)

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

阅读全文

Posted in ACM文化 | Tagged | Leave a comment

Terrific决赛

Posted on by

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

阅读全文

Posted in ACM文化 | Leave a comment

UVa比赛

Posted on by

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

阅读全文

Posted in ACM文化 | Tagged | Leave a comment

ACM博弈总结

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

阅读全文

Posted in 博弈论 | Tagged | Leave a comment

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

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

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

阅读全文

Posted in ACM | Tagged , , , | 3 Comments

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

 

问题描述:

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

阅读全文

Posted in 动态规划 | Tagged , | 6 Comments