摘要: https://vjudge.net/contest/150953#problem/B 转化一下就行了,<5时要特判 阅读全文
posted @ 2017-03-12 12:25 walfy 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 今天复习背包,之前集训讲过,现在又忘了,昨天杭电校赛刚好有一题背包,居然不会做了,好尴尬,重新复习一下。 https://vjudge.net/contest/150953#problem/A 可以说是最基础的01背包了 最重要的就是状态转移方程了dp[j]=max(dp[j],dp[j-w[i]] 阅读全文
posted @ 2017-03-12 12:07 walfy 阅读(175) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/contest/70017#problem/E 后半部分快速幂就能求出来,要注意03lld不然001是输出错误为1.前半部分用log10() 对于给定的一个数n,它可以写成10^a,其中这个a为浮点数,则n^k=(10^a)^k=10^a*k=(10^x)*(1 阅读全文
posted @ 2017-03-05 16:45 walfy 阅读(143) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/contest/66569#problem/K 相当于模板吧,第一次写spfa的 阅读全文
posted @ 2017-03-04 22:54 walfy 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 自己写的模板,方便以后查看 求最大值的: 求区间和: 区间更新的: 阅读全文
posted @ 2017-03-04 22:50 walfy 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 做了半天都是超时,一直在想怎么用位运算减少时间,最后无奈看答案,发现居然有公式!!! 数论的题目好多都是套格式,知道公式一步到位,不知道想到死都想不出来 阅读全文
posted @ 2017-03-04 20:33 walfy 阅读(116) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/contest/66989#problem/I 阅读全文
posted @ 2017-03-04 15:54 walfy 阅读(128) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/contest/66989#problem/H 此题真是坑到爆!!说好的四舍五入害我改了一个多小时,不用四舍五入!!有好几个坑点,注意要交换l,r的位置,还有输出格式问题 阅读全文
posted @ 2017-03-04 13:23 walfy 阅读(536) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/contest/66989#problem/G 完完全全的水题,还是被坑了,一个return忘了写,de了半天bug!! 阅读全文
posted @ 2017-03-03 16:28 walfy 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 链接https://vjudge.net/contest/66989#problem/F 坑爹的线段树,一直用区间更新做,做了半天一点眉目都没有,只好搜题解,感觉好堕落,经常不会做就搜题解,以后一定要慢慢克服 阅读全文
posted @ 2017-03-03 15:37 walfy 阅读(1148) 评论(0) 推荐(0) 编辑