« 上一页下一页 »Current position : 首页 >> 第120页
「CF295B」Greg and Graph
Greghasaweigheddirectedgraph,consistingof n vertices.Inthisgraphanypairofdistinctverticeshasanedgebetweentheminbothdirections.Greglovesplayingwiththegraphandnowhehasinventedanewgame:Thegameconsistsof n steps.Onthe i-thstepGregremovesvertexnumber xi fromthegraph.AsGregremovesavertex,healsoremovesalltheedgesthatgoinandoutofthisvertex.Beforeexecutingeachstep,Gregwantstoknowthesumofle...
「CODEVS1553」互斥的数
题目描述 Description有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y = P*x，那么就认为x,y这两个数是互斥的，现在想知道给定的一个集合的最大子集满足两两之间不互斥。输入描述 InputDescription输入有多组数据，每组第一行给定两个数N和P（1<=N<=10^5, 1<=P<=10^9）。接下来一行包含N个不同正整数ai（1<=ai<=10^9）。输出描述 ...
CODEVS天梯代码(通过初赛)
明明的随机数[crayon-67a577a056830938840399/]排序[crayon-67a577a05683d008773607/]Cantor表[crayon-67a577a056844094401332/]
CODEVS天梯代码(入门菜鸟)
最小数和最大数[crayon-67a577a056eec119919760/]求和[crayon-67a577a056ef4402876830/]判断浮点数是否相等[crayon-67a577a056ef8668034030/]保留两位小数[crayon-67a577a056efb004313252/]机票打折[crayon-67a577a056efe790074097/]寻找子串位置[crayon-67a577a056f01352842138/]单词翻转[crayon-67a577a056f05526274970/] ...
「fjWC2014」排列方案
时限：3s内存：32M★问题描述:给定两个正整数n和k，问编号为1~n的n个数的全排列中，有多少排列满足如下条件：对于1~n中的每个数i，满足，它所在的位置的编号（编号从1~n）和它自身的数字i相差不超过k。例如，当n=4，k=2时，共有24种不同的排列，其中排列(1,3,4,2)，(3,1,2,4)，(3,4,1,2)等满足条件，排列(2,3,4,1)，(2,3,4,1)，(3,2,4,1)，(4,1,3,2)等不满足条件（前三个排列中1的位置和编号相差为3，第四个排列中4的位置和...
「CODEVS1229」数字游戏
题目描述DescriptionLele 最近上课的时候都很无聊，所以他发明了一个数字游戏来打发时间。 这个游戏是这样的，首先，他拿出几张纸片，分别写上0到9之间的任意数字(可重复写某个数字)，然后，他叫同学随便写两个数字X和K。Lele要做的事情就是重新拼这些纸牌，组成数字 T ，并且 T + X 是 K 的正整数倍。 有时候，当纸片很多的时候，Lele经常不能在一节课之内拼出来，但是他又想知道答案，所以，他想请你帮忙写...
「usaco chapter」混合牛奶
题目描述牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要。请帮助快乐的牛奶制造者(MerryMilkMakers)以可能的最廉价的方式取得他们所需的牛奶。快乐的牛奶制造公司从一些农民那购买牛奶，每个农民卖给牛奶制造公司的价格不一定相同。而且,如一只母牛一天只能生产一定量的牛奶,农民每一天只有一定量的牛奶可以卖。每天,快乐的牛奶制造者从每个农民那购买一定量的牛奶,少于或等于农民所能提供...
「fzyzoj1969」无敌的妹子2
Descriptionhttp://110.90.118.124/OnlineJudge/problem_show.php?id=1969 土豪无敌有很多相机，因为需要秀相机，所以需要拍很多妹纸，现在，无敌招募了n只妹纸，从1到n编号摆在架子上。现在无敌要给妹纸穿各种衣服来增加妹纸的美丽值（由于无敌很正直，他懒得把妹纸的衣服卸下来，只会不停地给妹纸穿衣服（妹纸：热出翔） 他经常会把某个让他很不爽的区间内的妹纸全部替换掉；或者给某个区间内的妹纸都穿上某种...
「BZOJ1076」[SCOI2008] 奖励关
![「BZOJ1076」[SCOI2008] 奖励关](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_13-03-37.jpg)
Description你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1次系统都抛出宝物1（这种情况是有可能出现的，尽管概率非常小），第k次抛出各个宝物的概率依然均为1/n。获取第i种宝物将得...
「cogs896」圈奶牛
描述农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。PROGRAMNAME:fcINPUTFORMAT(filefc.in)输入数据的第一行包括一个整数 N。N（0<=N<=10,000）表示农夫约翰想要围住的放牧点的数目。接下来N 行，每行由两个实数组成，Xi 和 Yi,对应平面上的放牧点坐标（-1...
「JoyOI1088」treat
题目描述给出长度为N的数列{A_i}，每次可以从最左边或者最右边取走一个数，第i次取数得到的价值是i * A_j。求价值之和最大的取数方案。输入第一行，一个整数，表示数列长度N。 接下来N行，每行一个整数，表示数列A_i。输出一个整数，表示最大的价值之和。样例输入513152样例输出43提示N <= 2000 , A_i <= 1000题解dp或者记忆化搜索。。f[i][j]表示左边取i个右边j个最大价值，方程比较好想。。[crayon...
「CODEVS1403」新三国争霸
题目描述 DescriptionPP特别喜欢玩即时战略类游戏，但他觉得那些游戏都有美中不足的地方。灾害总不降临道路，而只降临城市，而且道路不能被占领，没有保护粮草的真实性。于是他就研发了《新三国争霸》。在这款游戏中，加入灾害对道路的影响（也就是一旦道路W[i，j]受到了灾害的影响，那么在一定时间内，这条路将不能通过）和道路的占领权（对于一条道路W[i，j]，至少需要K[i，j]个士兵才能守住）。PP可真是高手，不一会，...
OI 课件=>
近期评论