10 2014 档案

CodeForces 358D — Dima and Hares
摘要：这题要备忘一下，对于简单的偏序关系对应的价值也可以施行dp。/*ID:esxgx1LANG:C++PROG:cf358D*/#include #include #include #include using namespace std;const int maxn = 3007;unsigned j... 阅读全文
posted @ 2014-10-21 12:53 e0e1e 阅读(390) 评论(0) 推荐(0)
VIJOS国庆节模拟赛之繁星春水
摘要：1 P1881 闪烁的繁星分治，维护几个结果即可。#include #include using namespace std;const int maxn = 200007;int a[maxn> 1; build(l, m, i> 1; if (p = m-l+1) ... 阅读全文
posted @ 2014-10-06 11:47 e0e1e 阅读(293) 评论(0) 推荐(0)
两个算法
摘要：扫描线、曼哈顿生成树： http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lineSweep莫队算法：http://www.cnblogs.com/zig-zag/archive/2013/03/15/2961965.htm... 阅读全文
posted @ 2014-10-06 11:06 e0e1e 阅读(272) 评论(0) 推荐(0)
HDU 4901 - The Romantic Hero
摘要：dpdp，需要绕一个弯子，注意不要重复计数，然后就没什么了。 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu4901 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std;1... 阅读全文
posted @ 2014-10-04 13:42 e0e1e 阅读(457) 评论(0) 推荐(0)
Andrew Stankevich Contests #2
摘要：传送门：http://codeforces.com/blog/entry/7770http://acdream.info/contest?cid=1127C - Hyperhuffman哈夫曼编码题目，注意细节。 1 #include 2 #include 3 using namespace s... 阅读全文
posted @ 2014-10-03 18:54 e0e1e 阅读(441) 评论(0) 推荐(0)
HDU 4701 - Game
摘要：题目大意是：有N个物品，每个物品有Ci个价值，ALICE和BOB分别有A, B元钱，依次购买（即买第i个物品前i-1物品必须买完），直到有一人无法购买。问ALICE是否有必胜策略。博弈论和DP结合，具体见代码： 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu4701 5... 阅读全文
posted @ 2014-10-01 15:27 e0e1e 阅读(502) 评论(0) 推荐(0)