- 博客(33)
- 资源 (1)
- 收藏
- 关注
原创 [最小路径覆盖、二分图最大匹配]Pku3020--Antenna Placement
http://acm.pku.edu.cn/JudgeOnline/problem?id=3020 Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2319 Accepted: 1082Description
2010-02-12 15:00:00 780
转载 [转]二分图最大匹配总结
转自:http://zc634579757.blog.163.com/blog/static/12449746220098272176148/ 1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数【转自Matirx67】König 定理是一个二分图中很重要的定理,它的意思是,一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖,我也在这里说一 下:假
2010-02-12 14:32:00 714
原创 [最大匹配]Pku3041--Asteroids
http://acm.pku.edu.cn/JudgeOnline/problem?id=3041 AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4643 Accepted: 2410DescriptionBessie want
2010-02-12 14:26:00 512
原创 [动态规划]Pku3377--Ferry Lanes
http://acm.pku.edu.cn/JudgeOnline/problem?id=3377 Ferry LanesTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 2563 Accepted: 510Description
2010-02-11 15:50:00 681
原创 [并查集]Pku1703--Find them,Catch them
http://acm.pku.edu.cn/JudgeOnline/problem?id=1703 Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11242 Accepted: 3219Description
2010-02-03 20:35:00 426
原创 [动态规划]Pku1160--Post Office
http://acm.pku.edu.cn/JudgeOnline/problem?id=1160 Post OfficeTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7581 Accepted: 4018DescriptionThere is a
2010-02-02 14:26:00 520
原创 [动态规划]Pku1159--Palindrome
http://acm.pku.edu.cn/JudgeOnline/problem?id=1159 PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 27432 Accepted: 9174DescriptionA palindrom
2010-02-02 14:00:00 583
原创 [数学-欧拉函数]Pku2478--Farey Sequence
http://acm.pku.edu.cn/JudgeOnline/problem?id=2478 Farey SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5575 Accepted: 1998DescriptionThe Fare
2010-02-01 16:18:00 964
原创 [数学-farey序列]Pku3374--Cake Share
http://acm.pku.edu.cn/JudgeOnline/problem?id=3374 Cake ShareTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2836 Accepted: 700DescriptionUpdog pre
2010-02-01 15:45:00 878
原创 [RMQ]Pku3368-Frequent values
http://acm.pku.edu.cn/JudgeOnline/problem?id=3368 Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4431 Accepted: 1554DescriptionYou a
2010-02-01 15:03:00 349
原创 [拓展欧几里得算法]Pku1061-青蛙的约会
http://acm.pku.edu.cn/JudgeOnline/problem?id=1061 青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43622 Accepted: 6240Description两只青蛙在网上相识了,它们聊得很
2010-02-01 14:30:00 584
转载 同余运算性质
100除以7的余数是2,意思就是说把100个东西七个七个分成一组的话最后还剩2个。余数有一个严格的定义:假如被除数是a,除数是b(假设它们均为正整数),那么我们总能够找到一个小于b的自然数r和一个整数m,使得a=bm+r。这个r就是a除以b的余数,m被称作商。我们经常用mod来表示取余,a除以b余r就写成a mod b = r。 如果两个数a和b之差能被m整除,那么我们就说a和b对模数m同
2010-02-01 11:33:00 1538 1
原创 Pku 3372
http://acm.pku.edu.cn/JudgeOnline/problem?id=3372 Candy DistributionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3758 Accepted: 1938Description
2010-01-10 14:41:00 475
原创 [最短路]pku2387-Til the Cows Come Home
http://acm.pku.edu.cn/JudgeOnline/problem?id=2387 Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8663 Accepted: 2864Descriptio
2010-01-10 12:25:00 596
原创 [最短路spfa]pku1511-Invitation Cards
http://acm.pku.edu.cn/JudgeOnline/problem?id=1511 Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 5784 Accepted: 1616DescriptionIn th
2010-01-10 12:04:00 628
原创 [计算几何]Pku2079-Triangle
TriangleTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 3978 Accepted: 1085DescriptionGiven n distinct points on a plane, your task is to find the triangl
2010-01-10 10:36:00 450
原创 [计算几何-凸包]pku1113-Wall
题目:没仔细看,只知道是求凸包+圆的面积- -分析:没啥好分析的。注:借此题复习了下凸包..发现自己忘得真厉害,尤其是用叉积判断转向..完全弄反了。叉积的时候p1和p2的先后也会影响结果。因为这个小细节郁闷了好久= = 糟糕的codes: type point=record x,y:longint; end;var n,l:longint; a:arr
2010-01-10 09:38:00 494
原创 [AC自动机+dp]PKU 3691--DNA repair
http://acm.pku.edu.cn/JudgeOnline/problem?id=3691DNA repairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1469 Accepted: 650DescriptionBiologists f
2010-01-08 12:05:00 893
原创 [ac自动机]zoj3228 Searching the String
Searching the StringTime Limit: 7 Seconds Memory Limit: 129872 KB Little jay really hates to deal with string. But moondy likes it very much, and shes so mischievous that she often gives
2010-01-06 22:26:00 1289 1
原创 [AC自动机]hdu2222 Keywords Search
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3406 Accepted Submission(s): 1177Problem DescriptionIn
2010-01-03 15:23:00 842
转载 AC自动机详解(转)
(转载自http://www.cppblog.com/mythit/archive/2009/04/21/80633.html)首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有模式树(
2010-01-03 15:22:00 572
转载 博弈论相关(转)
博弈算法之alpha-beta搜索 收藏 博弈一向被认为是最富挑战的智力游戏,有着难以言语的魅力。自从出现计算机后人们就开始有了与计算机下棋的想法。早在上世纪60年代就已经出现若干博弈程序,并达到较高的水平,现已出现计算机博弈程序能够与人类博弈大师抗衡的局面。博弈理论的研究不断为人类科学提供新的课题,同时也对深层次的知识研究提出了严峻的挑战。如何表示博弈问题的状态,博弈过程和取胜的知识是目前
2009-12-29 16:57:00 577
原创 [动态规划]Pku1390 Blocks
BlocksTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1497 Accepted: 567DescriptionSome of you may have played a game called Blocks. There are n blocks
2009-12-26 15:16:00 915
原创 [动态规划]Zju1234--Chopsticks
ChopsticksTime Limit: 10 Seconds Memory Limit: 32768 KB In China, people use a pair of chopsticks to get food on the table, but Mr. L is a bit different. He uses a set of three chopsticks
2009-12-20 12:45:00 716
原创 [动态规划+矩阵快速幂优化]Pku3420--Quad Tiling
Quad TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1801 Accepted: 698DescriptionTired of the Tri Tiling game finally, Michael turns to a more
2009-12-20 10:22:00 1302
原创 [动态规划]Pku2411--Mondriaan's Dream
Mondriaans DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3732 Accepted: 2156DescriptionSquares and rectangles fascinated the famous Dutch painter
2009-12-20 09:27:00 1938
原创 [动态规划,tsp问题]pku2288 Islands and Bridges
Islands and BridgesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 4173 Accepted: 1008DescriptionGiven a map of islands and bridges that connect these isl
2009-12-19 22:01:00 829
转载 Pku经典题目(转载)
POJ上一些题目在http://162.105.81.202/course/problemSolving/ 可以找到解题报告。《算法艺术与信息学竞赛》的习题提示在网上可搜到一.动态规划参考资料:刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 简单http://acm.pku.edu.
2009-12-19 21:59:00 663
原创 Pku1037 A decorative fence 动态规划+递推
A decorative fenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3468 Accepted: 1122DescriptionRichard just finished building his new house. Now the only
2009-12-16 16:13:00 1253 1
原创 noi2004-郁闷的出纳员(cashier) 解题报告
NOI2004郁闷的出纳员【问题描述】 OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。
2009-11-25 08:37:00 1910
原创 pku3352&pku3177 bcc-无向图的双连通分量和桥学习笔记
先转载一篇好文章... 无向图的连通分支(连通子图): 判断一个无向图是否连通,如果进行dfs或者bfs之后,还有未访问到的顶点,说明不是连通图,否则连通。求解无向图的所有连通分支: 只需要重复调用dfs或者bfs 就可以解决:遍历顶点,如果v 未访问,则对其进行dfs, 然后标记访问。过程如下:1 void dfs(int v){2
2009-11-24 21:01:00 901 1
原创 vijos 不差钱 sbt的运用
不差钱Buchaqian.pas描述:同学们一起看了小品《不差钱》,LX神突发奇想,想刁难一下十八居士,他让十八居士模拟一下点菜的过程。 输入:第一行为一个数price,表示价钱大于price的菜赵本山都不要。以下几行表示点菜的过程,每行两个整数p,np=1 表示在菜谱中添加一个价格为n的菜,这是第i个1号命令,这个菜的编号就是i,p=2 表示菜谱中第n号菜已
2009-11-24 19:50:00 686
原创 sbt-size balanced tree学习笔记
sbt的详尽资料:http://www.nocow.cn/index.php/Size_Balanced_Tree个人理解:先贴自己写的(虽然和cqf大牛的程序如出一辙..原因是太佩服cqf大牛的写法了.) const maxn=1000000;var key,left,right,s:array[1..maxn] of longint; n,tt,x:longi
2009-11-24 16:05:00 468
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人