hzwer.com - Page 28

「CODEVS3160」最长公共子串
题目描述Description给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。输入描述InputDescription读入两个字符串输出描述OutputDescription输出最长公共子串的长度样例输入SampleInput[crayon-67bb0914353d6167065152/]样例输出SampleOutput27数据范围及提示DataSize&Hint单个字符串的长度不超过100000题解算法1：后缀数组同poj2774bzoj挂了没事干。。。2014.9.21*12015.2.6*1[crayon-67bb0914353e072...
62015年2月6日7,556后缀数组,后缀自动机

「BZOJ2829」信用卡凸包
DescriptionInputOutputSampleInput26.02.00.00.00.00.02.0-2.01.5707963268SampleOutput21.66HINT本样例中的2张信用卡的轮廓在上图中用实线标出，如果视1.5707963268为Pi/2(pi为圆周率),则其凸包的周长为16+4*sqrt(2)题解把圆形拿出来求凸包周长，最后加上一个圆的周长[crayon-67bb091435d3b556433824/] ...
22015年2月6日5,273凸包
「BZOJ3270」博物馆
Description　　有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。两个人在博物馆里逛了一会儿后两人决定分头行动，去看各自感兴趣的艺术品。他们约定在下午六点到一间房间会合。然而他们忘记了一件重要的事：他们并没有选好在哪儿碰面。等时间到六点，他们开始在博物馆里到...
42015年2月6日6,742高斯消元,概率与期望
「BZOJ1927」[SDOI2010] 星际竞速
题目描述Description10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发，访问这N颗行星每颗恰好一次，首先完成这一目标的人获得胜利。由于赛制非常开放，很多人驾驶着千奇百怪的自制...
72015年2月5日6,194费用流
「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,878最小割
「BZOJ2815」[ZJOI2012] 灾难
小强和阿米巴0.0fhq神犇的题==http://fanhq666.blog.163.com/blog/static/8194342620124274154996/[crayon-67bb091437c17854151736/]
22015年2月5日7,043树形动规,拓扑排序,最近公共祖先
「fjWC2015」当小威遇上棋盘
「题目描述」一个井字形棋盘,上面有24个格子(如下图)。这些格子上面有1,2,3三种数字,且每种数字有8格。一开始,这些格子上的数字是随机分布的。你的任务是移动这些格子使得中间8个格子的数字相同。有8种移动方式,分别标记为A到H,可以理解为拉动4条链,如图的变换为“AC”。问至少需要多少次拉动,才能从初始状态到达目标状态?(保证数据有解)「输入格式」从jing.in中输入数据有多组数据。每组数据一行,24个数字,从上到下从左到右表...
62015年2月4日4,541迭代深搜,启发式搜索
「fjWC2015」当小威遇上经济危机
格式问题比较大题面就不贴了tex搞的pdf太酷炫大意给定一棵树，支持修改点权，询问某个点子树内最大值是否超过根[crayon-67bb091438b74604633556/]
52015年2月4日4,352dfs序,线段树
「fjWC2015」当小威遇上玩具
「题目描述」么么哒的小威同学得到一个好玩的玩具。小威同学对它爱不释手。它包含若干根木棒,小威可以用这些木棒对称地摆成一个正九边形。愚人节到了,小威最好的朋(ji)友小斌同学决定捉弄一下么么哒的小威同学,就声称他带走了其中的若干根木棒。小威想先看看到底有没有少木棒,然后再考虑怎么整小斌。小威判断有没有少木棒的做法很简单,就是剩下的木棒能不能对称地摆成一个正九边形(木棒都要用上)。可是小威的智商比较捉急,他弄了半...
02015年2月4日3,366深度搜索
「fjWC2015」三视图
「题目描述」史蒂夫想在minecraft里盖一座房子，众所周知，minecraft世界主要是由各式各样的立方体组成的。可惜的是，现在史蒂夫只拿到了建筑图纸的左视图和正视图（如下所示）。请问可能有多少种建筑符合给定的左视图和正视图，答案对10^9+9取模。方块不能悬空摆放。「输入格式」第一行一个整数n，表示正视图的列数。第二行n个整数，表示每列能看到的最高的立方体柱的高度。第三行一个整数m，表示左视图的列数。第四行m个整数，表...
12015年2月4日4,704状压动规
「fjWC2015」世界树
「题目描述」奥丁杀死的巨人伊米尔后，从伊米尔的尸体上生长出来一株巨大的梣树，它是整个宇宙的核心，被称为世界之树，这个巨木的枝干构成了整个世界，它被神秘的奥术力量所守护。奥丁发现，世界树的每个节点至多有两棵子树，其蕴含的奥术力量是子树奥术力量的最大值+1，如果一个节点没有子树，其奥术力量为1，这些节点被称为“源”。世界树在悠长的岁月里形成了奇妙的魔法平衡，具体来说，它的左子树与右子树的奥术力量的差的绝对...
02015年2月4日4,700二分法,高精度,矩阵乘法
「fjWC2015」圣诞树
「题目描述」用m种颜色的彩球装点n层的圣诞树。圣诞树的第i层恰由l[i]个彩球串成一行，且同一层内的相邻彩球颜色不同，同时相邻两层所使用彩球的颜色集合不同。求有多少种装点方案，答案对p取模。只要任一位置上的彩球颜色不同，就算作不同的方案。「输入格式」第一行三个整数n,m,p，表示圣诞树的层数、彩球的颜色数和取模的数。接下来一行包含n个整数，表示l[i]。「输出格式」一个整数表示答案。「样例输入」321000312「样例输出」...
02015年2月4日3,833递推与动规,排列组合