Category Archives: ACM

acm

Codeforces Round #168 (Div. 2) Convex Shape

Posted on Wednesday March 13th, 2013 19:46:17 by rexdf 1,127 浏览数 
#include <iostream>
#include <cstdio>
#include <cstdlib>[......]
阅读全文
Posted in ACM | Tagged | Leave a comment

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

Posted on Friday November 9th, 2012 19:23:25 by rexdf 734 浏览数

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

阅读全文

Posted in ACM文化 | Tagged | Leave a comment

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

Posted on Saturday November 3rd, 2012 23:49:42 by rexdf 741 浏览数

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

阅读全文

Posted in ACM文化 | Tagged | Leave a comment

Terrific决赛

Posted on Thursday November 24th, 2011 20:22:46 by rexdf 746 浏览数

Posted on 11月 12, 2006by

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

阅读全文

Posted in ACM文化 | Leave a comment

UVa比赛

Posted on Thursday November 24th, 2011 20:21:00 by rexdf 812 浏览数

Posted on 08月 5, 2006by

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

阅读全文

Posted in ACM文化 | Tagged | Leave a comment

ACM博弈总结

Posted on Sunday October 30th, 2011 16:33:13 by rexdf 1,107 浏览数

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

阅读全文

Posted in 博弈论 | Tagged | Leave a comment

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

Posted on Sunday October 30th, 2011 09:26:48 by rexdf 1,245 浏览数

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

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

阅读全文

Posted in ACM | Tagged , , , | 3 Comments

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

Posted on Sunday October 30th, 2011 02:23:31 by rexdf 1,839 浏览数

 

问题描述：

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

阅读全文

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