River Problem
题意：一个有向树（河流），只有一个汇点1，每条边只有一个出度。有些河道有污染指数xi,必需要治理，有m段路径，可以去覆盖这些，每被覆盖一次，xi降低响应值。
：即 给出一些边必需要覆盖的次数，用m段路径去覆盖，每次覆盖有相应费用，求最小费用。
思路：这题被誉为难题，给一个网络流，给出一些边的流量下界，以及给用某些路段流量去流满足要求。这里与正常网络流相悖，是wi>...
分类：
其他好文 时间：
2014-08-06 19:11:22
阅读次数：
313
枚举器与数据操作1）枚举器为我们提供了访问集合的方法，而且解决了访问对象的“数据类型不确定”的难题。这是面向对象“多态”思想的应用。其实是通过抽象不同集合对象的共同代码，将相同的功能代码封装到了枚举器的这个接口里，就可以用一套代码来遍历不同类型的集合。2）每个集合类（Vector或Hashtable...
分类：
编程语言 时间：
2014-08-06 17:46:21
阅读次数：
196
基本上是标准的寻找前缀的问题，只需要insert和search函数就可以了。
我这里主要是修改一下n的记录方法，这里的n代表的不是叶子节点的标志，而是有多少单词经过了这条路径的标志。
然后是查找需要查找的前缀单词，如果没有找到，就返回0，表示没有单词以这个前缀单词为前缀，如果找到，直接返回n就是答案了。因为有n个单词经过了这条路径。
查找效率是常数。
使用静态分配空间的办法。
#...
分类：
其他好文 时间：
2014-08-04 21:40:28
阅读次数：
239
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老...
分类：
其他好文 时间：
2014-08-04 01:58:36
阅读次数：
263
这半个多月一来，主要是在刷DP。开始是一些简单的DP(可是我没有感觉有多简单=_=!!)，然后是最大连续子序列，最大公共子序列，最大子矩阵等等，这些题目还好，有的题目甚至可以模板化。还有一些没有解决的难题：1024 Max Sum Plus Plus 最大m段不重叠子段和](可不连续)1244 Ma...
分类：
其他好文 时间：
2014-08-03 23:13:46
阅读次数：
262
接触IOS开发也有差不多两个月了，感觉学习速度有点慢，平时也忙于项目，没时间抽出来写写博客来总结一下。越发觉得不能只靠遇到不会实现的功能时，直接google和百度，然后copy修改别人的答案。这样虽然对于一些问题来说解决的很快，但是，却对提高没什么效果，而且当遇到大难题时基本上无法解决，浪费时间.....
分类：
移动开发 时间：
2014-08-03 17:57:05
阅读次数：
188
在某OJ水了很多题，要是bzoj我能谁那么多就好了T_T纪念水题100+.（这个折线图有点吓人啊，，我自己都会被吓到T_T，注册第一天我就在刷百分百水题，一下就是40+百分百水题。。然后还有30+是提交以前的T_T，我好水啊。。我就是某大神所说的：T_T做一道难题,总比切一百道水题来的方便. 做一百...
分类：
其他好文 时间：
2014-08-01 10:40:21
阅读次数：
186
09年的题总体来说没有难题，但是每道题除了第一题都要认真的慢慢写才能AC，第一题：R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。 历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则：1、 S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的...
分类：
其他好文 时间：
2014-07-31 20:18:47
阅读次数：
309
Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多一...
分类：
其他好文 时间：
2014-07-31 19:54:07
阅读次数：
212
背景 BackgroundNOIP2005复赛普及组第三题描述 Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，...
分类：
其他好文 时间：
2014-07-30 23:25:55
阅读次数：
376
