这道题只是银牌组的第一题而我就写了 3K 的代码。唉。 Description - 问题描述 FJ's N cows (2 =b(R)-b(L-1) 且 (a(R)-a(L-1))-(b(R)-b(L-1)) mod 2=0
解释一下：因为我们可以把任意的 0 变成 1，那么当且仅当区间中 0 的个...
分类：
其他好文 时间：
2014-10-18 11:03:49
阅读次数：
239
堆优化dijkstra 1 /* 2 PROB:butter 3 LANG:C++ 4 */ 5 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 const int Ni = 10000;12 con...
分类：
其他好文 时间：
2014-10-18 01:52:04
阅读次数：
291
说好的一天题解来啦！首先作为usaco的silver题，我被虐了。。。调了两天才搞定最后发现是sort忘了+1（start + cnt1 (+ 1)）还去问管理员要了数据，真是。。。做法倒不是很难想：（1）把点分成出度>入度和入度>出度两种（2）跑一遍网络流好像会T的很惨。。。然后改进：发现两条线段...
分类：
其他好文 时间：
2014-10-17 23:18:06
阅读次数：
306
又是个裸BFS...和西安网赛那道1006一样的，只不过加上了要记录方案。顺便复习map记录方案直接在bfs队列的结点里加一个vector opt，把从开头一直到当前结点的操作序列记下来 1 /* 2 PROB:msquare 3 LANG:C++ 4 */ 5 6 #include ...
分类：
其他好文 时间：
2014-10-17 21:44:12
阅读次数：
214
最近因为闲的蛋疼（停课了），所以开始做一些 USACO 的银组题。被完虐啊 TAT
貌似 Pogo-Cow 这题是 2013 Nov Silver 唯一一道可说的题目？ Pogo-Cow
Description
（大意是一条直线上有一些带权值的点，可以选择一个点作为出发点，选好一个前进方向（左或右）...
分类：
其他好文 时间：
2014-10-17 21:43:19
阅读次数：
201
1707: [Usaco2007 Nov]tanning分配防晒霜Time Limit: 5 SecMemory Limit: 64 MBSubmit: 533Solved: 254[Submit][Status]Description奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(...
分类：
其他好文 时间：
2014-10-17 18:24:25
阅读次数：
252
题目原意很简单，就是解一个三元一次方程组直接高斯消元解方程组，枚举最后一列的倍数(k)注意double的精度，有很多细节需要处理 1 /* 2 PROB:ratios 3 LANG:C++ 4 */ 5 6 #include 7 #include 8 #include 9 ...
分类：
移动开发 时间：
2014-10-17 13:41:57
阅读次数：
230
自己YY了个DP：设f[n][l]为n位数中包含不超过l个1的总个数f[n][l]=f[n-1][l]+f[n-1][l-1]然后用_search()从高位向低位扫描即可，tmp记录当前已记下多少个数了（这些数肯定都比第I个小）一开始f数组的初值YY错了，看了nocow改过来就好了 1 /* 2 P...
分类：
其他好文 时间：
2014-10-16 22:42:03
阅读次数：
305
DescriptionByteman, one of the most deserving employee of The Goldmine of Byteland, is about to retire by the end of the year. The Goldmine management...
分类：
其他好文 时间：
2014-10-14 17:24:48
阅读次数：
323
题目大意：一些农场由一些东西向或者南北向的路相互连接。在不断加边的过程中会询问两个农场的曼哈顿距离是多少，如果目前还不连通，那么输出-1。
思路：带权并查集，f[i]为点i到father[i]的距离，要维护两个值，一个是东西向的距离，一个是南北向的距离，因为以后更新的时候要用到。在合并的时候有些特殊。现在有一条边(x->y),设fx为x的根，fy为y的根，那么现在知道f到fx的距离，y到...
分类：
Web程序 时间：
2014-10-10 15:36:14
阅读次数：
281
