摘要：
第一眼以为是大数据，想套个大数据模板，后来发现不需要。因为A、B、C的大小为[-2^63, 2^63]，用long long 存储他们的值和sum。 接下来就是分类讨论：如果A > 0, B < 0 或者 A < 0, B > 0，sum不会溢出，直接和C判断比较即可。如果A > 0, B > 0， 阅读全文
posted @ 2017-03-01 18:22
辰曦~文若
阅读(289)
评论(0)
推荐(1)
摘要：
贪心算法 次数最少的方法，即：1.每次都将0与应该放置在0位置的数字交换即可。2.如果0处在自己位置上，那么随便与一个不处在自己位置上的数交换，重复上一步即可。拿样例举例： 0 1 2 3 4 5 6 7 8 90:3 5 7 2 6 4 9 0 8 1 1:3 5 0 2 6 4 9 7 8 12 阅读全文
posted @ 2017-03-01 15:32
辰曦~文若
阅读(310)
评论(0)
推荐(0)
摘要：
一开始没多想，虽然注意到数据N<=10^4的范围，想PAT的应该不会超时吧，就理所当然地用dfs做了，结果最后一组真的超时了。剪枝啥的还是过不了，就意识到肯定不是用dfs做了。直到看到别人说用01背包的思路，果真好久没做题了智力水平下降，且原本dp就是我的弱项，压根就没把这题往dp上去想额。。。 ( 阅读全文
posted @ 2017-03-01 14:53
辰曦~文若
阅读(2005)
评论(3)
推荐(2)
浙公网安备 33010602011771号