摘要: 2102 石子归并 2codevs 题目描述 Description 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入描述 In 阅读全文
posted @ 2017-04-22 10:49 一蓑烟雨任生平 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 1010 过河卒 2002年NOIP全国联赛普及组codevs 题目描述 Description 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点 阅读全文
posted @ 2017-04-22 10:47 一蓑烟雨任生平 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 1993 草地排水 USACO 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 1993 草地排水 USACO 1993 草地排水 USACO 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空 阅读全文
posted @ 2017-03-04 22:10 一蓑烟雨任生平 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 网络流(Dinic(模板)) Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16467 Accepted Su 阅读全文
posted @ 2017-03-04 22:08 一蓑烟雨任生平 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 在不久之前,我一直不理解为神马大家在做题时经常用define来代替某些函数,或者用来直接定义某些极大的变量。It is not until today that I understand why it is used, and wonder at its high efficiency. 使用的原因 阅读全文
posted @ 2017-02-08 21:48 一蓑烟雨任生平 阅读(421) 评论(0) 推荐(0) 编辑
摘要: http://mp.sohu.com/profile?xpt=cXVhbm1pbndhbmNob25nQHNvaHUuY29t 阅读全文
posted @ 2017-01-24 13:25 一蓑烟雨任生平 阅读(166) 评论(1) 推荐(0) 编辑
摘要: 思路:在博客园里,有对并查集思路的详解,模板神马的只是饭后甜点; 这儿有只野生模板君飘过,请各位OIer尽快捕捉 阅读全文
posted @ 2017-01-18 17:09 一蓑烟雨任生平 阅读(137) 评论(0) 推荐(1) 编辑
摘要: 以下是并查集思路详解: 一:概念 并查集处理的是“集合"之间的关系。当给出两个元素的一个无序数对(a,b)时,需要快速“合并”a和b分别所在的集合,这期间需要反复“查找”某元素所在的集合。“并”,“查”,“集”三个字由此而来。 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint S 阅读全文
posted @ 2017-01-18 16:50 一蓑烟雨任生平 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 先举一个友爱的例子解释一下并查集: 话说江湖上散落着各式各样的大侠,有上千个之多。 他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”,只要是能通过朋友关系串联起来的,不管 阅读全文
posted @ 2017-01-17 11:10 一蓑烟雨任生平 阅读(438) 评论(1) 推荐(1) 编辑
摘要: 超级有用:http://www.cnblogs.com/TheRoadToTheGold/ !!!!!! 阅读全文
posted @ 2017-01-07 07:28 一蓑烟雨任生平 阅读(187) 评论(0) 推荐(1) 编辑