- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 GDKOI2015D2T1
题目大意：有一个二分图，对于左边的第i个点，权值为a[i]，右边的第i个点权值b[i]。现图中有m条边，第i条边连接s[i],t[i]两点，权值为a[s[i]]+b[s[i]]，选择其中若干条边，使总权值最大，但是选出来的边两两不相交。 这道题近似于codevs上的线段覆盖，于是在实现上我们也用上一个近似于线段覆盖的方法来完成这道题（好扯淡……）： 1. 读入全部数据 2.
2016-01-27 13:46:34
464
原创 GDKOI2014Day2T2
题目大意：电脑上n个程序，第i个程序占着a[i]个单位内存，还需要b[i]个单位的空闲内存才能结束，一共有m分钟，每一分钟一个程序的a,b都会改变，问每分钟结束所有程序需要的最小空闲内存(1 首先当然会想到贪心算法，那就是每次都运行b最小的程序，这样所需要的空闲内存一定是最小的。然而，暴力算法条件下，把所有程序按b升序排序后，每改变一个元素并查询的时间复杂度为O(n)，共操作m次，最坏情况下要运
2016-01-15 14:01:14
333
伯努利数求k次方幂
这是一篇有关用伯努利数求k次方幂的文章，不管是伯努利数还是最终涉及的求k次方幂的方法统统介绍得非常详细，本来是在BDWK里有的，但是看着一堆点点真心很不舒服，于是下载后放在这里……
2016-03-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人