直接按照题意暴力就行
/*
ID: 18906421
LANG: C++
PROG: wormhole
*/
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 15;
LL v[maxn];
int next[maxn],connect[...
分类：
其他好文 时间：
2015-04-13 22:56:49
阅读次数：
138
1741: [Usaco2005 nov]Asteroids 穿越小行星群Time Limit:5 SecMemory Limit:64 MBSubmit:231Solved:166[Submit][Status][Discuss]DescriptionBessie wants to navigat...
分类：
其他好文 时间：
2015-04-13 22:28:22
阅读次数：
298
3298: [USACO 2011Open]cow checkersTime Limit:10 SecMemory Limit:128 MBSubmit:65Solved:26[Submit][Status][Discuss]Description 一天，Besssie准备和FJ挑战奶牛跳棋游戏.....
分类：
其他好文 时间：
2015-04-13 22:20:46
阅读次数：
338
字符串处理。我是直接用的map记录的所有的子串，然后再从map中取出结果排序，然后就输出。其实这个题都是0-1串，开始的时候我是想着能不能用hash的方法来记录每个子串，但是后面觉得00 000 0000 这些情况不好处理，后来看了官网题解发现我们可以在这个串的最前面的加上一个1然后就可以用二进制hash的思想求解了。
PS：这道题的输出格式蛮坑的。。。。。。代码如下/*
ID:15674811...
分类：
其他好文 时间：
2015-04-13 16:42:08
阅读次数：
110
因为要求连续，所以我们必须顺序的判断每一枚邮票的面值，考虑已经得到前i个可能的面值，那么我们怎么判断第i+1个面值可不可得到？我们可以知道i+1面值的这枚邮编，可以由0—i面值中的邮票加上某一个可取的面值得到，但是由题目的限制，我们要保证构成构成i+1面值邮票的cent数必须少于k。
我们定义dp[i]表示构成面值为i的邮票所需的最小的cent数，然后dp[i]=min(dp[i-a[j]]+1)...
分类：
其他好文 时间：
2015-04-13 14:44:16
阅读次数：
115
3385: [Usaco2004 Nov]Lake Counting 数池塘Time Limit:1 SecMemory Limit:128 MBSubmit:22Solved:21[Submit][Status][Discuss]Description农夫约翰的农场可以表示成N×M(1≤N，M≤1...
分类：
其他好文 时间：
2015-04-11 22:26:59
阅读次数：
253
区间not，求区间1的个数。。。线段树裸题然而窝并不会线段树我们可以对序列分块，每个块记录0/1的个数和tag表示又没有区间not过就好了 1 /************************************************************** 2 Problem:...
分类：
其他好文 时间：
2015-04-11 19:12:49
阅读次数：
136
题意：
总共最多有15种疾病
有n头牛，每头牛有di种疾病，分别用1-15之间的数字来表示
要求选择最多头牛 使他们的疾病种数不超过K
思路：
枚举状态，状态是当前有哪几种病，然后判断每头牛是否能选择即可
code：
#include
#include
#include
using namespace std;
const int maxn = 40000;
int cow[10...
分类：
其他好文 时间：
2015-04-11 17:54:38
阅读次数：
104
这个题的难点在于如何顺序的产生Humble Numbers。考虑我们已经得到前k个Humble Numbers，如果得到第k+1个Humble Numbers？对每个素数,在前k个Humble Numbers中选择一个数与其相乘的结果恰好大于第k个Humble Numbers，然后我们的第k+1个数就是这些结果中的最小值。当然如果对每个素数每次都要遍历一遍前k个Humble Numbers，肯定会超...
分类：
其他好文 时间：
2015-04-10 22:32:40
阅读次数：
238
就是一个prime算法。代码如下：/*
ID:15674811
LANG:C++
PROG:agrinet
*/#include
#include
#include
using namespace std;#define maxn 110
#define INF 0x3f3f3f3fint lowcost[maxn],vis[maxn];
int...
分类：
编程语言 时间：
2015-04-10 18:07:10
阅读次数：
185
