1.3 词法分析中的‘贪心法’
每个符号应该包含尽可能多的字符。需注意的是符号中间不能有空格。
a---b等同于表达式a -- - b
但是不同于a - -- b
y/*p; /*被解释为一段注释的开始
正确有意义的写法应该是y=x/ *p或者y=x/(*p);
1.5 字符与字符串
用单引号引起的一个字符实际上代表一个整数。
用双引号引起的字符串，代表的却...
分类：
其他好文 时间：
2014-08-09 16:01:08
阅读次数：
246
题目：一条龙有n个头，有m个勇者，勇者的能力值大于龙头的大小就能打败他，每个勇者需要能力值对等的佣金，
问使用至少多少钱可以杀掉龙。
分析：贪心。首先，将龙和勇者斗都递增排序；然后，每次雇佣当前能力值最小的可以杀龙的勇者即可。
（如果当前的勇者导致不适最优解，则他之前有比他佣金高的，则他一定更早被雇佣）
说明：田忌赛马(⊙_⊙)。
#incl...
分类：
其他好文 时间：
2014-08-09 15:58:58
阅读次数：
268
Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是，设置顶点集合点集合S并不断地做贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源。设u是G的其一顶点。把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径，并用数组Distance记录当前每个顶点所对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路长度...
分类：
其他好文 时间：
2014-08-09 13:31:37
阅读次数：
271
这个题真的是太神了。。。从一開始枚举到最后n方的转化，各种优化基本都用到了极致。。。。FQW的题解写了好多，个人感觉我全然没有在这里废话的必要了直接看这里各种方法真的是应有尽有大概说下首先能够想到一个KM算法求二分图最大代权匹配的问题对吧左边是任务右边是时间可是这个是三次方啊那我们就按价值排序，这样...
分类：
其他好文 时间：
2014-08-09 13:22:17
阅读次数：
203
Pseudoforest
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1729 Accepted Submission(s): 661
Problem Description
In graph theo...
分类：
其他好文 时间：
2014-08-09 11:34:47
阅读次数：
227
这题的意思大概是 每个老师都会给出交作业的期限和没按时交会扣掉的分数 要求出扣除最少分数的情况是一题典型的贪心一开始只是把排序排完 发现不大对就无解了 看了题解才发现排序后还要合理安排 思维还不够到位啊排序把扣除分数最大的排在最前面 如果满足条件就把第 i 门作业安排在截至日期那天 否则则前推#in...
分类：
其他好文 时间：
2014-08-09 02:27:56
阅读次数：
289
https://www.vijos.org/p/1741P1741观光公交请登录后递交标签：NOIP提高组2011[显示标签]描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安 排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依...
分类：
其他好文 时间：
2014-08-08 23:42:56
阅读次数：
405
UVA 1016 - Silly Sort
题目链接
题意：给定一个序列，数字都不同，每次可以交换两个数字，交换的代价为两数之和，要求出把这个序列变成递增最小代价
思路：利用置换的分解原理，可以把序列的每条循环单独考虑，对于每条循环而言，不断交换肯定每个数字至少会换到一次，再利用贪心的思想，如果每次拿循环中的最小值去置换，那么就是这个最小值会用长度-1次，而剩下的数字各一次，注意...
分类：
其他好文 时间：
2014-08-08 21:32:26
阅读次数：
374
Problem Description
bobo found an ancient string. The string contains only three charaters -- "(", ")" and "?".
bobo would like to replace each "?" with "(" or ")" so that the string is valid (d...
分类：
其他好文 时间：
2014-08-08 18:15:06
阅读次数：
273
