11 2015 档案

uva11572 Unique Snowflakes
摘要：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=101050#problem/B#include#define REP(i,a,b) for(int i=a;i>T; while(T--){ scanf("%d",&n)... 阅读全文
posted @ 2015-11-30 23:53 __560 阅读(219) 评论(0) 推荐(0)
codeforces#333 div2 B. Approximating a Constant Range
摘要：http://codeforces.com/contest/602/problem/B这道题的两种做法，滑窗+线段树查询区间最值：#include#define REP(i,a,b) for(int i=a;i>1; build(a,l,m,rt>1; int res=-... 阅读全文
posted @ 2015-11-30 23:36 __560 阅读(272) 评论(0) 推荐(0)
uva11134 Fabled Rooks
摘要：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=100977#problem/D#include#define REP(i,a,b) for(int i=a;i>n,n){ REP(i,1,n) rec[i].read(i);... 阅读全文
posted @ 2015-11-30 17:30 __560 阅读(308) 评论(0) 推荐(0)
吐槽。。。
摘要：宿舍写代码，电脑没电了。。。fuck。。。为何白天也会断电。。。。 阅读全文
posted @ 2015-11-30 12:23 __560 阅读(225) 评论(0) 推荐(0)
uva 1605 Building for UN
摘要：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=100977#problem/B#include#define REP(i,a,b) for(int i=a;i>n){ if(casen>1) puts(""); ... 阅读全文
posted @ 2015-11-30 12:18 __560 阅读(209) 评论(0) 推荐(0)
uva 120 Stacks of Flapjacks
摘要：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=100977#problem/A#include#define REP(i,a,b) for(int i=a;ia[x]) x=i; if(x!=m){ if(x!=1) ... 阅读全文
posted @ 2015-11-30 12:17 __560 阅读(209) 评论(0) 推荐(0)
uva1152 4 Values whose Sum is 0
摘要：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=100977#problem/C#include#define REP(i,a,b) for(int i=a;iusing namespace std;typedef long long ll... 阅读全文
posted @ 2015-11-30 07:14 __560 阅读(262) 评论(0) 推荐(0)
uva817 According to Bartjens
摘要：uva817 According to Bartjenshttp://acm.hust.edu.cn/vjudge/contest/view.action?cid=100945#problem/C#include#define REP(i,a,b) for(int i=a;iusing namesp... 阅读全文
posted @ 2015-11-29 23:44 __560 阅读(294) 评论(0) 推荐(0)
uva11214 Guarding the Chessboard
摘要：uva11214 Guarding the Chessboardhttp://acm.hust.edu.cn/vjudge/contest/view.action?cid=100945#problem/A#include#define REP(i,a,b) for(int i=a;iusing na... 阅读全文
posted @ 2015-11-29 23:19 __560 阅读(338) 评论(0) 推荐(0)
无标题
摘要：/**有的时候把一个专题的题目开成几场比赛，弄成比赛+补题的形式也许效果会更好点。这样比赛没结束的时候就不会随便搜题解了。不想把时间浪费在宿舍,实验室,教学楼和图书馆的路上。接下来从第八章开始，应该是每一章习题基本必做，例题选择性完成10道以上(恰好是两场比赛).每做完一道题，应该按以下格式写，以加... 阅读全文
posted @ 2015-11-29 19:59 __560 阅读(195) 评论(0) 推荐(0)
uva818 Cutting Chains
摘要：uva818 Cutting Chainshttp://acm.hust.edu.cn/vjudge/contest/view.action?cid=93788#problem/D#include#define REP(i,a,b) for(int i=a;i G[20];int cnt[1=lin... 阅读全文
posted @ 2015-11-28 14:38 __560 阅读(303) 评论(0) 推荐(0)
xdoj1065 Efficent Allocation 动态开点的线段树
摘要：xdoj1065 Efficent Allocation 动态开点的线段树1065: Efficent Allocation时间限制:8 Sec内存限制:256 MB提交:24解决:3[提交][状态][讨论版]题目描述由于XDOJ评测机的一些奇怪行为，本题时限调整到8s。lx正在写一个内存分配器，支... 阅读全文
posted @ 2015-11-26 12:10 __560 阅读(429) 评论(0) 推荐(0)
xdoj1023 IP查询 动态开点的线段树
摘要：xdoj1023 IP查询 动态开点的线段树1023: IP查询时间限制:1 Sec内存限制:128 MB提交:3473解决:228[提交][状态][讨论版]题目描述现实生活中，每一个IP段都指向一座城市。为了简化问题，我们将IP段直接看做一个整形数，每座城市也有自己的唯一标识ID,也可以看做一个... 阅读全文
posted @ 2015-11-25 23:34 __560 阅读(897) 评论(0) 推荐(1)
搜索专题总结
摘要：搜索专题总结第七章的例题做得差不多了，还有一道枚举二叉树和一道比较难的搜方块的没过，另外有一道火柴的用IDA*水过，并没有过大数据，由于这道可以用dancing links过，所以留着dancing links一坑。接下来总结下这章的收获，首先最重要的当然是不需要判重的高效率的IDA*以及估价函数的... 阅读全文
posted @ 2015-11-23 11:36 __560 阅读(304) 评论(0) 推荐(0)
刷题计划
摘要：平时不好好刷题还想着打比赛？ 今年的目标就是刷完紫书第七章的搜索，第八章的贪心，第九章的dp，然后每次的cf补题尽量补到div2的DE题，如果时间有剩余，就学AC自动机等一些数据结构吧。 第一阶段：紫书ch7-ch9 时间11月末-12月31号 第二阶段：紫书ch10-ch11 时间1月1号-1月3 阅读全文
posted @ 2015-11-19 22:30 __560 阅读(475) 评论(0) 推荐(0)
codeforces test #12 C. Subsequences 树状数组统计
摘要：C. Subsequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor the given sequence withndiffer... 阅读全文
posted @ 2015-11-12 17:08 __560 阅读(359) 评论(0) 推荐(0)
hdu5534 Partial Tree dp(难)
摘要：hdu5534 Partial Tree dp(难)Partial TreeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 374Accepte... 阅读全文
posted @ 2015-11-12 17:06 __560 阅读(318) 评论(0) 推荐(0)
1009: Josephus环的复仇
摘要：1009: Josephus环的复仇时间限制: 1 Sec内存限制: 128 MB提交: 170解决: 15[提交][状态][讨论版]题目描述任给正整数n、k，按下述方法可得排列1，2，……,n的一个置换：将数字1，2，.. .,n环形排列，按顺时针方向从1开始计数；计满K时输出该为之上的数字(并从... 阅读全文
posted @ 2015-11-08 14:41 __560 阅读(430) 评论(0) 推荐(0)
codeforces#329div2 D. Happy Tree Party 树链剖分
摘要：D. Happy Tree Partytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBogdan has a birthday today a... 阅读全文
posted @ 2015-11-05 15:16 __560 阅读(325) 评论(0) 推荐(0)
hdu5269 ZYB loves Xor I 异或，字典树
摘要：hdu5269 ZYB loves Xor I 异或，字典树ZYB loves Xor IAccepts: 142Submissions: 696Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Othe... 阅读全文
posted @ 2015-11-04 23:00 __560 阅读(360) 评论(0) 推荐(0)
hdu5536 Chip Factory xor，字典树
摘要：hdu5536 Chip Factory xor，字典树Chip FactoryTime Limit: 18000/9000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 280Acc... 阅读全文
posted @ 2015-11-03 13:38 __560 阅读(739) 评论(0) 推荐(0)