Gold Balanced LineupTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 12110Accepted: 3553DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) shar...
分类：
其他好文 时间：
2014-07-24 21:44:42
阅读次数：
338
题目地址：Gold Balanced Lineup题目大意： 一个农场有N个奶牛，每个奶牛都有不同的特征，聪明的农夫给奶牛feature ID。代表奶牛所具有的特征。将feature ID 写成为K位的二进制的数，其中有1的位置代表奶牛具有此特征，0代表没有此特征。从i->j 使这个区间的奶牛所有....
分类：
其他好文 时间：
2014-07-23 16:31:01
阅读次数：
211
裸最短生成树
/*
ID:kevin_s1
PROG:agrinet
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 110
#...
分类：
Web程序 时间：
2014-07-20 23:19:44
阅读次数：
472
完全背包,转化为0/1背包 dp[i, j] = max(dp[i-1, j], dp[i, j - minutes[i]] + points[i])
/*
ID:kevin_s1
PROG:inflate
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-20 23:17:56
阅读次数：
353
好久不写bfs了，中间失误了好长时间，在扩展新节点的时候一旦扩展成功就应该标记节点为已访问，不然有些情况下会无限扩展队列。题目的输入处理略坑爹，可以先当字符串读进来，然后用一个数组标记每个节点四周墙的情况，最后从两个出口搜索一遍，用流水填充，最后取两遍的较小值，然后取整个地图的最大值作为结果
/*
ID:kevin_s1
PROG:maze1
LANG:C++
*/
#include
#in...
分类：
其他好文 时间：
2014-07-20 10:00:56
阅读次数：
326
/*
ID: lucien23
PROG: castle
LANG: C++
*/
/************************************************************************/
/* 求图的连通域问题，利用广度扫描 */
/******...
分类：
其他好文 时间：
2014-07-19 02:41:25
阅读次数：
226
/*
ID: lucien23
PROG: frac1
LANG: C++
*/
#include
#include
#include
#include
using namespace std;
typedef struct Fraction
{
int numerator;
int denominator;
Fraction(){}
Fraction(int x, int y...
分类：
其他好文 时间：
2014-07-19 02:31:25
阅读次数：
199
/*
ID: lucien23
PROG: sort3
LANG: C++
*/
#include
#include
#include
#include
using namespace std;
void exchange(int nums[], int begin, int end, int N, int x);
int sum = 0;
int main()
{
ifstream ...
分类：
其他好文 时间：
2014-07-19 02:12:25
阅读次数：
176
下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。一、UVaOJhttp://uva.onlinejudge.org西班牙Valladolid大学的程序在线评测系统，是历史最悠久、最著名的OJ。二、《算法...
分类：
其他好文 时间：
2014-07-18 11:39:04
阅读次数：
483
Description
Some of you may have played a game called 'Blocks'. There are n blocks in a row, each box has a color. Here is an example: Gold, Silver, Silver, Silver, Silver, Bronze, Bronze, Bronze, Go...
分类：
其他好文 时间：
2014-07-18 11:23:05
阅读次数：
280
