这道题只是银牌组的第一题而我就写了 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
1596: [Usaco2008 Jan]电话网络Time Limit: 10 SecMemory Limit: 162 MBSubmit: 513Solved: 232[Submit][Status]DescriptionFarmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不...
分类：
其他好文 时间：
2014-10-17 20:10:07
阅读次数：
217
题目原意很简单，就是解一个三元一次方程组直接高斯消元解方程组，枚举最后一列的倍数(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
环境说明：os版本：rhel5.764位hadoop版本：hadoop-0.20.2hbase版本：hbase-0.90.5pig版本：pig-0.9.2访问日志文件，下载文章中的附件！日志放在本地目录路径为：/home/hadoop/access_log.txt日志格式为：220.181.108.151--[31/Jan/2012:00:02:32+0800]"GET/home.php?mod=space..
分类：
数据库 时间：
2014-10-14 21:26:39
阅读次数：
392
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
