2018年5月10日
poj2718 Smallest Difference（dfs+特判，还可以贪心更快）
摘要： https://vjudge.net/problem/POJ-2718 其实不太理解为什么10超时了。。 这题似乎是有贪心优化的方法的，我下面直接暴力了。。 暴力之余要特判两个点：1.超时点就是n=10的时候，直接算一下247 2.WA点就是如果有两个数，且一个为0，那样不算先导零，结果按我的代码也 阅读全文
posted @ 2018-05-10 14:57 Surprisez 阅读(180) 评论(0) 推荐(0) 编辑
poj3320 Jessica's Reading Problem（尺取思路+STL）
摘要： https://vjudge.net/problem/POJ-3320 尺取法，要想好组织方式。 又被卡了cin。。 阅读全文
posted @ 2018-05-10 13:52 Surprisez 阅读(145) 评论(0) 推荐(0) 编辑
poj3061 Subsequence（尺取法）
摘要： https://vjudge.net/problem/POJ-3061 尺取发，s和t不断推进的算法。因为每一轮s都推进1所以复杂度为O（n） 阅读全文
posted @ 2018-05-10 08:39 Surprisez 阅读(196) 评论(0) 推荐(0) 编辑
Aizu2249 Road Construction（dijkstra优化+思路 好题）
摘要： https://vjudge.net/problem/Aizu-2249 感觉这题和2017女生赛的Deleting Edge思路很像，都是先找最短路，然后替换边的。 但是这题用最朴素的dijkstra的话memory limit exceed了，看了下超了约7倍无望。。。 不得已这时候不得不学di 阅读全文
posted @ 2018-05-10 00:44 Surprisez 阅读(127) 评论(0) 推荐(0) 编辑