给你一组数 1 ~ N，问你能有几种分法，把他们分成2组，2组的和相等。
如果 sum(1 ~ n) 为奇数，直接输出0，负责的话 主要找到 和为 sum / 2的组数 再除以2就是结果
因为N 最大为39 如果单向搜索肯定超时，改成双向的就行了
/*
ID: 18906421
LANG: C++
PROG: subset
*/
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-04-16 19:56:57
阅读次数：
121
拼了老命用一种贪心的思想把它A了，但是代码写的太烂了，而且时间复杂度为 n ^ 2，我就不多说了，太烂了
之后上网找了一个规律，时间复杂度为 nlogn，而且思路很明确，又写了一遍
代码：（贪心）
/*
ID: 18906421
LANG: C++
PROG: sort3
*/
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2015-04-15 21:26:29
阅读次数：
119
思路很好像，卡了我很久的就是当最大房间一样的时候判断输出哪个的条件， = = 简直无情
/*
ID: 18906421
LANG: C++
PROG: castle
*/
#include
#include
#include
using namespace std;
const int maxn = 55;
int mat[maxn][maxn][2] = {0}; // 0 1 下 右
i...
分类：
其他好文 时间：
2015-04-15 19:40:26
阅读次数：
150
3018: [Usaco2012 Nov]Distant PasturesTime Limit:1 SecMemory Limit:128 MBSubmit:43Solved:20[Submit][Status][Discuss]DescriptionFarmer John's farm is ma...
分类：
其他好文 时间：
2015-04-15 16:31:53
阅读次数：
179
3384/1750: [Usaco2004 Nov]Apple Catching 接苹果Time Limit:1 SecMemory Limit:128 MBSubmit:18Solved:16[Submit][Status][Discuss]Description很少有人知道奶牛爱吃苹果．农夫约翰...
分类：
移动开发 时间：
2015-04-15 13:07:51
阅读次数：
212
1702: [Usaco2007 Mar]Gold Balanced Lineup 平衡的队列Time Limit:5 SecMemory Limit:64 MBSubmit:510Solved:196[Submit][Status][Discuss]DescriptionFarmer John's...
分类：
其他好文 时间：
2015-04-15 12:58:17
阅读次数：
131
把所有符合条件的数全部记下来，扫一遍就行了，这类数最多2W来个
/*
ID: 18906421
LANG: C++
PROG: pprime
*/
#include
#include
#include
#include
using namespace std;
const int maxn = 20005;
int a,b;
int cnt = 0;
int prime[maxn];
bool ...
分类：
其他好文 时间：
2015-04-14 21:34:36
阅读次数：
164
一开始还在想去重的问题，结果发现后台数据貌似没有重复的情况= =
/*
ID: 18906421
LANG: C++
PROG: milk3
*/
#include
#include
#include
#include
using namespace std;
const int maxn = 25;
int vis[maxn][maxn][maxn] = {0};
vectorans;
int...
分类：
其他好文 时间：
2015-04-14 14:40:36
阅读次数：
151
题意：
n*m块区域，每一块有正反两面，两面分别是白色和黑色。
翻转一块区域的同时， 与其相邻的四块区域也会同时被反转
问最少需要翻转的次数 ，使所有的区域都变成白色 输出其翻转方案
思路：
枚举第一行的翻转状态
如果已经知道了第一行的状态，那么后面几行的状态就随之确定了——（如果该区域的上面一个区域是黑色，那这个区域必然是要反转才能让他上面的区域变成白色）
然后比较和记录最少的...
分类：
其他好文 时间：
2015-04-14 07:19:47
阅读次数：
141
