首先我们肯定可以用一块板就把所有的牛棚覆盖了去，但是我们可以购买m块板，所以我们可以选择去掉m-1段中间没有牛住的连续的牛棚的木板，具体选择哪m-1段？肯定是选择间隔最大的那m-1段了。另外还要注意处理m可能大于总的牛棚数，这时不需要去掉m-1段，只需要去掉c段代码如下：/*
ID: 15674811
LANG: C++
TASK: barn1
*/
#include
#incl...
分类：
其他好文 时间：
2015-03-08 14:19:19
阅读次数：
152
就是一道简单贪心，肯定是要先买价格低牛奶，所以先按价格排序就行了。代码如下：/*
ID: 15674811
LANG: C++
TASK: milk
*/
#include
#include
#include
#include
#include
using namespace std;typedef str...
分类：
其他好文 时间：
2015-03-08 13:02:22
阅读次数：
117
beads解题报告—— icedream61 博客园（转载请注明出处）--------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-03-08 11:41:59
阅读次数：
175
几天前，重新开始刷题了。重新刷题有几个原因：1、曾经的OI经历，如今除了悟性高些、知识多些，大多已经遗忘。不希望真的让之前的OI水平就这么丢了。2、越来越觉得，刷题真的是一件很开心的事情。大学中，很少有东西能够挑战自己的思维了，也不知以后会不会有很多。OI题，真的好宝贵！3、不舍。喜欢竞赛、喜欢竞赛...
分类：
其他好文 时间：
2015-03-08 11:39:37
阅读次数：
112
friday解题报告—— icedream61 博客园（转载请注明出处）-------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-03-08 11:39:23
阅读次数：
140
题目大意:问最近的比n大的循环数是多少思路:第ｎ遍暴力大法好 1 /*{ 2 ID:a4298442 3 PROB:runround 4 LANG:C++ 5 } 6 */ 7 #include 8 #include 9 #define maxn 50010 using namespace std;...
分类：
其他好文 时间：
2015-03-07 18:32:07
阅读次数：
111
题意很容易理解，思路也是简单的，基本上就是直接模拟。但一开始我怎么也推不出原地旋转的坐标变换表达式(空间想象力不够。。。。。)，导致卡了很久。
对于一个n*n的矩形（下标从1开始），其中一点(x,y)原地旋转90°后的坐标：（y,n-x+1）;原地旋转180°后的坐标：(n-x+1,n-y+1);原地旋转270°后的坐标：（n-y+1,x）.得到这个公式后代码就好写了，当然我们其实只需要写一个旋转...
分类：
其他好文 时间：
2015-03-07 17:16:52
阅读次数：
125
题目大意:求ｎ个两两hamming距离大于等于d的序列,每个元素是一个b bit的数思路:仍然暴力大法好 1 /*{ 2 ID:a4298442 3 PROB:hamming 4 LANG:C++ 5 } 6 */ 7 #include 8 #include 9 #define maxn 50010...
分类：
其他好文 时间：
2015-03-07 16:59:23
阅读次数：
116
题目大意:将{1 2 3 4 .....n｝分成两个集合,使得两个集合和相同,求方案数思路:唔，这题会爆long long !!!! 就是做一个背包,然后由于3 1+2属于同一个，所以最后背包方案数除以２ 1 /*{ 2 ID:a4298442 3 PROB:subset 4 LANG:C++ 5 ...
分类：
其他好文 时间：
2015-03-07 16:51:43
阅读次数：
143
题意还是很简单的，我们可以用dfs穷举出所有可能的名字；重要的是查询名字是不是合法，开始的时候用的map，没想到超时了；于是后面用的字典树，其实应该也可以用二分进行查找。另外好像USACO对内存限制很严，数组不能开太大。代码如下：/*
ID: 15674811
LANG: C++
TASK: namenum
*/#include
#include
#include...
分类：
其他好文 时间：
2015-03-07 15:42:22
阅读次数：
120
