题目链接：点击打开链接
题目大意：有n个人围城一个环，每一个人手里都有一些糖果，第i个人有ai块。
现在有三种操作：
第i个人给第i+1个人一块。如果i有
第i+1个人给第i个人一块。如果i+1有
什么都不做。
第i个人和第i+1个人之间，可以选择一种操作并执行，问最终能不能让所有人手里的糖相等。
当n = 1 时，永远是YES
当n = 2 时，注意1和2之间只能有一种操作，不存...
分类：
其他好文 时间：
2015-08-07 20:15:37
阅读次数：
104
01背包问题，并打印出路径
#include
#include
using namespace std;
#define MAX 100
int f[MAX][MAX];
int Path[MAX][MAX];
int main()
{
int Weight[] = {0,2,3,1,4,6,5};
int Value[] = {0,5,6,5,1,19,7};
in...
分类：
其他好文 时间：
2015-08-07 20:15:22
阅读次数：
117
/**
* 功能：实现整数的乘法、减法和除法运算。只允许使用加号。
*/
//减法
public static int minus(int a,int b){
return a+negate(b);
}
//取反
/**
* 思路：对正数k的取反，只需要将-1连续加k次；对负数k的取反，只需要将1连续加k次。
* @param a
* @return
*/...
分类：
其他好文 时间：
2015-08-07 20:15:16
阅读次数：
177
重温世界杯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5407 Accepted Submission(s): 1859
Problem Description
世界杯结束了,意大利人连本带利的收回了法...
分类：
其他好文 时间：
2015-08-07 20:13:04
阅读次数：
97
/**
* 功能：在二维平面上，有两个正方形，请找出一条直线，能够将这两个正方形对半分。
* 假定正方形的上下两条边与x轴平行。
*/
/**
* 考虑：
* 线的准确含义，可能性有：
* 1）由斜率和y轴截距确定；
* 2）由这条边上的任意两点确定；
* 3）线段，以正方形的边作为起点和终点。
*
* 假设：这条线的端点应该落在正方形的边上。
* 思路...
分类：
其他好文 时间：
2015-08-07 20:12:15
阅读次数：
117
题目链接：http://poj.org/problem?id=3281题意：
给出牛n，饮料d还有食物f的数量，每头牛给出喜欢的饮料和食物，最后求出能够满足的牛的数量解法：源点到食物建边， 由食物到牛建边， 牛到饮料建边 ，饮料到汇点建边 ，求最大流。牛要拆点控制流量为1全部是有向的边,而且权值全部为1
有2*n+f+d+2个顶点
0表示源点,2*n+f+d+1表示汇点
1到f为食物点，f+...
分类：
其他好文 时间：
2015-08-07 20:13:58
阅读次数：
123
时间：2014
发表于：EMNLP
原文件：http://pan.baidu.com/s/1i3phG49
主要内容：
利用新闻事件来预测：1. 美股大盘走势；2. 挑选的15个个股的走势。
详细内容：
主要工作步骤：
1. 抽取财经新闻
2. 对新闻title进行parser，并进行事件抽取。
其中事件抽取是open information extraction...
分类：
其他好文 时间：
2015-08-07 20:15:01
阅读次数：
173
Seek the Name, Seek the Fame
Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)
Total Submission(s) : 11 Accepted Submission(s) : 6
Problem Description
The...
分类：
其他好文 时间：
2015-08-07 20:14:08
阅读次数：
108
#define MAX_SIZE 100struct Triple
{
int i, j;//行下标，列下标
ElemType e;//非零元素值
};struct TSMatrix
{
Triple data[MAX_SIZE + 1];//非零元三元组表，data[0]未用
int mu, nu, tu;//矩阵的行数，列数，非零元个数
};
int comp(i...
分类：
其他好文 时间：
2015-08-07 20:10:50
阅读次数：
181
算法分析：
在三位的整数中，例如153 = 1^3 + 5^3 + 3^3;这样的树称之为Armstrong树。Armstrong的寻找，其实就是求解如何分解一个三位整数的个位数、十位数、百位数、只需要除法和余数运算就可以了。然后再取整。
例如：$abc；
$a = inval($abc/100)
$b =inval(( $abc%100)/10)
$c =$abc%10
算法实现...
分类：
其他好文 时间：
2015-08-07 20:12:14
阅读次数：
111
逃离迷宫
点击打开链接
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 19568 Accepted Submission(s): 4756
Problem Description
给定一个m × ...
分类：
其他好文 时间：
2015-08-07 20:11:36
阅读次数：
109
#define MAX_SIZE 100
#define MAX_RC 20struct Triple
{
int i, j;//行下标，列下标
ElemType e;//非零元素值
};struct RLSMatrix
{
Triple data[MAX_SIZE + 1];//非零元三元组表，data[0]未用
int rpos[MAX_RC + 1];//各行第...
分类：
其他好文 时间：
2015-08-07 20:13:15
阅读次数：
188
http://acm.hdu.edu.cn/showproblem.php?pid=5353
Problem Description
There are n soda
sitting around a round table. soda are numbered from 1 to n and i-th
soda is adjacent to (i+1)-th
...
分类：
其他好文 时间：
2015-08-07 20:11:32
阅读次数：
125
题目地址：E. Paths and Trees
模拟了一场CF，这场实在太水了。。边玩边做的。。最后半分钟交了一发E题。。不幸AK绝杀失败。。。。
首先的思路肯定是先求最短路，把可能为最短路的边挑出来，然后第二步我本来写的是直接用无向图的最小生成树，于是绝杀失败。。。后来才发现这样是不行的。。因为边是有向边，而且每个点的入度要保证只有一个才行。于是我就把最小生成树的边弄成有向边，然后判定一下每个...
分类：
其他好文 时间：
2015-08-07 20:12:32
阅读次数：
135
Oulipo
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7317 Accepted Submission(s): 2935
Problem Description
The French author G...
分类：
其他好文 时间：
2015-08-07 20:09:54
阅读次数：
148
二叉树的顺序存储结构#define MAX_TREE_SIZE 100//二叉树的最大结点数
typedef char TElemType;
typedef TElemType SqBiTree[MAX_TREE_SIZE];//0号单元存储根结点struct position//新增
{
int level, order;//结点所在的层，在该层的序号（按满二叉树计算）
};// func...
分类：
其他好文 时间：
2015-08-07 20:10:50
阅读次数：
144
