hzwer.com - Page 87

「NOIP模拟赛」密码锁
题目描述hzwer有一把密码锁，由N个开关组成。一开始的时候，所有开关都是关上的。当且仅当开关x1,x2,x3,...xk为开，其他开关为关时，密码锁才会打开。他可以进行M种的操作，每种操作有一个size[i]，表示，假如他选择了第i种的操作的话，他可以任意选择连续的size[i]个格子，把它们全部取反。（注意，由于黄金大神非常的神，所以操作次数可以无限>_<）本来这是一个无关紧要的问题，但是，黄金大神不小心他的钱丢进去了，没有...
42014年6月1日5,344费用流,状压动规,广度搜索,记忆化搜索

「NOIP模拟赛」某种数列问题
题目描述众所周知，czy97有无数的妹子(阿掉！>_<)，而且他还有很多恶趣味的问题，继上次纠结于一排妹子的排法以后，今天他有非(chi)常(bao)认(cheng)真(zhe)去研究一个奇怪的问题。有一堆他的妹子站成一排，然后对于每个妹子有一个美丽度，当然美丽度越大越好，chenzeyu97妹子很多，但是质量上不容乐观，经常出现很多美丽度为负数的妹子(喜闻乐见)，czy97希望从一排妹子里找出3队连续的妹子，使她们的美丽度和最大。注意，一...
02014年6月1日3,596递推与动规
「NOIP模拟赛」水灾
http://218.5.5.242:9018/JudgeOnline/problem.php?id=1452题目描述大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“.*XDS”。其中“X”表示石头，水和人都不能从上面经过。“.”表示平原，CCY和洪水都可以经过。“*”表示洪水开始地方（可能有多个地方开始...
02014年6月1日4,142广度搜索
「POJ2891」Strange Way to Express Integers
DescriptionElinaisreadingabookwrittenbyRujiaLiu,whichintroducesastrangewaytoexpressnon-negativeintegers.Thewayisdescribedasfollowing:Choose k differentpositiveintegers a1, a2, …, ak.Forsomenon-negative m,divideitbyevery ai (1≤ i ≤ k)tofindtheremainder ri.If a1, a2,…, ak areproperlychosen,mcanbedetermined,thenthepairs(ai, ri)canbeusedtoexpress m.“Itiseasytocalculate...
02014年5月31日3,777模线性方程组
「POJ1006」生理周期
Description人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高峰的天数（不一定是第...
32014年5月31日1,071模线性方程组
NOI2002荒岛野人Savage
DescriptionInput第1行为一个整数N(1<=N<=15)，即野人的数目。第2行到第N+1每行为三个整数Ci,Pi,Li(1<=Ci,Pi<=100,0<=Li<=106)，表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。Output仅包含一个数M，即最少可能的山洞数。输入数据保证有解，且M不大于106。SampleInput3134273321SampleOutput6该样例对应于题目描述中的例子。题解枚举m>=max{c[i]}使得对于每一对i，j有c[i]+x...
22014年5月31日4,548扩展欧几里得算法
NOI2008志愿者招募
Description申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N天才能完成，其中第i天至少需要Ai个人。布布通过了解得知，一共有M类志愿者可以招募。其中第i类可以从第Si天工作到第Ti天，招募费用是每人Ci元。新官上任三把火，为了出色地完成自己的工作，布布希望用尽量少的费用招募足够的志愿者，...
22014年5月31日4,848费用流
「Luogu1337」[JSOI] 平衡点
题目描述如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结X最终平衡于何处。注意：桌面上的洞都比绳结X小得多，所以即使某个重物特别重，绳结X也不可能穿过桌面上的洞掉下来，最多是卡在某个洞口处。输入格式文件的第一行为...
52014年5月31日3,199其它
「CF435C」Cardiogram
Inthisproblem,yourtaskistouseASCIIgraphicstopaintacardiogram.Acardiogramisapolylinewiththefollowingcorners:Thatis,acardiogramisfullydefinedbyasequenceofpositiveintegers a1, a2, ..., an.Yourtaskistopaintacardiogrambygivensequence ai.InputThefirstlinecontainsinteger n (2 ≤ n ≤ 1000).Thenextlinecontainsthesequenceofintegersa1, a2, ..., an (1 ≤ ai ≤ 1000).Itisguaran...
02014年5月31日2,619模拟
「CF435B」Pasha Maximizes
Pashahasapositiveinteger a withoutleadingzeroes.Todayhedecidedthatthenumberistoosmallandheshouldmakeitlarger.Unfortunately,theonlyoperationPashacandoistoswaptwoadjacentdecimaldigitsoftheinteger.HelpPashacountthemaximumnumberhecangetifhehasthetimetomakeatmost k swaps.InputThesinglelinecontainstwointegers a and k (1 ≤ a ≤ 1018; 0 ≤ k ≤ 100).OutputPrintthemaximumnumbert...
02014年5月31日4,404贪心
「CF435A」Queue on Bus Stop
It'sthattimeoftheyearwhentheRussiansfloodtheircountrysidesummercottages(dachas)andthebusstophasalotofpeople.Peoplerarelygotothedachaontheirown,it'susuallyagroup,sothepeoplestandinqueuebygroups.Thebusstopqueuehas n groupsofpeople.The i-thgroupfromthebeginninghas ai people.Every30 minutesanemptybusarrivesatthebusstop,itcancarryatmost m people.Naturally,thepeoplefromthefirstgroupentert...
02014年5月31日2,511模拟
「BZOJ1005」[HNOI2008] 明明的烦恼
Description自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0<N<=1000),接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1Output一个整数,表示不同的满足要求的树的个数,无解输出0SampleInput31-1-1SampleOutput2HINT 两棵树分别为1-2-3;1-3-2 题解该题运用到了...
62014年5月30日11,211高精度,prufer编码,排列组合