基本的编程能力考查。
注意：
1 下标处理
2 审查题意，并严格根据题意去重。
3 如何把代码写清晰精简。
#include
#include
const short MAX_LETTER = 21;
const short ALP_LEN = 26;
short Letter[ALP_LEN] = {-1, 1, 2, 3, -1, 1, 2, -1, -1, 2, 2, 4, 5...
分类：
其他好文 时间：
2014-08-06 14:58:32
阅读次数：
238
比基础的多一点东西的背包问题。链接：POJ2642大意：有N种砖，每种花费p[i]，含铜量c[i]，现需要用M种不同的砖融成含铜量在Cmin到Cmax之间（可等于）的砖，即这M种砖的含铜量平均值在这个范围内，求最小花费。（M、Cmin、Cmax有多种需求，分别输出花费）题解：DP，f[i][j]表示...
分类：
其他好文 时间：
2014-08-01 18:33:22
阅读次数：
231
Light Bulb
Time Limit: 1 Second Memory Limit: 32768 KB
Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in...
分类：
其他好文 时间：
2014-07-31 09:49:46
阅读次数：
238
题目：Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are label....
分类：
编程语言 时间：
2014-07-29 12:09:37
阅读次数：
388
题意：初始1-n 值为1，有Q操作，每次可以把一段【l，r】 整段每个值变成 x，问最后的【1，n】总和。线段树成段更新（基础题）#include#include#include#include#include #define L(x) (x> 1; build(l, mid, L(i...
分类：
其他好文 时间：
2014-07-29 10:41:46
阅读次数：
249
哎╮(╯▽╰)╭，这是费用流基础题型，拆点，建二分图，跑最小费用最大流即可。若最大流为n，则说明是最大匹配为n，所有点都参与，每个点的入度和出度又是1，所以就是环。
弱菜还需努力！
#include
#include
#include
#include
using namespace std;
const int inf=0x3f3f3f3f;
int nume=0;int e[500...
分类：
其他好文 时间：
2014-07-28 15:48:03
阅读次数：
210
http://acm.hdu.edu.cn/showproblem.php?pid=1465
不容易系列之一
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14236 Accepted Submission(s): 59...
分类：
其他好文 时间：
2014-07-28 00:28:09
阅读次数：
235
这又是一道看似简单，实际挺困难的题目。
本来想做道基础题消遣一下的，没想到反被消遣了-_-|||。
看个人的基础吧，对于数学好的会简单点，但是由于情况太多，需要都考虑全，故此难度应该在4星以上了。
我这里使用的方法就是直接打表，然后直接模拟，利用打表去掉一大段数据，剩下数据量十分小了，故此可以直接模拟。
打表是为了计算前面的周期数，把周期数直接去掉。
主要难点是后面10位数以上的...
分类：
其他好文 时间：
2014-07-28 00:02:09
阅读次数：
273
