« 上一页下一页 »Current position : 首页 >> 算法 >> 第54页
「JoyOI1097」MM不哭
描述Description在一个数轴上,有n个MM(绝非恐龙!)在哭泣(5555~一直哭).tcboy也在这个数轴上,并恰好看到了这一幕,由于每个MM哭都会让tcboy损失一定的rp,于是tcboy有必要去安慰她们.(真命苦啊 T.T)开始时，tcboy站在k号MM的旁边.现在知道第i个MM哭泣每秒钟会使tcboy降低 w[i]的rp (单位rp/s).而tcboy的行走速度很慢只有1m/s .tcboy安慰MM的方式很特别(怎么安慰随便大家YY了..#@$%^%$#@),不需要花费时间.请计算tcb...
「NOIP模拟赛」传教士
问题描述：panzhili王国的疆土恰好是一个矩形，为了管理方便，国王jjs将整个疆土划分成N＊M块大小相同的区域。由于jjs希望他的子民也能信教爱教（”打拳”神教），所以他想安排一些传教士到全国各地去传教。但这些传教士的传教形式非常怪异，他们只在自己据点周围特定的区域内传教且领地意识极其强烈（即任意一个传教士的据点都不能在其他传教士的传教区域内，否则就会发生冲突）。现在我们知道传教士的传教区域为以其据点为中心...
「BZOJ2144」跳跳棋
Description跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。写一个程序，首先判断是否可以完成任务。如果可以，输出最少需要的跳动次数。...
NOIP2002子串变换
描述已知有两个字串A$,B$及一组字串变换的规则（至多6个规则）:A1$->B1$A2$->B2$规则的含义为：在A＄中的子串A1$可以变换为B1$、A2$可以变换为B2$…。例如：A$＝'abcd' B$＝'xyz'变换规则为：‘abc’->‘xu’ ‘ud’->‘y’ ‘y’->‘yz’则此时，A$可以经过一系列的变换变为B$，其变换的过程为：‘abcd’->‘xud’->‘xy’->‘xyz’共进行了三次变换，使得A$变换为B$。格式输入格式第...
NOIP2004虫食算
描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：43#9865#045+8468#6633=44445506678其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允许有前导的0。其次，虫子把所有的数都啃光了，我...
NOIP2005篝火晚会
描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。佳佳可向同学们下达命令，每一个命令的形式如下：(b...
「BZOJ2016」[Usaco2010] Chocolate Eating
![「BZOJ2016」[Usaco2010] Chocolate Eating](http://hzwer.com/wp-content/themes/ly/image/image_post/D7BF1FF0-887A-496F-9101-C08B97A1C442.png)
Description贝西从大牛那里收到了N块巧克力。她不想把它们马上吃完，而是打算制定一个计划，使得在接下来的D天里，她能够尽量地快乐。贝西的快乐指数可以用一个整数来衡量，一开始的时候是0，当她每天晚上睡觉的时候，快乐指数会减半（奇数时向下取整）。贝西把她的巧克力按照收到的时间排序，并坚持按照这个顺序来吃巧克力。当她吃掉第i块巧克力的时候，她的快乐指数会增加Hj。每天可以吃任意多块巧克力，如何帮助贝西合理安排...
「BZOJ2014」[Usaco2010 Feb] Chocolate Buying
![「BZOJ2014」[Usaco2010 Feb] Chocolate Buying](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-05_10-02-53.jpg)
Description 贝西和其他奶牛们都喜欢巧克力，所以约翰准备买一些送给她们。奶牛巧克力专卖店里有N种巧克力，每种巧克力的数量都是无限多的。每头奶牛只喜欢一种巧克力，调查显示，有Ci头奶牛喜欢第i种巧克力，这种巧克力的售价是P。 约翰手上有B元预算，怎样用这些钱让尽量多的奶牛高兴呢？下面举个例子：假设约翰有50元钱，商店里有S种巧克力： 巧克力品种 单价高兴的奶牛数量 12345 ...
「BZOJ1520」[POI2006] Szk – Schools
![「BZOJ1520」[POI2006] Szk - Schools](http://www.lydsy.com:808/JudgeOnline/images/1520_1.jpg)
DescriptionInputOutput如果有可行解,输出最小代价,否则输出NIE.SampleInput5112311513255415103331SampleOutput9题解这个裸的费用流吧。。正好复习下zkw[crayon-68759aa0a3ed9222215947/] ...
「BZOJ1110」[POI2007] 砝码Odw
Description在byteotian公司搬家的时候，他们发现他们的大量的精密砝码的搬运是一件恼人的工作。公司有一些固定容量的容器可以装这些砝码。他们想装尽量多的砝码以便搬运，并且丢弃剩下的砝码。每个容器可以装的砝码数量有限制，但是他们能够装的总重量不能超过每个容器的限制。一个容器也可以不装任何东西。任何两个砝码都有一个特征，他们的中总有一个的重量是另外一个的整数倍，当然他们也可能相等。Input输入文件的第一行包含...
拼数问题
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1436题目描述设有n个正整数，请将它们拼接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343拼接成的最大整数为：34331213。输入第一行为正整数个数n（n<=10），接下来n行，每行一个正整数（integer类型）。输出能拼成的最大整数样例输入313312343样例输出34331213代码爆搜[crayon-68759aa0a543b013493535/]今天学弟在做这题。。。然后看了一眼发...
「BZOJ2091」The Minima Game
Description给出N个正整数，AB两个人轮流取数，A先取。每次可以取任意多个数，直到N个数都被取走。每次获得的得分为取的数中的最小值，A和B的策略都是尽可能使得自己的得分减去对手的得分更大。在这样的情况下，最终A的得分减去B的得分为多少。Input第一行一个正整数N(N<=1,000,000)，第二行N个正整数（不超过10^9）。Output一个正整数，表示最终A与B的分差。SampleInput3131SampleOutput2HINT第一次A...
近期评论