- 博客(5)
- 收藏
- 关注
原创 2015 Multi-University Training Contest 4 Walk Out
题目:点击打开链接 首先很容易想到位数越少越小,所以说肯定选择向下或者向右的走向到终点(即最短路径为忧) 其次如果一开始(1,1)为0的话,如果有一段连续的0路径,可以选择先绕到离终点最近的0,这样前面全是前导0,对答案没有影响 所以说策略是先找到一段连续的0距终点最近,然后再在每层寻找最小的数字(这里说的层和距离都是斜过来的) 千万不能用dfs找每层的0....数据卡了这个,直接每次递推
2015-07-31 11:17:54 395
原创 TOJ 4120 Zombies VS Plants
链接:http://acm.tju.edu.cn/toj/showp4120.html 4120. Zombies VS Plants Time Limit: 1.0 Seconds Memory Limit: 65536K Total Runs: 268 Accepted Runs: 36 tmeteorj recently is interested
2015-07-25 09:50:57 423
原创 优先队列运用 TOJ 4123 Job Scheduling
链接:http://acm.tju.edu.cn/toj/showp4123.html 4123. Job Scheduling Time Limit: 1.0 Seconds Memory Limit: 65536K Total Runs: 130 Accepted Runs: 29 Given N jobs, each denoted by
2015-07-20 16:23:58 538
原创 BFS学习 Codeforces 301_div.2_Ice Cave
C. Ice Cave time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You play a computer game. Your character stands
2015-07-17 16:54:27 435
原创 最小生成树 TOJ 4117 Happy tree friends
4117. Happy tree friends Time Limit: 1.0 Seconds Memory Limit: 65536K Total Runs: 164 Accepted Runs: 60 yuebai has an undirected complete graph with n vertices. He wants to know t
2015-07-07 20:09:38 664
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人