【问题描述】一个众所周知的事实，在每一慧星后面是一个不明飞行物UFO。
这些不明飞行物时常来收集来自在地球上忠诚的支持者。 不幸地，他们的空间在每次旅行只能带上一群支持者。
他们要做的是用一种聪明的方案让每一个团体人被慧星带走。他们为每个慧星起了一个名字，通过这些名字来决定一个团体是不是特定的慧星带...
分类：
其他好文 时间：
2014-06-07 05:27:58
阅读次数：
278
【题目描述】对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。
在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。
然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。 给出一群朋友，没...
分类：
其他好文 时间：
2014-06-07 03:55:51
阅读次数：
205
********************************************************************** SILVER
PROBLEMS**************************************...
分类：
其他好文 时间：
2014-05-25 18:53:43
阅读次数：
454
下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training
Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。一、UVaOJhttp://uva.onlinejudge.org西班牙Valladolid大学的程序在线评测系统，是历史最悠久、最著名的OJ。二、《算法...
分类：
其他好文 时间：
2014-05-21 19:18:32
阅读次数：
604
背包问题九讲
目录
第一讲
01背包问题
第二讲
完全背包问题
第三讲
多重背包问题
第四讲
混合三种背包问题
第五讲
二维费用的背包问题
第六讲
分组的背包问题
第七讲
有依赖的背包问题
第八讲
泛化物品
第九讲
背包问题问法的变化
附录一：USACO中的背包问题
附录二：背包问题的搜索解法...
分类：
其他好文 时间：
2014-05-21 07:35:37
阅读次数：
400
做了大半个月，终于把第一章做完了有的题遇到了不小的坎儿，看着网上一群高中生都做得那么好，心理还是有些小郁闷的。不禁感慨我过去的四年真是虚度啊。总结一下第一章学习到的知识吧。①闰年判断int
isleapyear(int N){ if((N%100 != 0 && N%4 ==0) || (N%...
分类：
其他好文 时间：
2014-05-19 22:03:31
阅读次数：
317
A square pattern of size N x N (1 20 #include
21 #include 22 using namespace std; 23 24 //旋转90度的操作 25 int
**transiformation_one(int before[][11],i...
分类：
其他好文 时间：
2014-05-16 03:10:30
阅读次数：
361
一看题目 经典的8皇后问题 不过是皇后数量可变而已 不用想 回溯法。 需要个生成每次可选择序列的函数，
在存储可选择的序列时按照先大后小的顺序排的。这样每次找最小和去掉最小都很方便，只要有个记录数量的变量 每次减1就好了。 写完后，居然悲剧了。
在皇后数量达到13时， 在自己电脑上跑 内存溢出了 在...
分类：
其他好文 时间：
2014-05-16 00:04:46
阅读次数：
444
/*
ID:kevin_s1
PROG:milk
LANG:C++
*/
#include
#include
#include
#include
#include
#define MAXN 5001
using namespace std;
int N,M;
struct farmer{
int Pi;
int Ai;
}farmers[MAXN];
int cmp(farm...
分类：
其他好文 时间：
2014-05-13 11:56:20
阅读次数：
252
/*
ID:kevin_s1
PROG:dualpal
LANG:C++
*/
#include
#include
#include
#include
#include
using namespace std;
int N,S;
vector result;
bool isPalindromic(string num){
bool flag = true;
int len =...
分类：
其他好文 时间：
2014-05-13 06:10:09
阅读次数：
312
