/*
ID: lucien23
PROG: hamming
LANG: C++
*/
#include
#include
#include
using namespace std;
int main()
{
ifstream infile("hamming.in");
ofstream outfile("hamming.out");
if(!infile || !outfile)
...
分类：
其他好文 时间：
2014-07-29 14:54:58
阅读次数：
169
/*
ID: lucien23
PROG: preface
LANG: C++
*/
#include
#include
#include
#include
using namespace std;
int main()
{
ifstream infile("preface.in");
ofstream outfile("preface.out");
if(!infile || ...
分类：
其他好文 时间：
2014-07-29 14:54:28
阅读次数：
177
用set构造，优先队列和堆也可以
/*
ID:kevin_s1
PROG:humble
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#defi...
分类：
其他好文 时间：
2014-07-27 11:22:12
阅读次数：
141
/*
ID: lucien23
PROG: holstein
LANG: C++
*/
#include
#include
#include
using namespace std;
bool compFun(int x, int y)
{
int temp, i = 0;
while (true)
{
temp = 1 < temp&y...
分类：
其他好文 时间：
2014-07-24 23:11:33
阅读次数：
433
裸最短生成树
/*
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
