当时刚学LCA-tarjan不久，就比赛有这个题，但没想到还是没做出来。。一开始以为是DP来着，没想到是贪心，想想也对，从树的最下层开始，每次遇到询问的点，就找到他们的LCA（路径里面必经LCA），然后把该LCA下的子树连同自己全部染色为不可用了。#include #include #include...
分类：
其他好文 时间：
2014-08-24 19:13:02
阅读次数：
206
-----------------曾国藩箴言（一）----------------●轻财足以聚人，律己足以服人，量宽足以得人，身先足以率人。【译文】轻视财物可以召集人，律己可以让人敬服，气量宽广可以得人心，自己亲身先做事可以领导人。●惟正己可以化人，惟尽己可以服人。【译文】只有端正自己可以感化别人，...
分类：
其他好文 时间：
2014-08-24 14:04:42
阅读次数：
212
本题一看就知道是最长不减序列了，一想就以为是使用dp解决了。不过那是个错误的思路。
我就动了半天没动出来。然后看了看别人是可以使用dp的，不过那个比较难证明其正确性，而其速度也不快。故此并不是很好的解决方法。
所以我就直接硬算，硬模拟选择出非减子序列，选完就出答案了。
思路：
1 按照长度排序
2 按照不减原则选择重量，选一个，消灭一个。
最后消灭完了，就处理完毕，答案就自然出来了。
...
分类：
其他好文 时间：
2014-08-24 10:18:42
阅读次数：
245
??ZCC Loves CodefiresTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 223Accepted Submission(s): 12...
分类：
其他好文 时间：
2014-08-23 13:53:30
阅读次数：
207
E - Artem and Array
Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d
& %I64u
Submit Status
Appoint description:
System Crawler (2014-08-21)
Description
Artem h...
分类：
其他好文 时间：
2014-08-23 10:02:10
阅读次数：
301
http://acm.hdu.edu.cn/showproblem.php?pid=4925
自己逐个做数据找规律，提供下我的找的：
1 2
1 3
2 2
2 3
3 3
然后发现这样的矩阵是最优的：
然后初始化的时候搞一个100*100的矩阵，然后每次对这个矩阵统计下2^1 2^2 2^3 2^4各有几个即可
WA了一次，因为我的统计方法里，n==1 m==1这种会出...
分类：
其他好文 时间：
2014-08-23 01:08:39
阅读次数：
186
代码有详细解释，二分模拟寻找结果，贪心选择从哪开始浇花，原则就是遇到需要浇花的就浇，至于w可以用线段树来维护线段，但也可以用一个数组标记一下，二分总是有很多问题啊，所以写很多输出用来调试，jiong
/*************************************************************************
> File Name: 460c.cpp...
分类：
其他好文 时间：
2014-08-23 01:08:29
阅读次数：
233
2014年CCNU-ACM暑期集训总结
那个本期待已久的暑期集训竟然就这样的，溜走了。让自己有点措手不及，更多的是对自己的疑问，自己能否在ACM这个领域有所成就。带着这个疑问，先对这个暑假做个总结吧。
第一周来的时候，状态还没有融入进去，学长们也不在，就直接布置了一套题目，考察的是贪心策略。学习的时候很有激情，毕竟是期待了那么久的场景，所以大家都很认真，希望自己能够有所进步。
第二周，搜索专...
分类：
其他好文 时间：
2014-08-22 23:53:09
阅读次数：
487
题意： 给定n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #includ...
分类：
其他好文 时间：
2014-08-22 20:59:49
阅读次数：
326
