水题, 求MST即可.--------------------------------------------------------------------------------#includeusing namespace std;#define sqr(x) ((x) * (x))const...
分类：
其他好文 时间：
2015-09-03 00:42:32
阅读次数：
222
Description
现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。
Input
第一行包含一个数n，接下来n个整数按顺序描述每一项的键值。
Output
第一行一个整数表示最少需要改变多少个数。 第二行一个整数，表示在改变的数最少的情况下，每个数改变的绝对值之和的最...
分类：
其他好文 时间：
2015-08-19 20:27:20
阅读次数：
182
1049: [HAOI2006]数字序列Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 1117 Solved: 454
[Submit][Status][Discuss]
Description现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。I...
分类：
其他好文 时间：
2015-08-18 14:16:49
阅读次数：
209
【bzoj1051】 [HAOI2006]受欢迎的牛2014年1月8日7450Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是...
分类：
其他好文 时间：
2015-08-14 18:51:36
阅读次数：
143
Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,M。 接下来...
分类：
其他好文 时间：
2015-07-18 10:55:02
阅读次数：
155
Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Solution那么对于x如果可以也就...
分类：
其他好文 时间：
2015-06-03 06:05:07
阅读次数：
178
2428: [HAOI2006]均分数据Time Limit:5 SecMemory Limit:128 MBSubmit:801Solved:231[Submit][Status][Discuss]Description已知N个正整数：A1、A2、……、An。今要将它们分成M组，使得各组数据的数值...
分类：
其他好文 时间：
2015-05-13 12:11:50
阅读次数：
120
2429: [HAOI2006]聪明的猴子Time Limit:10 SecMemory Limit:128 MBSubmit:448Solved:309[Submit][Status][Discuss]Description在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现...
分类：
其他好文 时间：
2015-05-01 16:04:50
阅读次数：
154
枚举/暴力/Kruskal orz……我sb了……其实是sb题12 #include13 #include14 #include15 #include16 #include17 #define rep(i,n) for(int i=0;i=n;--i)20 #define pb push_back....
分类：
其他好文 时间：
2015-04-16 23:26:14
阅读次数：
248
DP 第一问比较水……a[i]-=i 以后就变成最长不下降子序列问题了，第二问这个结论好神奇，考试的时候怎么破？大胆猜想，不用证明？TAT 题解：http://pan.baidu.com/share/link?uk=2651016602&shareid=1490516411没有将a[0]置为-I.....
分类：
其他好文 时间：
2015-04-16 19:48:03
阅读次数：
253
