算法 - Page 27 - hzwer.com

最短周期
TAT不知道题目怎么贴不上来zld：傻逼题枚举答案哈希TAT[crayon-6781ec63a93a4161979726/]
12015年2月14日2,939哈希表

NOI2014动物园
Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串S，它的长度为L。我们可以在O(L)的时间内，求出一个名为next的数组。有谁预习了next数组的含义吗？”熊猫：“对于字符串S的前i个字符构成的子串，既是它的后...
112015年2月8日6,398KMP
省选完挂，OI再见
。。。莫名其妙的逆袭了，大家别挖坟了0。0以下是原文————————————————————————————————————day1差了100分，按照FJ省选的玩法看来是无法逆袭了所以就这样吧，大家要是想看题解的话就看看我的友情链接吧大家再见似乎有神犇和我一起退役啊真是荣幸哦不要问我为什么挂了，考挂了自己弱就是这样...
282015年2月7日20,455竞赛历程
「CODEVS3160」最长公共子串
题目描述Description给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。输入描述InputDescription读入两个字符串输出描述OutputDescription输出最长公共子串的长度样例输入SampleInput[crayon-6781ec63aa465984292514/]样例输出SampleOutput27数据范围及提示DataSize&Hint单个字符串的长度不超过100000题解算法1：后缀数组同poj2774bzoj挂了没事干。。。2014.9.21*12015.2.6*1[crayon-6781ec63aa46e41...
62015年2月6日7,518后缀数组,后缀自动机
「BZOJ2829」信用卡凸包
DescriptionInputOutputSampleInput26.02.00.00.00.00.02.0-2.01.5707963268SampleOutput21.66HINT本样例中的2张信用卡的轮廓在上图中用实线标出，如果视1.5707963268为Pi/2(pi为圆周率),则其凸包的周长为16+4*sqrt(2)题解把圆形拿出来求凸包周长，最后加上一个圆的周长[crayon-6781ec63aadc9576785447/] ...
22015年2月6日5,241凸包
「BZOJ3270」博物馆
Description　　有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。两个人在博物馆里逛了一会儿后两人决定分头行动，去看各自感兴趣的艺术品。他们约定在下午六点到一间房间会合。然而他们忘记了一件重要的事：他们并没有选好在哪儿碰面。等时间到六点，他们开始在博物馆里到...
42015年2月6日6,664高斯消元,概率与期望
「BZOJ1927」[SDOI2010] 星际竞速
题目描述Description10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发，访问这N颗行星每颗恰好一次，首先完成这一目标的人获得胜利。由于赛制非常开放，很多人驾驶着千奇百怪的自制...
72015年2月5日6,156费用流
「BZOJ3144」[HNOI2013] 切糕
DescriptionInput第一行是三个正整数P,Q,R，表示切糕的长P、宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个矩阵的第x行第y列是v(x,y,z)(1≤x≤P,1≤y≤Q,1≤z≤R)。100%的数据满足P,Q,R≤40，0≤D≤R，且给出的所有的不和谐值不超过1000。Output仅包含一个整数，表示在合法基础上最小的总不和谐值。SampleInput222161612626SampleOutput6HINT最佳切面的f为f(1,1)...
12015年2月5日6,801最小割
「BZOJ2815」[ZJOI2012] 灾难
小强和阿米巴0.0fhq神犇的题==http://fanhq666.blog.163.com/blog/static/8194342620124274154996/[crayon-6781ec63accc0421751810/]
22015年2月5日7,006树形动规,拓扑排序,最近公共祖先
「fjWC2015」当小威遇上棋盘
「题目描述」一个井字形棋盘,上面有24个格子(如下图)。这些格子上面有1,2,3三种数字,且每种数字有8格。一开始,这些格子上的数字是随机分布的。你的任务是移动这些格子使得中间8个格子的数字相同。有8种移动方式,分别标记为A到H,可以理解为拉动4条链,如图的变换为“AC”。问至少需要多少次拉动,才能从初始状态到达目标状态?(保证数据有解)「输入格式」从jing.in中输入数据有多组数据。每组数据一行,24个数字,从上到下从左到右表...
62015年2月4日4,505迭代深搜,启发式搜索
「fjWC2015」当小威遇上经济危机
格式问题比较大题面就不贴了tex搞的pdf太酷炫大意给定一棵树，支持修改点权，询问某个点子树内最大值是否超过根[crayon-6781ec63adbfe107633393/]
52015年2月4日4,294dfs序,线段树
「fjWC2015」当小威遇上玩具
「题目描述」么么哒的小威同学得到一个好玩的玩具。小威同学对它爱不释手。它包含若干根木棒,小威可以用这些木棒对称地摆成一个正九边形。愚人节到了,小威最好的朋(ji)友小斌同学决定捉弄一下么么哒的小威同学,就声称他带走了其中的若干根木棒。小威想先看看到底有没有少木棒,然后再考虑怎么整小斌。小威判断有没有少木棒的做法很简单,就是剩下的木棒能不能对称地摆成一个正九边形(木棒都要用上)。可是小威的智商比较捉急,他弄了半...
02015年2月4日3,348深度搜索