« 上一页下一页 »Current position : 首页 >> 算法 >> 第53页
「BZOJ2709」[Violet 1] 迷宫花园
![「BZOJ2709」[Violet 1] 迷宫花园](http://www.lydsy.com:808/JudgeOnline/upload/201204/T1des(1).gif)
DescriptionInputOutputSampleInput22.545######S##E######211312#############S###E#####################################################################SampleOutput0.500000.21053HINTSource题解。。。。二分+最短路判定即可不知道为何读入会出现奇怪的问题让我re了一版。。。。一直检查数组。。。[crayon-68759a9f98c11160115375/] ...
「BZOJ2708」[Violet 1] 木偶
![「BZOJ2708」[Violet 1] 木偶](http://www.lydsy.com:808/JudgeOnline/upload/201204/T2des.gif)
DescriptionInputOutputSampleInput121542893123256603595957351555951232448770813445055585961234566123345812334254922235261393814017SampleOutput00010001002221HINTSourcef[i]=f[j]+cal(j+1,i)cal(x,y)计算x-y互相匹配最多可扔掉几个枚举可以扔掉的数量k，判断剩下的能否相互匹配，不能返回k-1以及被扔掉的能否相互匹配，能匹配返回k-1[crayon-68759a9f98fef000597933/] ...
「vijos1894」セチの祈り
背景琼花飘落彩蝶曼舞又是一年春满腹愁情化作伤春酒梧桐细雨影影绰绰残阳落韶华飞逝梦断都成空描述在Ninian的花园里，有许多琼花，环绕着中间的凉亭。有N片琼花，组成一个环。Ninian想在凉亭中发动[セチの祈り]，需要划分出三个区域的琼花，为了平均，要最大化面积最小的区域的面积。划分区域：即用三刀把这个环分成三段，每段称之为一个区域。格式输入格式第一行一个整数N。接下来N个整数Si，表示第i片琼花的面积。输出格式...
「vijos1891」学姐的逛街计划
描述doc最近太忙了,每天都有课.这不怕,doc可以请假不去上课.偏偏学校又有规定,任意连续n天中,不得请假超过k天.doc很忧伤,因为他还要陪学姐去逛街呢.后来,doc发现,如果自己哪一天智商更高一些,陪学姐逛街会得到更多的好感度.现在doc决定做一个实验来验证自己的猜想,他拜托小岛预测出了自己未来3n天中,每一天的智商.doc希望在之后的3n天中选出一些日子来陪学姐逛街,要求在不违反校规的情况下,陪学姐逛街的日子自己智商的总和最大.可是...
「BZOJ2440」[中山市选2011] 完全平方数
![「BZOJ2440」[中山市选2011] 完全平方数](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_11-10-57.jpg)
Description小X自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小W想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取了第K个数送给了小X。小X很开心地收下了。然而现在小W却记不起送给小X的是哪个数了。你能帮他一下吗？Input包...
「vijos1889」天真的因数分解
描述小岛:什么叫做因数分解呢?doc:就是将给定的正整数n,分解为若干个素数连乘的形式.小岛:那比如说n=12呢?doc:那么就是12=2X2X3呀.小岛:呜呜,好难,居然素数会重复出现,如果分解后每一个素数都只出现一次,我就会.wish:这样来说,小岛可以正确分解的数字不多呀.doc:是呀是呀.wish:现在问题来了,对于给定的k,第k个小岛无法正确分解的数字是多少?格式输入格式输入只有一行,只有一个整数k.输出格式输出只有一行,只有一个整数,表示小岛无...
「NOIP模拟赛」班服
题目描述：要开运动会了，神犇学校的n个班级要选班服，班服共有100种样式，编号1~100。现在每个班都挑出了一些样式待选，每个班最多有100个待选的样式。要求每个班最终选定一种样式作为班服，且该班的样式不能与其他班级的相同，求所有可能方案的总数，由于方案总数可能很大，所以要求输出mod1000000007后的答案。输入描述：共有T组数据。对于每组数据，第一行为一个整数n，表示有n个班级。2~n+1行，每行有最多100个数字，表示第i...
「NOIP模拟赛」分火腿
题目描述：小月言要过四岁生日了，她的妈妈为她准备了n根火腿，她想将这些火腿均分给m位小朋友，所以她可能需要切火腿。为了省事，小月言想切最少的刀数，使这n根火腿分成均等的m份。请问最少要切几刀？输入描述：第一行一个整数T，表示有T组数据。接下来T组数据，每组共一行，有两个数字n，m。输出描述：每组数据一行，输出最少要切的刀数。样例输入：22662样例输出：40数据范围：100%的数据保证T<=1000；n,m<=21474836...
「BZOJ2145」悄悄话
试题来源 2011中国国家集训队命题答辩问题描述 在这个有话不直说的年代，密码学越来越被广泛接受。我们引用经典的“凯撒密码”。在英文中，凯撒加密只对26个字母生效（分大小写）我们按照a到z来排字母。凯撒加密的原理就是把原文的每一个字母都按顺序往后移K位。这个K将被作为密钥。（’a’往后移变成’b’，’z’往后移会变成’a’）（0≤K≤25）现在给出一系列用凯撒加密的英文句子，请你编写程序逐句翻译。也就是说，请...
「BZOJ2143」飞飞侠
Description飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的弹射装置有Aij的费用和Bij的弹射能力。并规定有相邻边的格子间距离是1。那么，任何飞飞侠都只需要在(i,j)支付Aij的费用...
「NOIP模拟赛」土豪聪要请客
众所周知，聪哥(ndsf)是个土豪，不过你们不知道的是他的MZ和他的RMB一样滴多……某天土豪聪又赚了10^10000e的RMB，他比较开心，于是准备请客。他在自己在XX星上的别墅里面大摆酒席，想要邀请尽可能多的MZ来参加他的宴会。他将会同MZ一起坐在一个巨大的长方形桌子上。这个桌子能坐下的人数等于他的边长。聪哥要求他的桌子能够放进他的别墅，并且桌子的边必须与别墅的边界平行。给定别墅的平面图，请你求出聪哥最多可以...
「NOIP模拟赛」jams倒酒
Jams是一家酒吧的老板，他的酒吧提供2种体积的啤酒，aml和bml，分别使用容积为aml和bml的酒杯来装载。酒吧的生意并不好。Jams发现酒鬼们都很穷，不像他那么土豪。有时，他们会因为负担不起aml或者bml酒的消费，而不得不离去。因此，Jams决定出手第三种体积的啤酒(较小体积的啤酒)。Jams只有两种杯子，容积分别为aml和bml，而且啤酒杯是没有刻度的。他只能通过两种杯子和酒桶间的互相倾倒来得到新的体积的酒。倒酒步骤为:规定a&...
近期评论