御心飞行

2015年12月10日

摘要： 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 御心飞行阅读(179) 评论(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 御心飞行阅读(242) 评论(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 御心飞行阅读(219) 评论(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 御心飞行阅读(225) 评论(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 御心飞行阅读(286) 评论(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 御心飞行阅读(194) 评论(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 御心飞行阅读(249) 评论(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 御心飞行阅读(245) 评论(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 御心飞行阅读(177) 评论(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 御心飞行阅读(322) 评论(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 御心飞行阅读(155) 评论(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 御心飞行阅读(564) 评论(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 御心飞行阅读(186) 评论(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 御心飞行阅读(144) 评论(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 御心飞行阅读(181) 评论(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 御心飞行阅读(193) 评论(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 御心飞行阅读(224) 评论(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 御心飞行阅读(268) 评论(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 御心飞行阅读(403) 评论(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 御心飞行阅读(226) 评论(0) 推荐(0)

Time is limited.

公告