« 上一页下一页 »Current position : 首页 >> 算法 >> 第122页
1到n素数环
由于此题以前代码丢失。。补写一下给出一个N(0<N<20)，在1~N的所有排列中，满足相邻两个数之和是素数（头尾相邻）的排列输出比如当N=4时，满足条件的素数环有如下几种12341432214323413214341241234321[crayon-67cec9327419c658542066/] ...
「CODEVS2822」爱在心中
题目描述 Description“每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢OurHome。”在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上面记载着他所爱的人（不会出现自爱的情况）。爱是具有传递性的，即如果A爱B，B爱C，则A也爱C。如果有这样一部分人，他们彼此都相爱，则他们就超越了一切的限制，用集体的爱化身成为一...
「BZOJ3038」上帝造题的七分钟2
DescriptionXLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。"第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟，k说，要能查询，于是便有了求一段数的和的操作。第四分钟，彩虹喵说，要是NOIP难度，于是便有了数据范围。第五分钟，诗人说，要有韵律，于是便有了时间限制和内存限制。第六分钟，和雪说，要省点事，于是...
「BZOJ3109」[CQOI2013] 新数独
![「BZOJ3109」[CQOI2013] 新数独](http://www.lydsy.com/JudgeOnline/upload/201305/1(5).jpg)
Description Input输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（<和>），第偶数行包含上下方向的符号（^和v）。Output输出包含9行，每行9个1~9的数字，以单个空格隔开。输入保证解惟一。SampleInput<>><><vv^^vv^^^<<><><^^^v^^^vv<<<<>>><>>>>v^^^^vvv^>>>><>vv^v^v^v^><<>>>...
「CODEVS1299」切水果
题目描述 Description简单的说,一共N个水果排成一排,切M次,每次切[L,R]区间的所有水果(可能有的水果被重复切),每切完一次输出剩下水果数量输入描述 InputDescription第1行共包括2个正整数，分别为N,M。接下来m行每行两个正整数L,R输出描述 OutputDescription一共输出M行,每行输出切完之后剩下水果数量样例输入 SampleInput103352815样例输出 SampleOutput732数据范围及提示 DataSize&Hint30%的数据...
「vijos1011」清帝之惑之顺治
背景顺治帝福临，是清朝入关后的第一位皇帝。他是皇太极的第九子，生于崇德三年（1638）崇德八年八月二ten+six日在沈阳即位，改元顺治，在位18年。卒于顺治十八年（1661），终24岁。顺治即位后，由叔父多尔衮辅政。顺治七年，多尔衮出塞射猎，死于塞外。14岁的福临提前亲政。顺治帝天资聪颖，读书勤奋，他吸收先进的汉文化，审时度势，对成法祖制有所更张，且不顾满洲亲贵大臣的反对，倚重汉官。为了使新兴的统治基业长治久安，他以...
「JoyOI1085」派对
题目描述Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1<=N<=10)个人参加，Matrix67需要把他们安排在圆桌上。Matrix67的安排原则是，圆桌上任意两个相邻人的身高之差不能超过K。请告诉Matrix67他共有多少种安排方法。输入 第一行输入两个用空格隔开的数N和K，其中1<=N<=10，1<=K<=1 000 000。 第二行到第N+1行每行输入一个人的身高值。所有人的身高都是不超过1...
「JoyOI1094」矩形分割
题目描述出于某些方面的需求，我们要把一块N×M的木板切成一个个1×1的小方块。对于一块木板，我们只能从某条横线或者某条竖线（要在方格线上），而且这木板是不均匀的，从不同的线切割下去要花不同的代价。而且，对于一块木板，切割一次以后就被分割成两块，而且不能把这两块木板拼在一起然后一刀切成四块，只能两块分别再进行一次切割。现在，给出从不同的线切割所要花的代价，求把整块木板分割成1×1块小方块所需要耗费的最小...
「JoyOI1087」sumsets
题目描述 正整数N可以被表示成若干2的幂次之和。例如，N = 7时，共有下列6种不同的方案：1) 1+1+1+1+1+1+12) 1+1+1+1+1+23) 1+1+1+2+24) 1+1+1+45) 1+2+2+26) 1+2+4 给出正整数N，计算不同方案的数量（保留最后9位数字）。输入一个整数，表示正整数N。输出一个整数，表示不同方案的数量。样例输入7样例输出6提示 1 <= N <= 1000000 代码[crayon-67cec93275fc5844637748/] ...
「JoyOI1089」smrtfun
题目描述 现有N个物品，第i个物品有两个属性A_i和B_i。在其中选取若干个物品，使得sum{A_i + B_i}最大，同时sum{A_i}，sum{B_i}均非负（sum{}表示求和）。输入 第一行，一个整数，表示物品个数N。 接下来N行，每行两个整数，表示A_i和B_i。输出一个整数，表示最大的sum{A_i + B_i}。样例输入5-578-66-321-8-5样例输出8提示 N <= 100 , |A_i| <= 1000 , |B_i| <= 1000代码[...
「JoyOI1096」数字组合
题目描述在N个数中找出其和为M的若干个数。先读入正整数N（1<N<100）和M(1<M<10000)， 再读入N个正数（可以有相同的数字，每个数字均在1000以内）， 在这N个数中找出若干个数， 使它们的和是M， 把满足条件的数字组合都找出来以统计组合的个数，输出组合的个数（不考虑组合是否相同）。要求你的程序运行时间不超过1秒。输入第一行是两个数字，表示N和M。第二行起是N个数。输出就一个数字，表示和为M的...
「SWUST0433」高精度整数去位去最小问题
Description键盘输入一个高精度的正整数N，去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。(不超过240位)输入数据均不需判错。如果去掉了某几个位后得到的新整数开头为0，保留0。Input本题有多组测试数据，每组测试数据占一行。一个高精度正整数N（N不超过240位）一个正整数M。(M为不大于N的长度的正整数)N,M由...
OI 课件=>
近期评论