题目大意:将{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
题目大意:要你求一个食材序列，使得用的食材最少，并且满足奶牛所有维他命需求思路:一开始感觉神题啊!不会捉！然后无意撇到食材总共１５个．．．．．．暴力大法好 1 /*{ 2 ID:a4298442 3 PROB:holstein 4 LANG:C++ 5 } 6 */ 7 #include 8 #in...
分类：
其他好文 时间：
2015-03-07 15:27:02
阅读次数：
118
题目大意:给你一个只有1 2 3 的序列,要你排序，每次可以交换任意两个元素，问最小交换次数是多少思路:贪心，先排1 ,如果1已经在位置上了,那就不要动了,如果是２那就和最前面的１交换,如果是3，那就和后面的１交换 1 /*{ 2 ID:a4298442 3 PROB:sort3 4 LANG:C+...
分类：
其他好文 时间：
2015-03-07 13:51:39
阅读次数：
109
类似BackpackII问题 1 static int maximize_loot(int[] gold, int[] silver) { 2 int[][] res = new int[gold.length+silver.length+1][10001]; 3 ...
分类：
系统相关 时间：
2015-03-07 06:16:13
阅读次数：
251
题目大意:求一个n的farey序列思路:懒得麻烦的推导和公式了,暴力压倒一切/*{ID:a4298442PROB:frac1LANG:C++}*/#include#include#include#include#define maxn 160*160+10using namespace std;if...
分类：
其他好文 时间：
2015-03-06 23:35:50
阅读次数：
127
题目大意:给你一个城堡让你求有多少房间，最大房间有多大,敲掉一堵墙后最大的房间有多大，敲掉那座墙思路:比较恶心的bfs题，反正就是bfs使劲敲/*{ID:a4298442PROB:castleLANG:C++}*/#include#include#include#include#include#de...
分类：
其他好文 时间：
2015-03-06 23:34:24
阅读次数：
215
基本思路同上一题一样，改改上一题的代码就能过了代码如下：/*
ID: 15674811
LANG: C++
TASK: dualpal
*/#include
#include
#include
#include
using namespace std;ofstream fout("dualpal.out");
ifstream...
分类：
其他好文 时间：
2015-03-06 22:17:28
阅读次数：
182
水题，任意进制转换+回文判断
头脑不太清晰，代码写的很乱。。。。。代码如下：/*
ID: 15674811
LANG: C++
TASK: palsquare
*/#include
#include
#include
#include
using namespace std;ofstream fout("palsquare.o...
分类：
其他好文 时间：
2015-03-06 19:14:53
阅读次数：
134
题目大意给出一些奶牛，一个人在原点观察，牛和牛之间又互相遮挡的关系，给出每头牛的运行方式和位置，问这个人最终会看到多少头牛。思路知道了运行方式，我们就知道这头牛在什么时间段会遮挡住人的视线，然后从高到低弄个东西维护一下覆盖什么的，这个题就变成了POJ的Mayor’s posters。
注意下时间点和时间段的区别就行了。CODE#define _CRT_SECURE_NO_WARNINGS#incl...
分类：
其他好文 时间：
2015-03-06 09:45:06
阅读次数：
183
