2016年7月14日
待刷题目分类（一）
摘要： 各大OJ题目归类 各大OJ题目归类 Posted on 2012 年 8 月 8 日 by admin —————————–最优化问题————————————- ———————-动态规划 SOJ1162 I-Keyboard SOJ2096 Maximum Submatrix SOJ2111 lit 阅读全文
posted @ 2016-07-14 21:52 keshuqi 阅读(210) 评论(0) 推荐(0) 编辑
bzoj1787 [Ahoi2008]Meet 紧急集合
摘要： 1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT Sou 阅读全文
posted @ 2016-07-14 19:59 keshuqi 阅读(118) 评论(0) 推荐(0) 编辑
Hoj2634 How to earn more?
摘要： How to earn more My Tags (Edit) Source : ww Time limit : 1 sec Memory limit : 64 M Submitted : 373, Accepted : 212 Source : ww Time limit : 1 sec Memo 阅读全文
posted @ 2016-07-14 11:21 keshuqi 阅读(151) 评论(0) 推荐(0) 编辑
poj3281 Dining
摘要： Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14316 Accepted: 6491 Description Cows are such finicky eaters. Each cow has a prefer 阅读全文
posted @ 2016-07-14 10:21 keshuqi 阅读(136) 评论(0) 推荐(0) 编辑
2016年7月13日
浅谈数论（三）水仙花数
摘要： 什么是水仙花数 什么是水仙花数 水仙花数只是自幂数的一种，严格来说三位数的3次幂数才成为水仙花数。 附：其他位数的自幂数名字 一位自幂数：独身数 两位自幂数：没有 三位自幂数：水仙花数 四位自幂数：四叶玫瑰数 五位自幂数：五角星数 六位自幂数：六合数 七位自幂数：北斗七星数 八位自幂数：八仙数 九位 阅读全文
posted @ 2016-07-13 14:26 keshuqi 阅读(996) 评论(0) 推荐(0) 编辑
poj1637 Sightseeing tour
摘要： Sightseeing tour Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8859 Accepted: 3728 Description The city executive board in Lund wants to 阅读全文
posted @ 2016-07-13 13:24 keshuqi 阅读(135) 评论(0) 推荐(0) 编辑
2016年7月12日
动态规划的思考（1）
摘要： 动态规划的思考（1） 这是知乎上的一个提问： 转载回答： 作者：徐凯强 链接：https://www.zhihu.com/question/23995189/answer/35324479 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 动态规划中递推式的求解方法不 阅读全文
posted @ 2016-07-12 11:16 keshuqi 阅读(228) 评论(0) 推荐(0) 编辑
网络流－最大流问题 ISAP 算法解释（转自Renfei Song's Blog）
摘要： 网络流－最大流问题 ISAP 算法解释 August 7, 2013 / 编程指南 ISAP 是图论求最大流的算法之一，它很好的平衡了运行时间和程序复杂度之间的关系，因此非常常用。 约定 我们使用邻接表来表示图，表示方法可以见文章带权最短路 Dijkstra, SPFA, Bellman-Ford, 阅读全文
posted @ 2016-07-12 11:07 keshuqi 阅读(535) 评论(0) 推荐(0) 编辑
2016年7月11日
poj1273 Drainage Ditches
摘要： Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 68414 Accepted: 26487 Description Every time it rains on Farmer John's fie 阅读全文
posted @ 2016-07-11 20:45 keshuqi 阅读(117) 评论(0) 推荐(0) 编辑
poj 2186 Popular Cows
摘要： Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29908 Accepted: 12131 Description Every cow's dream is to become the most popu 阅读全文
posted @ 2016-07-11 13:37 keshuqi 阅读(115) 评论(0) 推荐(0) 编辑
2016年7月10日
hdu 2586 How far away
摘要： How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11699 Accepted Submission(s): 430 阅读全文
posted @ 2016-07-10 21:43 keshuqi 阅读(127) 评论(0) 推荐(0) 编辑
2016年7月9日
lca入门———树上倍增法（博文内含例题）
摘要： 倍增求LCA： father【i】【j】表示节点i往上跳2^j次后的节点 可以转移为 father【i】【j】=father【father【i】【j-1】】【j-1】 整体思路： 先比较两个点的深度，如果深度不同，先让深的点往上跳，浅的先不动，等两个点深度一样时，if 相同 直接返回，if 不同 进 阅读全文
posted @ 2016-07-09 22:08 keshuqi 阅读(192) 评论(0) 推荐(0) 编辑
浅谈数论（一） 最大公因数与最小公倍数
摘要： 而最小公倍数则是两数之积除gcd()； 阅读全文
posted @ 2016-07-09 14:21 keshuqi 阅读(304) 评论(0) 推荐(0) 编辑
浅谈数论（二）进阶素数筛法
摘要： 6N+-1法 算法描述：任何一个自然数，总可以表示成为如下的形式之一： 6N，6N+1，6N+2，6N+3，6N+4，6N+5 (N=0，1，2，…)显然，当N≥1时，6N，6N+2，6N+3，6N+4都不是素数，只有形如6N+1和6N+5的自然数有可能是素数。所以，除了2和3之外， 所有的素数都可 阅读全文
posted @ 2016-07-09 13:00 keshuqi 阅读(209) 评论(0) 推荐(0) 编辑
2016年7月8日
NOIP提高组2010 关押罪犯
摘要： 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在 阅读全文
posted @ 2016-07-08 22:18 keshuqi 阅读(188) 评论(0) 推荐(0) 编辑
luogu1151 亲戚
摘要： 题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 题目描述 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入输出格式 输入格式： 第一行 阅读全文
posted @ 2016-07-08 21:26 keshuqi 阅读(203) 评论(0) 推荐(0) 编辑
bzoj3223 文艺平衡树 (treap or splay分裂+合并)
摘要： 3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一 阅读全文
posted @ 2016-07-08 21:00 keshuqi 阅读(163) 评论(0) 推荐(0) 编辑
poj2580 Super Memmo
摘要： Description Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first, the ho 阅读全文
posted @ 2016-07-08 16:46 keshuqi 阅读(148) 评论(0) 推荐(0) 编辑
2016年7月5日
NOI 2002 营业额统计 (splay or fhq treap)
摘要： Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一 阅读全文
posted @ 2016-07-05 17:59 keshuqi 阅读(156) 评论(0) 推荐(0) 编辑
NOI2004 郁闷的出纳员
摘要： Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他 阅读全文
posted @ 2016-07-05 11:47 keshuqi 阅读(174) 评论(0) 推荐(0) 编辑