Problem Description Now you are back,and have a task to do: Given you a string s consist of lower-case English letters only,denote f(s) as the number ...
分类：
编程语言 时间：
2017-06-20 10:58:47
阅读次数：
247
You are my brother 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 Little A gets to know a new friend, Little B, recently. One day, they realize that they are fa ...
分类：
其他好文 时间：
2017-06-20 10:57:42
阅读次数：
143
题目：题目就是给出一幅ASCII字符构成的树的图。然后转换成由字符括号构成的树的表示形式。能够知道，树有孩子结点的话，正下方会有一个字符 '|' ，紧接着会有一个覆盖全部孩子结点的字符序列“ ”。然后其下就是孩子结点。 思路：先将全部数据读下来。然后递归处理。给定一个左右边界，在该边界内逐个检查字符 ...
分类：
其他好文 时间：
2017-06-19 19:36:54
阅读次数：
151
转自：http://blog.csdn.net/fallenink/article/details/8480483 原文地址：http://sharp2wing.iteye.com/blog/1280802 —————————————————————————————————————————————— ...
分类：
系统相关 时间：
2017-06-19 13:03:13
阅读次数：
258
传送门 题意：一棵n个节点的树。wc爱跑步，跑n天，第i天从第i个节点开始跑步，每次跑到距第i个节点最远的那个节点（产生了n个距离），现在要在这n个距离里取连续的若干天，使得这些天里最大距离和最小距离的差小于M，问怎么取使得天数最多？ 求每个点到最远距离的点的距离可以用 computer 的方法。 ...
分类：
其他好文 时间：
2017-06-18 20:42:34
阅读次数：
248
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 传送门 【题目大意】 在资金一定的情况下，给出救难用的每袋大米的重量，价格，袋数。求购买大米的最终重量。 【思路】多重背包。 【复习】多重背包特点。 题目 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w ...
分类：
其他好文 时间：
2017-06-18 18:58:55
阅读次数：
185
转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents 题目链接： POJ：http://poj.org/problem?id=2243 HDU: http://acm.hdu.edu.cn/showproblem.php?pid=1372 ...
分类：
其他好文 时间：
2017-06-18 14:16:39
阅读次数：
149
传送门 原本想着 f[i] 表示前 i 个任务的最优答案，但是不好转移 看了题解后，发现是 f[i] 表示前 i 分钟的最优解，看来还是不能死脑筋，思维得活跃，一个思路行不通就换一个思路。 把 f 数组置为 -INF，f[0] = 0 如果当前时间不是任务开始的时间，f[i] = max(f[i], ...
分类：
其他好文 时间：
2017-06-18 13:26:45
阅读次数：
151
传送门 将问题转换成分组背包，每一组有上下两个，每一组中必须选则一个，上面的价值为0，下面的价值为1，求价值最小 因为要求上下两部分差值最小，只需从背包大小为总数 / 2 时往前枚举，找最小答案即可。 ——代码 1 #include <cstdio> 2 #include <cstring> 3 # ...
分类：
其他好文 时间：
2017-06-18 11:53:17
阅读次数：
122
