2014年11月20日
Poj--3621（Spfa，01分数规划）
摘要： 2014-11-2023:44:00思路：构建分数规划函数：d[i] = a[i] - L * b[i]，二分L，在图里找环，发现只要找到一个正环，那么L就可以更大。然后发现Spfa可以判图中负环，注意是负环。。。 于是我们把规划函数变通一下：D[i] = L * b[i] - a[i]，那么转化... 阅读全文
posted @ 2014-11-20 23:56 Naturain 阅读(176) 评论(0) 推荐(0)
Poj--2976（01分数规划）
摘要： 2014-11-2023:01:27思路：01分数规划比较裸的一题，要个排序处理处出前n-k个点（贪心思想），然后再二分枚举。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 ... 阅读全文
posted @ 2014-11-20 23:03 Naturain 阅读(112) 评论(0) 推荐(0)
CF #277.5 div2
摘要： 2014-11-2022:41:06总结：这场cf总共6题，比赛艹了四题，成功帮助绿名小号回蓝-。-‘，赛后补完。A：问排序的交换方案，并输出，这种模拟题在cf不少见，就是比谁更暴力！ 1 /******************************************************... 阅读全文
posted @ 2014-11-20 23:00 Naturain 阅读(134) 评论(0) 推荐(0)