2014年09月_life4711

转载 ACM中国国家集训队论文集目录(1999-2009)

国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》来煜坤：《把握本质，灵活运用——动态规划的深入探讨》齐鑫：《搜索方法中的剪枝优化》邵铮：《数学模型的建立、比较和应用》石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》杨帆：《准确性、全面性、美观性——测试数据设计中的三要素》周咏基：《论随机化算法的

2014-09-16 13:04:11 1795

原创 Codeforces Round #268 (Div. 2)

http://codeforces.com/contest/469

2014-09-30 13:14:49 563

原创 poj1185 状态压缩Dp

http://poj.org/problem?id=1185

2014-09-29 19:27:16 637

原创 poj 3254 状态压缩dp

http://poj.org/problem?id=3254DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn f

2014-09-29 08:57:49 837

原创 2014上海网络赛1004||hdu5045 二分图的最佳匹配或状态压缩dp

http://acm.hdu.edu.cn/showproblem.php?pid=5045Problem DescriptionIn the ACM International Collegiate Programming Contest, each team consist of three students. And the teams are given 5 hours

2014-09-28 07:45:30 1018

原创 2012长春站D题||hdu4424 并查集

http://acm.hdu.edu.cn/showproblem.php?pid=4424

2014-09-26 18:35:06 765

原创 2012年长春站H题 ||hdu 4427 dp

http://acm.hdu.edu.cn/showproblem.php?pid=4427

2014-09-26 15:28:32 593

原创 2012长春站K题 || hdu4430 枚举+二分

http://acm.hdu.edu.cn/showproblem.php?pid=4430

2014-09-25 21:06:42 665

原创 2014北京网络赛1006||hdu5037 思维题

http://acm.hdu.edu.cn/showproblem.php?pid=5037Problem DescriptionOnce upon a time, there is a little frog called Matt. One day, he came to a river.The river could be considered as an axi

2014-09-25 10:36:59 893

原创 2014北京网络赛1007||hdu5038 模拟

http://acm.hdu.edu.cn/showproblem.php?pid=5038Problem DescriptionTed is a employee of Always Cook Mushroom (ACM). His boss Matt gives him a pack of mushrooms and ask him to grade each mushro

2014-09-23 20:21:27 820

原创 acmdream1191 bfs+优先队列

http://115.28.76.232/problem?pid=1191Problem DescriptionYou are the prince of Dragon Kingdom and your kingdom is in danger of running out of power. You must find power to save your kingdom a

2014-09-23 11:18:56 628

原创 2014广州网络赛1004||hdu5025 分层最短路

http://acm.hdu.edu.cn/showproblem.php?pid=5025Problem Description《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Ch

2014-09-22 12:01:23 757

原创单源最短路spfa模板（stl更新版）

#include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;const int maxm=511111;const int maxn=111111;struct EdgeNode{ int to; int w; int next;

2014-09-22 11:44:15 2041

原创 2014广州网络赛1003||hdu 5024 搜索

http://acm.hdu.edu.cn/showproblem.php?pid=5024

2014-09-22 10:33:48 870

原创 2014广州网络赛1002||hdu5023 线段树&&状态压缩

http://acm.hdu.edu.cn/showproblem.php?pid=5023

2014-09-22 09:46:20 747

原创（HDU1061||nefu783）&&nefu 66 求N^N的最右边和最左边的数

http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=783http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=66

2014-09-22 09:00:23 954

原创 Codeforces Round #266 (Div. 2)解题报告

http://codeforces.com/contest/466

2014-09-19 16:03:45 706

原创 2012 天津站B题||hdu4432 进制转换模拟

http://acm.hdu.edu.cn/showproblem.php?pid=4432

2014-09-17 13:14:21 809

原创 2012天津站H题||hdu4438 数学期望

http://acm.hdu.edu.cn/showproblem.php?pid=4438Problem DescriptionAlice and Bob are the topmost hunters in the forest, so no preys can escape from them. However, they both think that its

2014-09-16 18:14:27 987

原创 2014西安网络赛1008||hdu5014 二进制

http://acm.hdu.edu.cn/showproblem.php?pid=5014

2014-09-16 11:23:20 749

原创 2014西安网络赛1006||hdu5012 bfs

http://acm.hdu.edu.cn/showproblem.php?pid=5012

2014-09-15 09:19:22 629

原创 2014西安网络赛1009||hdu5015 矩阵

http://acm.hdu.edu.cn/showproblem.php?pid=5015Problem DescriptionIn our daily life we often use 233 to express our feelings. Actually, we may say 2333, 23333, or 233333 ... in the same meani

2014-09-15 09:15:56 1078

原创 2014鞍山网络赛 E题||hdu 5001 概率dp

http://acm.hdu.edu.cn/showproblem.php?pid=5001

2014-09-13 20:19:26 815

原创 2013南京站I题||hdu4810 二进制枚举

http://acm.hdu.edu.cn/showproblem.php?pid=4810

2014-09-13 09:50:14 831

原创 2013南京站J题||hdu 4811 思维

http://acm.hdu.edu.cn/showproblem.php?pid=4811Problem DescriptionJenny likes balls. He has some balls and he wants to arrange them in a row on the table.Each of those balls can be one

2014-09-12 19:00:01 1014

原创 2014多校联合第十场A题||hdu 4971 最小割定理在最大权闭合图上的应用

http://acm.hdu.edu.cn/showproblem.php?pid=4971Problem DescriptionThere's a company with several projects to be done. Finish a project will get you profits. However, there are some technical

2014-09-11 20:42:32 621

原创 zoj 3811||牡丹江网赛 c题并查集

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5343Edward is a rich man. He owns a large factory for health drink production. As a matter of course, there is a large warehouse in the f

2014-09-08 07:34:31 795

原创 hdu 4738 双连通图的桥

http://acm.hdu.edu.cn/showproblem.php?pid=4738Problem DescriptionCaocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But he wouldn't give up. Caocao's army still was not g

2014-09-06 19:37:15 641

原创 spoj 839 最小割应用

http://www.spoj.com/problems/OPTM/

2014-09-06 15:24:32 776

原创 2013杭州站A题||hdu4770 状态压缩+暴力枚举

http://acm.hdu.edu.cn/showproblem.php?pid=4770

2014-09-02 11:57:30 1408

ACM,再见！