题意：可以理解为给你一个图，让你建一个树，然后从某根开始走，每走一条边就要消耗两边点权+边的边权。最后再加上一个根的点权，问最少花多少代价。
题解：改变边权然后做最小生成树。
#include
#include
#include
#include
#include
#define N 101000
#define inf 0x3f3f3f3f
using namespace std;...
分类：
其他好文 时间：
2015-01-02 14:44:44
阅读次数：
158
题解：
首先考虑dfs，但是看到答案的“64bit”就放弃了吧、
所以肯定是组合数、状压DP什么的，尤其是那个16，标准的状压数。
好吧，就是状压DP。
f[i][j]表示i是状压的01串表示哪个取了哪个没取，然后j是结尾字符，
虽然水，但是时间复杂度是可以过的。
代码：
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-01-02 12:17:27
阅读次数：
148
POJ2456 Aggressive cows (二分)...
分类：
其他好文 时间：
2014-12-31 18:33:35
阅读次数：
124
http://poj.org/problem?id=3274
Description
Farmer John's N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by his cows to a l...
分类：
其他好文 时间：
2014-12-28 22:18:33
阅读次数：
154
Cows
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 13304
Accepted: 4407
Description
Farmer John's cows have discovered that the clover growing along th...
分类：
编程语言 时间：
2014-12-27 17:39:07
阅读次数：
271
Space Elevator
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8701
Accepted: 4135
Description
The cows are going to space! They plan to achieve orbit by b...
分类：
其他好文 时间：
2014-12-19 22:03:07
阅读次数：
181
背景：我是用最低效率的暴力模拟过的，竟然建了个1000000的数组，论文说只要计算量不超过2000000即可以过。
学习：1.对于我这种方法可以改进，那就是对于数据的开头和结尾都拉通来排序，让后用1代替最小的，2代替第二小的，3代替........然后把1,2,3,4,5......来进行模拟操作最后再还原回去求区间长度，这样就提高了很多效率。但模拟也不是最好效率，这时就要对已经抽象了的1，2,...
分类：
其他好文 时间：
2014-12-19 09:20:49
阅读次数：
146
题目链接：点击打开链接
题意：n个牛编号为1-n 现在编号顺序已经打乱，给出a[i] ,a[i] 代表i位置前面有几个小于它的编号，求编号顺序。
倒着推，对于最后一个a[i] , 最后位置编号肯定是 a[i]+1,然后在1-n个编号中删掉当前编号，继续往前推。。即求第 a[i]+1小数，初始容器中有n个数（1-n） ，每求出来一个就删掉。先用平衡树水了一发。。明天写树状数组解法。
#incl...
分类：
编程语言 时间：
2014-12-19 00:41:54
阅读次数：
231
Herd Sums
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16120
Accepted: 9541
Description
The cows in farmer John's herd are numbered and branded with c...
分类：
其他好文 时间：
2014-12-18 17:07:08
阅读次数：
166
Treats for the Cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4234
Accepted: 2132
Description
FJ has purchased N (1
The treats are interesting for ...
分类：
其他好文 时间：
2014-12-17 18:36:16
阅读次数：
148
