01规划
Cc_Sonia
这个作者很懒,什么都没留下…
展开
-
POJ3621 Sightseeing Cows 01规划/最优比率生成环+spfa最长路
这道题做的并不是很顺手,spfa找最长路判负环第一次接触,不知道有负环代表了答案过大还是过小。。 同样先贴上大佬博客Orz:https://blog.csdn.net/sdj222555/article/details/7692185 https://www.cnblogs.com/luyouqi233/p/8...原创 2018-08-12 11:54:45 · 371 阅读 · 0 评论 -
POJ2728 Desert King 01规划/最小比率生成树+二分+最小生成树
有了上道题的基础,这题并不难,,但是一开始TLE了,后来一直WA。。。 TLE是因为二分的时间复杂度还是有点大,但稍微优化一下就卡过了。 先附上TLE的代码: #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<iostream>...原创 2018-08-11 19:01:47 · 424 阅读 · 0 评论 -
POJ2976 Dropping tests 01规划+二分
第一次接触这种类型的题。。贴上博客:https://blog.csdn.net/mosquito_zm/article/details/78585094 说实话想清楚了并不难,我还是太菜了,二分到现在都写得不好QAQ... 附上AC代码吧: #include<cstdio> #include<cstring> #include<cstdlib> #inc...原创 2018-08-10 20:07:54 · 842 阅读 · 0 评论 -
01规划总结
这几天主要看了三道01规划的题目,现在把它们放在一起: POJ2976:https://blog.csdn.net/Cc_Sonia/article/details/81569263 POJ2728:https://blog.csdn.net/Cc_Sonia/article/details/81589806 POJ3621:https://blog.csdn.net/Cc_Sonia/ar...原创 2018-08-12 12:14:32 · 3987 阅读 · 0 评论