字符串处理。我是直接用的map记录的所有的子串，然后再从map中取出结果排序，然后就输出。其实这个题都是0-1串，开始的时候我是想着能不能用hash的方法来记录每个子串，但是后面觉得00 000 0000 这些情况不好处理，后来看了官网题解发现我们可以在这个串的最前面的加上一个1然后就可以用二进制hash的思想求解了。
PS：这道题的输出格式蛮坑的。。。。。。代码如下/*
ID:15674811...
分类：
其他好文 时间：
2015-04-13 16:42:08
阅读次数：
110
3433: [Usaco2014 Jan]Recording the MoolympicsTime Limit:10 SecMemory Limit:128 MBSubmit:137Solved:89[Submit][Status][Discuss]DescriptionBeing a fan of...
分类：
其他好文 时间：
2015-04-13 16:23:52
阅读次数：
169
因为要求连续，所以我们必须顺序的判断每一枚邮票的面值，考虑已经得到前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
题意：
总共最多有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
就是一简单的完全背包问题，秒杀。代码如下：/*
ID:15674811
LANG:C++
PROG:inflate
*/#include
#include
#include
using namespace std;#define maxn 11000int main()
{
freopen("inflate.in","r",stdin);...
分类：
其他好文 时间：
2015-04-10 18:05:59
阅读次数：
176
开始看这个题目的时候一点思路都没有，毕竟double型才能保留16位的小数。后面看了别人的思路才发现我们应该模拟小数除法的过程；在模拟的过程中如果某一次取得的余数，已经在前面出现过了那么就会在这里形成循环节；这个题目还有一点比较坑的就是输出格式，我就在这上面WA了好几发。代码如下：/*
ID:15674811
LANG:C++
PROG:fracdec
*/#include
#i...
分类：
其他好文 时间：
2015-04-10 09:43:47
阅读次数：
128
思路还是比较简单的：只需要求出每个点到出口的最近距离，然后在去其中的最大值作为答案。这个题目麻烦在建图，我建图的时候是将每个点的4个方向的情况都处理出来，然后再进行bfs。其实也可以直接处理出相关点的连通性。然后就是这个题目有两个出口，但是我们只需要将他们一次入队，就可以求出每个点到出口的最近距离了，而不用进行两次bfs(其实也可以加一个源点连接着两个点，可以达到同样的效果)。代码如下：/*
ID:...
分类：
其他好文 时间：
2015-04-09 19:56:12
阅读次数：
210
题目大意异或Prim。思路没开long long WA了一次你敢信？CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#define MAX 2010
#define INF 0x3f3f3f3f
using namespac...
分类：
其他好文 时间：
2015-04-09 17:30:46
阅读次数：
131
