入门 - Page 15 - hzwer.com

NOIP2014无线网络发射器选址
题目描述Description随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为0,1,2…128。东西向街道和南北向街道相交形成路口，规定编号为x的南北向街道和编号为y的东西向街道形成的路...
32014年11月22日2,873模拟

NOIP2014生活大爆炸版石头剪刀布
题目描述Description石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。蜥蜴人：《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示，表中列出的是甲对乙的游戏结果。现在，小A和小B尝试玩这种升级版的猜拳...
12014年11月22日3,474模拟
「BZOJ1557」GC转移
Description撞啊撞，撞啊撞，DP终于在规定时间内撞完了所有的石头。轰的一声，一扇厚重的石门上升了，露出一个门，大家激动地冲了进去，却发现是另外一个巨大的迷宫。。。。。。又经过N轮天翻地覆的巨响之后，DP终究还是把头转昏了，幸好的是他撞完了最后一个迷宫。在DP昏厥之际，也正是谜题解开之际。就在最后的一个小石洞里面，记录了这里N光年前的历史。原来在那个时候，也发生了一次巨大的变动，当时的KD同样是为了...
32014年11月15日4,192贪心,高精度
「BZOJ1555」KD之死
Description在F出去旅游的这几十年里面，地球上已经发生了翻天覆地的变化。原来KD早知道不和谐的地球即将会爆发有史以来的第一次SC（S**tCombat）大战，这场战争有可能毁灭地球，所以才强行推荐F去火星家园，以躲避这次战争。战争发生的这些年间，KD带领的正义清扫军顽强抵抗，与敌人势均力敌，才让摇摇欲坠的地球得到残存。可惜世事难料，KD终是被奸人所害，让敌人从后方攻进基地，应对不及，身受重伤，奄奄一息。（...
02014年11月15日5,096STL,贪心
「BZOJ1089」[SCOI2003] 严格n元树
Description如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图：给出n,d，编程数出深度为d的n元树数目。Input仅包含两个整数n,d(0 < n < = 32, 0 <= d <=16)Output仅包含一个数，即深度为d的n元树的数目。SampleInput「样例输入1」22「样例输入2」...
02014年11月14日5,431递推与动规,高精度
「BZOJ1086」[SCOI2005] 王室联邦
Description“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省最多只有3B个城市。每个省必须有一个省会，这个省会可以位于省内，也可以在该省外。但是该省的任意一个城市到达...
02014年11月14日7,360贪心,深度搜索
「BZOJ1567」[JSOI2008] Blue Mary的战役地图
DescriptionBlueMary最近迷上了玩Starcraft(星际争霸)的RPG游戏。她正在设法寻找更多的战役地图以进一步提高自己的水平。由于BlueMary的技术已经达到了一定的高度,因此，对于用同一种打法能够通过的战役地图，她只需要玩一张，她就能了解这一类战役的打法，然后她就没有兴趣再玩儿这一类地图了。而网上流传的地图有很多都是属于同一种打法，因此BlueMary需要你写一个程序，来帮助她判断哪些地图是属于同一类的。具体来说...
12014年11月13日4,924二分法,哈希表
「BZOJ1193」[HNOI2006] 马步距离
DescriptionInput只包含4个整数，它们彼此用空格隔开，分别为xp,yp,xs,ys。并且它们的都小于10000000。Output含一个整数，表示从点p到点s至少需要经过的马步移动次数。SampleInput1279SampleOutput5题解大范围贪心，然后小范围暴力[crayon-68ea7f8d9a4eb704378500/] ...
22014年11月13日5,930贪心,广度搜索
「考后欢乐赛」最小公倍数
题目描述给定两个正整数，求他们的最小公倍数。样例输入2812样例输出84数据范围对于40%数据：1<=a,b<=10^9对于60%的数据：1<=a,b<=10^12对于100%数据：1<=a,b<=10^100 提示：为了略微降低题目难度，增加以下条件：输入数据保证a>=b输入数据保证a、b没有前导0输入数据保证除了在两个正整数a、b之间的空格和行末换行符以外，不存在其他非数字字符最后友情提醒：高精除高精写二分做法风味更佳对...
02014年11月12日5,118高精度,最大公约数与最小公倍数
「CF486C」Palindrome Transformation
Namisplayingwithastringonhiscomputer.ThestringconsistsofnlowercaseEnglishletters.Itismeaningless,soNamdecidedtomakethestringmorebeautiful,thatistomakeitbeapalindromebyusing4arrowkeys:left,right,up,down.Thereisacursorpointingatsomesymbolofthestring.Supposethatcursorisatpositioni(1 ≤ i ≤ n,thestringuses1-basedindexing)now.Leftandrightarrowkeysareusedtomovecursoraroundthestring.Thestri...
02014年11月12日3,329贪心
「BZOJ3721」PA2014 Final Bazarek
Description有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。Input第一行一个整数n(1<=n<=1000000)，表示商品数量。接下来一行有n个整数，表示每件商品的价格，范围在[1,10^9]。接下来一行有一个整数m(1<=m<=1000000)，表示询问数量。接下来m行，每行一个整数k[i](1<=k[i]<=n)。Output对于每个询问，输出一行表示保证奇数的情况下最大的总价。若无法满足要求，输出-1。SampleInput4421...
02014年11月9日2,889贪心
「codechefCHEFGR」NOIP2014赛前刷水
赛前不知道做啥，不想打游戏，就找点easy的题练手，水了7题。。。「codechefCHEFGR」ChefandGround[crayon-68ea7f8d9bdae436930401/]「codechefPRPOTION」MagicalGirlandColoredLiquidPotions[crayon-68ea7f8d9bdbb556707439/]「codechefFATCHEF」Remypaintsthefence[crayon-68ea7f8d9bdc7159429752/]「codechefCHEFLR」ChefandLeft-Right[crayon-68ea7f8d9bdce327821796/]「codechefDIS...
02014年11月7日3,124模拟,STL,贪心