题目大意:给出一个长字符串,问最长的前缀,使得这个前缀能用给出的一些元素组合而成思路:暴力dp，dp［ｉ］表示长度为i的前缀能否被表示 1 /*{ 2 ID:a4298442 3 PROB:prefix 4 LANG:C++ 5 } 6 */ 7 #include 8 #include 9 #inc...
分类：
其他好文 时间：
2015-03-08 18:41:18
阅读次数：
158
题目大意:一排灯有n个,有４种开关,每种开关能改变一些灯现在的状态(亮的变暗,暗的变亮)现在已知一些灯的亮暗情况,问所以可能的情况是哪些思路:同一种开关开两次显然是没效果的,那么枚举每个开关是否开就好了，还是暴力大法好 1 /*{ 2 ID:a4298442 3 PROB:lamps 4 LANG:...
分类：
其他好文 时间：
2015-03-08 16:50:27
阅读次数：
123
首先我们肯定可以用一块板就把所有的牛棚覆盖了去，但是我们可以购买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
