摘要：
Description母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如一个字... 阅读全文
摘要：
Description暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图1.1... 阅读全文
摘要：
Description我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件：(1)它是从1到2n共2n个整数的一个排列{ai}；(2)所有的奇数项满足a1=2i。这个很好yy，因为我们考虑的是偶数位的排列，前面肯定还有奇数位的数，而且大小比它小。前面的偶数位的数都比它小，前面奇数位的数... 阅读全文
摘要：
很容易看出0/1分数规划但是……好久没写我都忘了怎么做二分+spfa判负环啦01分数规划是这样的：有一堆物品，每个都有价值a[i]，和代价b[i]。要使所有物品中取到的Σa[i]/Σb[i]取最值。设k为一个可能的取值，那么令d[i]=a[i]-k*b[i]。这题中a[i]就是第i条边的权，b[i]... 阅读全文
摘要：
DescriptionInputOutputSample InputSample OutputHINT蛋疼的推公式题……依题意1/x+1/y=1/z，令y=z+d，然后1/x+1/(z+d)=1/z(x+z+d)/(xz+xd)=1/zxz+z^2+dz=xz+xdz^2+dz=xdx=z^2/d+... 阅读全文
摘要：
Description众所周知，白神是具有神奇的能力的。比如说，他对数学作业说一声“数”，数学作业就会出于畏惧而自己完成；对语文作业说一声“语”，语文作业就会出于畏惧而自己完成。今天，语文老师和数学老师布置了许多作业，同学们纷纷寻找白神寻求帮助。白神作为一个助人为乐的人，便答应下来。回到家，白神将这... 阅读全文
摘要：
Description一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求：（1）印章不可以旋转。（2）不能把墨水印到纸外面。（3）纸上的同一个格子不可以印多次。In... 阅读全文
摘要：
Description在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述... 阅读全文
摘要：
DescriptionInputOutput最多可选多少景点Sample Input7 61 22 35 44 33 66 7Sample Output2HINT这题是结论题答案=最长反链=最小路径覆盖=n-二分图最大匹配先floyd处理出两点之间的联通性，然后拆点，如果A能到B则A向B'连边#in... 阅读全文