Surprisez

2018年5月12日

摘要： https://vjudge.net/problem/POJ-1064 二分就相当于不停地折半试。 C++AC，G++WA不知为何，有人说C函数ans那里爆int了，改了之后也没什么用。阅读全文

posted @ 2018-05-12 09:41 Surprisez 阅读(184) 评论(0) 推荐(0) 编辑

摘要： https://vjudge.net/problem/POJ-3280 猛刷简单dp第一天第三题。这个据说是【求字符串通过增减操作变成回文串的最小改动次数】的变体。首先增减操作的实质是一样的，所以输入时求min。 dp[i][j]表示第i个字符到第j个字符中修改成回文串的最小代价。由于回文串的特阅读全文

posted @ 2018-05-12 00:44 Surprisez 阅读(144) 评论(0) 推荐(0) 编辑

2018年5月11日

poj3616 Milking Time（状态转移方程，类似LIS）

摘要： https://vjudge.net/problem/POJ-3616 猛刷简单dp的第一天第二题。这道题乍一看跟背包很像，不同的在于它是一个区间，背包是定点，试了很久想往背包上套，都没成功。这题的思路感觉有点陌生，又有点类似于求最长不降子序列的题。 dp[i]为到第i个区间为止（该区间肯定有i 阅读全文

posted @ 2018-05-11 23:38 Surprisez 阅读(152) 评论(0) 推荐(0) 编辑

poj2385 Apple Catching（dp状态转移方程推导）

摘要： https://vjudge.net/problem/POJ-2385 猛刷简单dp的第一天的第一题。状态：dp[i][j]表示第i秒移动j次所得的最大苹果数。关键要想到移动j次，根据j的奇偶判断人在哪里。想了挺久的，最后还是参考了一篇和自己思路最近的代码https://blog.csdn.ne 阅读全文

posted @ 2018-05-11 19:05 Surprisez 阅读(361) 评论(0) 推荐(0) 编辑

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) 编辑

2018年5月9日

poj3268 Silver Cow Party（两次dijkstra）

摘要： https://vjudge.net/problem/POJ-3268 一开始floyd超时了。。对正图定点求最短，对逆图定点求最短，得到任意点到定点的往返最短路。阅读全文

posted @ 2018-05-09 18:16 Surprisez 阅读(109) 评论(0) 推荐(0) 编辑

poj3259 Wormholes（Bellman-Ford判断负圈）

摘要： https://vjudge.net/problem/POJ-3259 一开始理解错题意了，以为从A->B一定得走路，B->A一定得走虫洞。emmm其实回来的时候可以路和虫洞都可以走，只要最终结果满足就好。发现了这一点，我终于愉快地把我的floyd从wa改到了tle~ 正解：用bellman-fo 阅读全文

posted @ 2018-05-09 11:00 Surprisez 阅读(123) 评论(0) 推荐(0) 编辑

只要好好把握今天，明天自然会有答案

公告