2014年10月11日
hdu4366 Successor （dfs序+zkw线段树）
摘要： SuccessorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2559Accepted Submission(s): 613Problem De... 阅读全文
posted @ 2014-10-11 14:17 someblue 阅读(611) 评论(0) 推荐(0)
2014年10月10日
hdu 4123 Bob’s Race (dfs树上最远距离+RMQ)
摘要： C -Bob’s RaceTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4123DescriptionBob wants to hold a race to enco... 阅读全文
posted @ 2014-10-10 21:15 someblue 阅读(270) 评论(0) 推荐(0)
2014年10月4日
Geometry
摘要： 模版 未完成#include using namespace std;/*点、直线、线段、三角形、正方形、矩形、凸多边形、多边形点/向量与点/向量： 1.0 旋转 1.0 点积叉积 定比分点(无) 1.1 判向量平行 1.2 * 判三点共线 1.3 求两点... 阅读全文
posted @ 2014-10-04 10:20 someblue 阅读(294) 评论(0) 推荐(0)
2014年9月24日
后缀数组dc3算法模版（待补）
摘要： 模版：const int maxn = 1000010;#define F(x) ((x)/3+((x)%3==1?0:tb))#define G(x) ((x)=0;i--) b[--wss[wv[i]]]=a[i]; return;}void dc3(int *r,int *sa,int ... 阅读全文
posted @ 2014-09-24 10:28 someblue 阅读(337) 评论(0) 推荐(0)
2014年9月23日
CodeForces 467D（267Div2-D）Fedor and Essay （排序+dfs）
摘要： D. Fedor and Essaytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter you had helped Fedor to ... 阅读全文
posted @ 2014-09-23 18:16 someblue 阅读(528) 评论(1) 推荐(0)
HDU 3572 Task Schedule (最大流)
摘要： C -Task ScheduleTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 3572DescriptionOur geometry princess XMM has... 阅读全文
posted @ 2014-09-23 14:04 someblue 阅读(263) 评论(0) 推荐(0)
2014年9月19日
Acdream手速赛7
摘要： 蛋疼啊，本次只做出了一道题目。。。渣爆了。。。妈蛋，，卡题之夜。。比赛结果是1道题，比赛完哗啦哗啦出4道题。。A acdream1191 Dragon Maze题意： 给一个迷宫，给出入口坐标和出口坐标，要求从入口到出口的步数尽可能少，如果有多种方案，则要求获得的分数尽可能多，获得的分数为经过的方格... 阅读全文
posted @ 2014-09-19 01:21 someblue 阅读(432) 评论(0) 推荐(0)
2014年9月18日
hdu2732 Leapin' Lizards (网络流dinic)
摘要： D -Leapin' LizardsTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionYour platoon of wandering lizards has entered a strange... 阅读全文
posted @ 2014-09-18 09:31 someblue 阅读(303) 评论(0) 推荐(0)
2014年9月11日
HDU 3549 Flow Problem （最大流ISAP）
摘要： Flow ProblemTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 8199Accepted Submission(s): 3814Proble... 阅读全文
posted @ 2014-09-11 19:09 someblue 阅读(333) 评论(0) 推荐(0)
HDU 1532 Drainage Ditches （网络流）
摘要： A -Drainage DitchesTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionEvery time it rains on Farmer John's fields, a pond fo... 阅读全文
posted @ 2014-09-11 17:10 someblue 阅读(154) 评论(0) 推荐(0)