上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页
2015年12月10日
Catch That Cow（BFS）
摘要： Catch That CowTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10166Accepted Submission(s): 3179Pro... 阅读全文
posted @ 2015-12-10 18:12 御心飞行 阅读(171) 评论(0) 推荐(0) 编辑
Pet（hdu 4707 BFS）
摘要： PetTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2052Accepted Submission(s): 1007Problem Descrip... 阅读全文
posted @ 2015-12-10 17:23 御心飞行 阅读(234) 评论(0) 推荐(0) 编辑
Knight Moves（BFS,走’日‘字）
摘要： Knight MovesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8831Accepted Submission(s): 5202Proble... 阅读全文
posted @ 2015-12-10 16:35 御心飞行 阅读(215) 评论(0) 推荐(0) 编辑
Lost Cows(BIT poj2182)
摘要： Lost CowsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10609Accepted: 6797DescriptionN (2 2 #include 3 #include 4 using namespace std; 5... 阅读全文
posted @ 2015-12-10 11:59 御心飞行 阅读(218) 评论(0) 推荐(0) 编辑
2015年12月9日
Ancient Printer（tire树）
摘要： Ancient PrinterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1511Accepted Submission(s): 748Pro... 阅读全文
posted @ 2015-12-09 22:43 御心飞行 阅读(278) 评论(0) 推荐(0) 编辑
Stars（BIT树状数组）
摘要： StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6993Accepted Submission(s): 2754Problem Descr... 阅读全文
posted @ 2015-12-09 11:01 御心飞行 阅读(185) 评论(0) 推荐(0) 编辑
2015年12月8日
变形课(DFS hdu 1181)
摘要： 变形课Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 19133Accepted Submission(s): 6892Problem Descr... 阅读全文
posted @ 2015-12-08 22:08 御心飞行 阅读(240) 评论(0) 推荐(0) 编辑
2015年12月7日
蜘蛛牌（hdu 1584 DFS）
摘要： 蜘蛛牌Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2358Accepted Submission(s): 1012传送门Problem Des... 阅读全文
posted @ 2015-12-07 12:01 御心飞行 阅读(242) 评论(0) 推荐(0) 编辑
2015年12月6日
BC 65 ZYB's Premutation (线段树+二分搜索)
摘要： 题目简述：有一个全排列，一直每个前缀区间的逆序对数，还原这个排列。fi记录逆序对数，pi记录该位置数值，则k=fi-f(i-1)表示前i-1个数比pi大的数的个数，那么只要在剩余元素求出按大小顺序第i-k个数字即可。线段树+二分搜索，线段树bit[i]记录i的在剩余元素的排名顺序。 1 /*****... 阅读全文
posted @ 2015-12-06 20:33 御心飞行 阅读(166) 评论(0) 推荐(0) 编辑
符号三角形（hdu 2510 搜索+打表）
摘要： 符号三角形Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1246Accepted Submission(s): 664Problem Descri... 阅读全文
posted @ 2015-12-06 19:01 御心飞行 阅读(316) 评论(0) 推荐(0) 编辑
BC 65 game
摘要： 主持人一直某个数字在1到n范围，假设甲乙已经知道，甲先猜乙后，都采用最优策略，主持人说偏大还是偏小，不断缩小范围，问最后乙能会获胜的X的取值的个数。如果n为奇数，那么仅当x=n/2乙必然获胜，若为奇数乙不可能获胜。 1 #include 2 #include 3 #include 4 #inc... 阅读全文
posted @ 2015-12-06 18:58 御心飞行 阅读(149) 评论(0) 推荐(0) 编辑
2015年12月3日
超级密码（dfs）
摘要： 超级密码233Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3406Accepted Submission(s): 1080Problem D... 阅读全文
posted @ 2015-12-03 17:55 御心飞行 阅读(536) 评论(0) 推荐(0) 编辑
Tempter of the Bone（dfs+奇偶剪枝）
摘要： Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 94669Accepted Submission(s): 25... 阅读全文
posted @ 2015-12-03 10:03 御心飞行 阅读(158) 评论(0) 推荐(0) 编辑
2015年11月28日
序列问题（续）
摘要： 最大连续子序列输出区间首元素，尾元素。若所有K个元素都是负数，则定义其最大和为0，输出整个序列的首尾元素。 时间复杂度O（n）,前缀和则为O(n^2) 1 #include 2 #include 3 using namespace std; 4 #define Max 10000+10 5 in... 阅读全文
posted @ 2015-11-28 22:26 御心飞行 阅读(141) 评论(0) 推荐(0) 编辑
2015年11月27日
Nightmare（BFS)
摘要： 1 #include 2 #include 3 #include 4 #include 5 #define size 10 6 #define Max 100000 7 using namespace std; 8 struct point{ 9 int x,y,now,l;10 ... 阅读全文
posted @ 2015-11-27 23:19 御心飞行 阅读(174) 评论(0) 推荐(0) 编辑
2015年11月26日
Nightmare（DFS）
摘要： Nightmare hdu1072Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8871Accepted Submission(s): 4270P... 阅读全文
posted @ 2015-11-26 21:53 御心飞行 阅读(157) 评论(0) 推荐(0) 编辑
数塔（dp）
摘要： 数塔Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30157Accepted Submission(s): 18041Problem Descri... 阅读全文
posted @ 2015-11-26 13:10 御心飞行 阅读(220) 评论(0) 推荐(0) 编辑
Ultra-QuickSort(树状数组+离散化)
摘要： Ultra-QuickSort POJ 2299Time Limit: 7000MSMemory Limit: 65536KTotal Submissions: 50495Accepted: 18525DescriptionIn this problem, you have to analyze a... 阅读全文
posted @ 2015-11-26 12:56 御心飞行 阅读(261) 评论(0) 推荐(0) 编辑
2015年11月25日
最短路（Dijkstra模板题）
摘要： 就不写题目链接了Sample Input5 5 点个数a，边个数b1 2 20 点，点，权值2 3 303 4 204 5 201 5 100 求出1到a的最短距离Sample Output90防止有重边 1 #include 2 #include 3 ... 阅读全文
posted @ 2015-11-25 20:19 御心飞行 阅读(398) 评论(0) 推荐(0) 编辑
Frogger(最短路)
摘要： Frogger（poj2253）Time Limit:1000MSMemory Limit:65536KTotal Submissions:31854Accepted:10262DescriptionFreddy Frog is sitting on a stone in the middle of... 阅读全文
posted @ 2015-11-25 09:13 御心飞行 阅读(214) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 17 下一页