Codeforces Round #263 (Div. 1)
A:贪心，排个序，然后从后往前扫一遍，计算后缀和，之后在从左往右扫一遍计算答案
B：树形DP，0表示没有1，1表示有1，0遇到0必然合并，0遇到1也必然合并，1遇到0必然合并，1遇到1，必然切断，按照这样去转移即可
C：树状数组，再利用启发式合并，开一个l，r记录当前被子左右下标，和一个flip表示是否翻转
代码...
分类：
其他好文 时间：
2014-08-30 12:38:09
阅读次数：
281
给定一些木棒的长和重，安装第一根木棒时间为1分钟，然后如果安装的上一支木棒的长和重均不超过下一支木棒的长和重，那么不需要安装时间，否则要1分钟。
求最短的安装时间。...
分类：
其他好文 时间：
2014-08-30 11:16:19
阅读次数：
181
题目大意是Appleman每次将Toastman给他的Ni个数拆分成两部分后再还给Toastman，若Ni == 1则直接丢弃不拆分，而Toastman将每次获得的Mi个数累加起来作为分数，初始时Toastman直接获得N个数，求Toastman最后能够获得的最高分是多少。
这题简单的贪心，Appleman每次拆分的时候，将最小的一个数作为一部分，剩下的作为另外一部分，这样可以使得...
分类：
移动开发 时间：
2014-08-30 11:15:59
阅读次数：
238
问题表述：设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si=fj或sj>=fi时，活动i与活动j相容。由于输入的活动以其完成时间的非减序排列，所以算...
分类：
其他好文 时间：
2014-08-29 23:50:48
阅读次数：
345
J -Phage War Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u Phage War is a little flash game. In...
分类：
其他好文 时间：
2014-08-29 21:23:28
阅读次数：
304
已知，有一批不同面值的硬币，没有硬币个数限制，求得到S的所有组合，以及最小，最大硬币个数。最小、最大硬币个数可以用贪心法，但是不一定能够得到有效解，但是可以提高结题速度，此处略。下面的解法比求解最大、最小硬币比较耗时。static int* set;static int Min = 1 Max) ....
分类：
其他好文 时间：
2014-08-28 21:02:56
阅读次数：
171
贪心算法的设计思想 贪心算法在解决这个问题的策略上目光短浅，仅仅依据当前已有的信息就做出选择，并且一旦做出了选择，无论将来有什么结果，这个选择都不会改变。换言之，贪心法并非从总体最优考虑，它所做出的选择仅仅是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解，但不能总获得总体最...
分类：
其他好文 时间：
2014-08-28 19:41:15
阅读次数：
226
Alice and Bob
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2645 Accepted Submission(s): 851
Problem Description
Alice and Bo...
分类：
其他好文 时间：
2014-08-28 17:02:38
阅读次数：
275
Y2K Accounting BugTime Limit:1000MSMemory Limit:65536KTotal Submissions:10537Accepted:5264DescriptionAccounting for Computer Machinists (ACM) has suff...
分类：
其他好文 时间：
2014-08-28 13:00:29
阅读次数：
191
UVA 538 - Balancing Bank Accounts
题目链接
题意：给定一些人的欠钱关系，要求在n-1次内还清钱，问方案
思路：贪心，处理出每个人最后钱的状态，然后直接每个人都和最后一个人操作即可
代码：
#include
#include
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2014-08-28 11:29:29
阅读次数：
214
