文章分类 -  引文

2008年青岛市程序设计竞赛试题（高中组）
摘要：http://hi.baidu.com/raulliubo/blog/item/d14741b5bd0514c837d3ca16.html 这就是我所说的那个很河蟹的竞赛试题，全部手工录入，很累的，希望能赚点流量什么的。。感谢大家支持 2008年青岛市程序设计竞赛试题（高中组） 说明： 1.必须以题目中规定的文件名进行保存，并用FTP上传到指定文件夹中。FTP上传使用说明在试题最后。请选手每做完... 阅读全文
posted @ 2009-01-04 12:19 jesonpeng 阅读(332) 评论(0) 推荐(0)
二分图的最大匹配
摘要：Maximum Matching on Bipartite Graph 这是一个经典中的经典问题。 求解这类问题，最常用的就是匈牙利算法，复杂度为O(n^3)。 我在这里详细的介绍三种不同的实现，针对不同的题目，他们有不同的效果呦^_^。 先定义一些框架： int nx , ny , g[maxn][maxn] , cx[maxn] , cy[maxn] ; // cx[i]表示与Xi匹配的Y顶点... 阅读全文
posted @ 2008-12-11 12:17 jesonpeng 阅读(436) 评论(0) 推荐(1)
Number Theory -- Solve problems on reminders
摘要：写一篇关于解同余方程的文章。 其实这个东西我也一直很晕，只知道算法，具体的东西从来没仔细推过......（太懒了） 这两天才仔细把这个问题研究了一下，为了防止以后忘掉，记下来好了。 Part I 最大公约数和辗转相除法 所有的问题都是从求两个数的最大公约数开始的。 两个整数的公约数定义如下：d是a , b的公约数，当且仅当d | a && d | b。 a , b的最大公约数就是a和b公约数里最大... 阅读全文
posted @ 2008-12-11 12:15 jesonpeng 阅读(131) 评论(0) 推荐(0)
zju 2370 Expanding Rods 【解题报告】
摘要：Galaxy War Time limit: 5 Seconds Memory limit: 32768K Total Submit: 25 Accepted Submit: 7 In order to count the monsters from another dimension, many stars in galaxy joint the Association... 阅读全文
posted @ 2008-12-05 15:08 jesonpeng 阅读(278) 评论(0) 推荐(0)
zju 2370 Expanding Rods【解题报告】
摘要：Expanding Rods Time limit: 1 Seconds Memory limit: 32768K Total Submit: 460 Accepted Submit: 128 When a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L,... 阅读全文
posted @ 2008-12-05 15:05 jesonpeng 阅读(167) 评论(0) 推荐(0)
Zju 2419 Triangle [凸包] 解题报告
摘要：http://andyzh1314.ycool.com/post.1050683.html ZJU 2451Minimizing maximizer 题目大意 Andy想要得到一组数中的最大值。会有一系列的操作Sorter(i[1], j[1]), ..., Sorter(i[k], j[k])。作用是将数组中的第i[k]个数字到第j[k]个数字排序。按照输入给出的顺序，你可以选... 阅读全文
posted @ 2008-12-05 14:54 jesonpeng 阅读(163) 评论(0) 推荐(0)
Zju 2419 Triangle [凸包] 解题报告
摘要：http://andyzh1314.ycool.com/post.1050679.html Zju 2419 Triangle [凸包] 解题报告 算法是先寻找凸包，然后对凸包枚举其中一点，在枚举凸包中的另一点，第三点随着第二点的变化而变化。 我们知道最优三角形的三个点一定在凸包上，下面我们证明一下： 假设我们有最优三角形ABC中存在点不在凸包上，不妨设之为A，那么必然在凸包上存在三个点... 阅读全文
posted @ 2008-12-05 14:54 jesonpeng 阅读(175) 评论(0) 推荐(0)
Zju 2334 monkey king [二项堆]解题报告
摘要：Zju 2334 monkey king [二项堆]解题报告 http://andyzh1314.ycool.com/post.1050674.html 这题应用到了一个高级数据结构：二项堆。 我对二项堆做一个介绍： 它的名字中包含堆，顾名思义它包含了所有对所具有的功能，能在log n时间内求出堆中极值，也支持对某个节点作相应的修改，除此之外它还支持堆与堆之间的合并，这点给我们解决此问题提供了... 阅读全文
posted @ 2008-12-05 14:53 jesonpeng 阅读(537) 评论(1) 推荐(0)
zju1346 Comparing Your Heroes [动态规划] 解题报告
摘要：http://andyzh1314.ycool.com/post.1050670.html zju1346 Comparing Your Heroes [动态规划] 解题报告 用的动态规划的记忆化方法。 将得到的最优解存在了ans数组里。 程序应用到了位运算，我解释一下： 举个例子：ans[ 3 ]表示 将 3 转化成二进制 为 11他表示第一个人，和第二个人两人的排列总数。 ans[4] ... 阅读全文
posted @ 2008-12-05 14:52 jesonpeng 阅读(348) 评论(0) 推荐(0)
Zju 1262 Word [HASH]解题报告
摘要：http://andyzh1314.ycool.com/post.1050667.html Zju 1262 Word [HASH]解题报告 By AndyZhau 单看此题是一个字符串处理的题目，其实不然。因为题目中只有a和b，换种思路来讲，二进制中也... 阅读全文
posted @ 2008-12-05 14:51 jesonpeng 阅读(152) 评论(0) 推荐(0)
UVA部分题目类型介绍与简单解析
摘要：http://andyzh1314.ycool.com/post.1685012.html 题目编号 题目名称 题目类型 简要评述 10000 Longest Paths 最... 阅读全文
posted @ 2008-12-05 14:45 jesonpeng 阅读(1997) 评论(0) 推荐(1)
线段树(二)
摘要：http://andyzh1314.ycool.com/post.1475864.html 这篇难读加大，讲述难免不够详细。 建议反复思考，多看程序，会有遁悟之欣喜感觉。 线段树的优化： pku3017 Cut the Sequence 可以很容易写出规划的模型：F[i] = min ( F [k] + max ( a j | k TotF, Right->TotF )； 再来看结构中的方法。 ... 阅读全文
posted @ 2008-12-04 12:42 jesonpeng 阅读(183) 评论(0) 推荐(0)
线段树(一)
摘要：http://andyzh1314.ycool.com/post.1050703.html 线段树基础知识 从简单说起，线段树其实可以理解成一种特殊的二叉树。但是这种二叉树较为平衡，和静态二叉树一样，都是提前已经建立好的树形结构。针对性强，所以效率要高。这里又想到了一句题外话：动态和静态的差别。动态结构较为灵活，但是速度较慢；静态结构节省内存，速度较快。 接着回到线段树上来，线段树是建立在线段... 阅读全文
posted @ 2008-12-04 12:42 jesonpeng 阅读(187) 评论(0) 推荐(0)
最大序列片断和
摘要：最大序列片断和 http://andyzh1314.ycool.com/post.1050692.html 定义1 对于一个序列A＝{a1,a2,…,an} 来说，其片断和S[i] [j] = ∑ak | i S [i] [j]。和假设矛盾。 在下面的算法中，如果存在了一段S[i] [k] 0 （ p int N , MaxSegment; int Num [1000... 阅读全文
posted @ 2008-12-04 12:39 jesonpeng 阅读(183) 评论(0) 推荐(0)