多校训练第27页

hdu 4902 Nice boat（2014多校训练第4场1006）(暴力写法）

Niceboat TimeLimit:30000/15000MS(Java/Others) MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionThereisanoldcountryandthekingfellinlovewithadevil.Thedevil

LYHVOYAGE·2014-08-01 08:00

多校训练hdu --Nice boat（线段树，都是泪）

NiceboatTimeLimit:30000/15000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):47AcceptedSubmission(s):10ProblemDescription Thereisanoldcountryandthekingfellinlovewithadevi

u013015642·2014-07-31 21:00

HDU 4901(杭电多校训练#3 1005题）The Romantic Hero（DP）

题目地址：HDU4901这题没想到最后居然能够做出来。。。。这题用了两次DP，先从前往后求一次异或的，再从后往前求一次与运算的。分别是1：求异或的时候，定义二维数组huo[1000][1024]，前者指第几位，后者是哈希的思想，若huo[x][y]=2则表示最右边的数为第x位时，异或值为y的出现了两次，需要再定义一个hash数组，来保存前面出现的所有情况，再找有多少位的时候，用hash数组中出现的

u013013910·2014-07-31 19:00

【HDU 2014 Multi-University Training Contest 1 1002】/【HDU 4862】Jump

多校训练就这么华丽丽的到了，于是乎各种华丽丽的被虐也开始了。这是多校的1002;最小费用最大流。题目大意：有n*m个方格，每个方格都一个的十进制一位的数。你可以操作K次。

lin375691011·2014-07-23 10:00

新的征程

多校训练很快就到了。。求轻虐。。

blankcqk·2014-07-14 09:00

hdu3474 Necklace

2010年acm多校训练赛的一道水题，不过感觉挺有趣的。题目大意是输入一个由C和J组成的字符串。把这个字符串看成一个环，问有多少切法使从正反方向至少一个方向上能使每次C的总数都大于等于J的总数。

u014387234·2014-05-05 15:00

HDU 4685 Prince and Princess

2013暑假多校训练8总结题目题意：有n个王子，m个公主，王子可以喜欢很多个公主，每个王子可以娶一个公主，每个公主可以嫁一个王子，这样可以得到一个最大匹配，对每个王子，求出他选择娶那些公主不影响到最大匹配

u010638776·2013-08-16 16:00

HDU 4639 Hehe 解题报告

题目2013暑假多校训练4总结题意：一个字符串，“hehe”可以由“wqnmlgb”来代替，所以问这个字符串有多少种解法。

u010638776·2013-08-01 17:00

2013 暑假多校训练 4总结

打得最惨的一场。比赛昨天补足了睡眠，还想今天好好表现一下的，结果就真的呵呵了，呵呵。还是老顺序，我看完1001觉得可以DP，因为上一场有道比较像的题。但是hq说1008更水，所以我先去做1008,数据很小就暴力了。不过hq读错了题意，我也写得有些挫，所以过了跟久才过。1011这道博弈也过了很多，不过我们三个都没做过博弈，所以她们去想1011,我写1001.1001写得还比较顺，但还是磕磕碰碰的。她

u010638776·2013-08-01 17:00

HDU 4628 Pieces 解题报告

题目2013暑假多校训练3题意：一个字符串，每次可以删掉一个子序列，且这个子序列必须构成回文串，求全部删完的最少次数。题解：枚举要删除的子序列，剩下的继续删除，记下每个部分的最少删除次数。

u010638776·2013-07-30 19:00

2013 暑假多校训练 3 总结

比赛链接100710081010第三场，还是打得很挫……读到1003,好像可以剪枝的样子，但是敲完之后发现效果不理想，放弃。就在这时候915的网跪了，只有ss带了本，所以我们只能靠她把题目下下来，然后交题的时候也得靠她。回过头看1002,应该就是后缀数组，但是很久没用了，当初也不理解，正好打印有论文，所以要花点复习一下，就让她们先写很多人过的1007.1007过了，我想1002应该也可以做，打个模

u010638776·2013-07-30 19:00

HDU 4609 3-idiots 解题报告

题目2013多校训练第一场题意：有10^5条边，任选三条能组成三角形的概率？题解：因为边很多，所以要用FFT。将边长变换后，对应元素自乘，再逆变换，就可以得到所有两条边和的方案数。

u010638776·2013-07-26 19:00

hdu 4617 2013多校联合训练第二场weapon简单的计算几何

多校训练的题都比较难，但这题还是比较水的，就是判断空间任意2个中无限长的圆柱体是否相交或相切细节说明可以看代码的注释#include #include #include #defineINF1e9 #defineeps1e

u011401504·2013-07-26 13:00

HDU 4606 Occupy Cities 解题报告

题目2013多校训练第一场题意：有n个城市，m个边界线，p名士兵。现在士兵要按一定顺序攻占城市，但从一个城市到另一个城市的过程中不能穿过边界线。

u010638776·2013-07-25 20:00

2013 暑期多校训练第二场总结

比赛题目：10011002100410061007100810091010说多了都是泪……我读完A之后觉得好像可做，但是一时半会想不出算法，hq说1009过很多了，她会做，于是她先敲，我继续看A。ss读完1006后跟我说了题意，一听这不是树状DP嘛，跟她大概说了一下我的算法，她觉得挺靠谱的，于是hq过了1009后我就去做1006，没想到就掉坑里了。写完1006后挑了个错就交了，结果返回WA，和ss

u010638776·2013-07-25 18:00

2013 暑假多校训练 1 总结

10011003100510061008100910071010多校的第一场。鉴于我和ss前几天差不多一人读过一半题，而且有一道题是Moor出的，所以不想打。但不知怎的，CapChen突发奇想让大家都打。打就打吧，只是可怜了吃生日大餐到一半的ss还要带着无限的怨念赶到机房来。这次的比赛少了读题的环节，一种特别奇怪的感觉。由于1010题意比较简单，我和Moor说了题意，于是他很开心的开始敲，然后发现

u010638776·2013-07-23 20:00

推荐频道

多校训练