题目链接： https://vijos.org/p/1412 题目大意： 求01背包的前K优解，要求必须装满(1<=K<=50 0<=V<=5000 1<=N<=200) 题目思路： 【动态规划】 f[j][k]表示花费为j的第k优解。 合并的过程用归并。 1 // 2 //by coolxxx 3 ...
分类：
其他好文 时间：
2016-08-15 20:33:01
阅读次数：
127
【算法】求逆序对(树状数组)（也可以用归并排序等） 【题解】 学自：http://blog.csdn.net/greatwjj/article/details/16808243 https://vijos.org/p/1842/solution(从下往上第三个回答) 因此要使结果最小，只要最大化ai ...
分类：
其他好文 时间：
2016-08-13 22:19:36
阅读次数：
118
【算法】最小生成树 #include<cstdio> #include<algorithm> using namespace std; const int maxn=310; struct cyc{int from,to,pre,k;}e[100010]; int fa[maxn],head[max ...
分类：
其他好文 时间：
2016-08-12 23:30:38
阅读次数：
192
P1037搭建双塔 Accepted Accepted 标签：动态规划 背包 描述 2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶，每块水晶有一个高度，他想用 ...
分类：
其他好文 时间：
2016-08-11 12:46:28
阅读次数：
114
P1642班长的任务 背景 十八居士的毕业典礼（1） 描述 福州时代中学2009届十班同学毕业了，于是班长PRT开始筹办毕业晚会，但是由于条件有限，可能每个同学不能都去，但每个人都有一个权值，PRT希望来的同学们的权值总和最大。 十班有一个周密的电话通知网络，它其实就是一棵树，根结点为班长PRT，由 ...
分类：
其他好文 时间：
2016-08-10 21:08:17
阅读次数：
109
P1250最勇敢的机器人 背景 Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ 背景 Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ 描述 机器人们都想知道谁是最 ...
分类：
其他好文 时间：
2016-08-08 11:00:18
阅读次数：
151
P1057盖房子 未递交 未递交 标签：[显示标签] 描述 永恒の灵魂最近得到了面积为n*m的一大块土地（高兴ING^_^），他想在这块土地上建造一所房子，这个房子必须是正方形的。 但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。 ...
分类：
其他好文 时间：
2016-08-07 13:54:00
阅读次数：
231
P1053Easy sssp Accepted Accepted 标签：图结构 最短路 描述 输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到 ...
分类：
其他好文 时间：
2016-08-05 23:01:22
阅读次数：
219
描述 输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路.如果存在负权回路, ...
分类：
其他好文 时间：
2016-08-05 19:32:10
阅读次数：
337
背景 北京奥运会开幕了，这是中国人的骄傲和自豪，中国健儿在运动场上已经创造了一个又一个辉煌，super pig也不例外……………… 背景 北京奥运会开幕了，这是中国人的骄傲和自豪，中国健儿在运动场上已经创造了一个又一个辉煌，super pig也不例外……………… 北京奥运会开幕了，这是中国人的骄傲和 ...
分类：
其他好文 时间：
2016-08-02 13:21:29
阅读次数：
111
