- 博客(94)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 NYOJ题目737石子合并（一）（区间dp）
石子合并（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整
2014-09-30 15:30:14
575
原创 NYOJ 题目541 最强DE 战斗力（动态规划 大数，数学）
最强DE 战斗力时间限制：1000 ms | 内存限制：65535 KB难度：3描述春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支
2014-09-29 18:03:17
745
原创 NYOj题目370波动序列（dp）
波动序列时间限制：1000 ms | 内存限制：65535 KB难度：2描述有一个长度为N的整数序列，序列里面的数是两两不同的，现在要在里面找一个波动序列，这个序列越长越好。比如有波动序列{a0,a1,a2…an-1},则a0 > a1 a3 输入第一行输入一个数T，代表有T个任务,T不大于50。对于每个任务，输入格式为
2014-09-29 17:09:15
511
原创 NYOJ题目460 项链（矩阵相乘最大步数）
项链时间限制：1000 ms | 内存限制：65535 KB难度：3描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这
2014-09-29 16:52:37
535
原创 NYOJ 题目536 开心的mdd（矩阵的最大乘法次数模板）
开心的mdd时间限制：1000 ms | 内存限制：65535 KB难度：3描述himdd有一天闲着无聊，随手拿了一本书，随手翻到一页，上面描述了一个神奇的问题，貌似是一个和矩阵有关的东西。给出三个矩阵和其行列A1（10*100），A2（100*5），A3（5*50）。现在himdd要算出计算矩阵所要的乘法次数，他发现不同的计算次序，所要的乘法次
2014-09-29 16:22:27
536
原创 HDOJ 题目4983 Goffi and GCD（数学，欧拉函数）
Goffi and GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 592 Accepted Submission(s): 214Problem DescriptionGoffi is doing
2014-09-28 00:42:40
681
原创 HDOJ 题目4496 D-City（倒着的并查集）
D-CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1683 Accepted Submission(s): 625Problem DescriptionLuxer is a really ba
2014-09-27 21:33:27
536
原创 HDOJ 题目3938 Portal（带权值并查集+离线）
PortalTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 859 Accepted Submission(s): 444Problem DescriptionZLGG found a magic th
2014-09-26 01:15:23
480
原创 HDOJ 题目1299 Diophantus of Alexandria（数学）
Diophantus of AlexandriaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2444 Accepted Submission(s): 934Problem DescriptionDiop
2014-09-26 01:10:12
450
原创 NYOJ 题目26 孪生素数问题（打表）
孪生素数问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接下来组测
2014-09-25 14:25:35
630
原创 NYOJ 题目325 zb的生日（01背包，险过）
zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne
2014-09-25 12:10:31
615
原创 NYOJ 题目108 士兵杀敌（一）（水题）
士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其
2014-09-25 11:16:14
419
原创 NYOJ 题目625 笨蛋的难题（二）（动态规划，技巧）
笨蛋的难题（二）时间限制：1000 ms | 内存限制：65535 KB难度：2描述笨蛋就业了，并且是在上千应聘中脱颖而出的，和他一起脱颖而出的还有傻子。公司的老板对二人视为珍宝，为了激励他们的工作热情，给他们一小时发一次工资（很高兴吧）。但每次只发给一个人，并且每次发的工资可能不同（老板很厉害吧）。傻子和笨蛋为了证明自己比对方智商高，他们事先知道每
2014-09-25 00:47:31
703
原创 NYOJ 题目171 聪明的kk（动态规划）
聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感
2014-09-25 00:10:44
699
原创 NYOJ 题目715 Adjacent Bit Counts（动态规划）
Adjacent Bit Counts时间限制：1000 ms | 内存限制：65535 KB难度：4描述For a string of n bits x1, x2, x3, …, xn, the adjacent bit count of the string is given by fun(x) = x1*x2 + x2*x3 +
2014-09-24 00:08:59
675
原创 NYOJ 题目52无聊的小明（快速幂）
无聊的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述 这天小明十分无聊，没有事做，但不甘于无聊的小明聪明的想到一个解决无聊的办法，因为他突然对数的正整数次幂产生了兴趣。 众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是
2014-09-22 23:50:30
628
原创 NYOJ 题目676 小明的求助（快速幂）
小明的求助时间限制：2000 ms | 内存限制：65535 KB难度：2描述小明对数学很有兴趣，今天老师出了道作业题，让他求整数N的后M位，他瞬间感觉老师在作弄他，因为这是so easy! 当他看到第二道题目的时候，他就确定老师在捉弄他了，求出N^P的后M位，因为他不会了。你能帮他吗？输入第一行包含一个整数T（T 接下来的T行每行含三个整数，N
2014-09-22 23:12:02
482
原创 NYOJ 题目143 第几是谁？（康拓展开）
第几是谁？时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有"abcdefghijkl”12个字符，将其按字典序排列，如果给出任意一种排列，我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小，需要你求出它所代表的序列.输入第一行有一个整数n（0随后有n行，每行是一个整数m，它代表着序列的第几小；
2014-09-22 18:03:57
632
原创 NYOJ 题目970 Yougth's Game II（博弈寻找必败点）
Yougth's Game II时间限制：1000 ms | 内存限制：65535 KB难度：2描述CET4的成绩出来了，Yougth考的很惨，为了调整心情，它决定去找CET4过了的Hrdv同学PK，当然作为一个有涵养的人，不能动不动就动手，于是他想了一个游戏和Hrdv去玩。游戏是这样，由第三方任意给定k（1输入多组测试数据，第一行两
2014-09-22 16:50:41
488
原创 NYOJ 题目1053 Alice and Bob (N)（博弈）
Alice and Bob (N)时间限制：1000 ms | 内存限制：65535 KB难度：2描述也不知道是谁规定的，Alice 和 Bob总是有一堆做不完的事，和一堆奇葩想法，而且重点是这俩又没能力又懒，每次还得你去收拾烂摊子。这次他俩玩一个游戏。一张纸，矩形的，长宽为整数。你能横着撕或者竖着撕（别问横竖怎么判定，你看你电脑屏幕就懂了），一
2014-09-22 15:22:22
682
原创 NYOJ 题目633 幂（数学）
幂时间限制：3000 ms | 内存限制：65535 KB难度：4描述在学习循环的时候，我们都练习过利用循环计算a的k次方。现在给定整数k和一个整数m，请你求出对应的整数a，使得a的k次方是不超过m并且最接近m的数值。 输入一个整数T表示测试组数。对于每组测试数据：给定两个整数k和m 数据范围：1 1 0 0
2014-09-22 15:05:07
481
原创 NYOJ 题目127星际之门（一）（生成树个数）
星际之门（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述公元3000年，子虚帝国统领着N个星系，原先它们是靠近光束飞船来进行旅行的，近来，X博士发明了星际之门，它利用虫洞技术，一条虫洞可以连通任意的两个星系，使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力，决定用星际之门把自己统治的各个星系连结在一起。
2014-09-21 17:57:03
478
原创 NYOJ 题目115城市平乱（最短路径）
城市平乱时间限制：1000 ms | 内存限制：65535 KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间
2014-09-21 17:31:19
530
原创 NYOJ 题目49开心的小明（01背包）
开心的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规
2014-09-21 11:24:04
720
原创 NYOJ 题目45棋盘覆盖（大数）
棋盘覆盖时间限制：3000 ms | 内存限制：65535 KB难度：3描述在一个2k×2k（1k×2k未被覆盖过的方格，求需要类似图2方格总的个数s。如k=1时，s=1;k=2时，s=5 图1
2014-09-20 21:25:46
515
原创 NYOJ 题目19 擅长排列的小明（dfs）
擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1
2014-09-20 16:40:58
501
原创 NYOJ 题目888取石子（九）（anti-nim）
取石子（九）时间限制：1000 ms | 内存限制：65535 KB难度：4描述最近TopCoder的Yougth和Hrdv在玩一个游戏，游戏是这样的。有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为赢家，注意： 每次只能从一堆取任意个，可以取完这堆，但不能不取。假设Yougth先取，输入赢了的人名字、输
2014-09-20 00:18:27
646
原创 NYOJ 题目329循环小数（字符串）
循环小数时间限制：3000 ms | 内存限制：65535 KB难度：1描述我们可爱的 c小加 近段儿正在潜心研究数学，当他学习到循环小数这一部分时不是太明白循环体是什么意思（比如说3.23232323的循环体是23、2323、23232323），假设我们现在的循环小数都是严格循环的并且有限的，也就是说不出现2.16666666（循环体为6，长度为1）的
2014-09-20 00:03:13
1188
原创 NYOJ 题目585取石子（六）（nim博弈）
取石子（六）时间限制：1000 ms | 内存限制：65535 KB难度：3描述最近TopCoder的PIAOYI和HRDV很无聊，于是就想了一个游戏，游戏是这样的：有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家，注意： 每次只能从一堆取任意个，可以取完这堆，但不能不取。假设PIAOYI先取石子，请你帮他判断他是否能赢（假设他们取的过
2014-09-19 12:52:56
569
原创 NYOJ 题目569最大公约数之和（欧拉函数，数学）
最大公约数之和时间限制：1000 ms | 内存限制：65535 KB难度：4描述题目很简单，求出：输入每行一个数n（n输出每个结果占一行。样例输入12样例输出40来源rihkddd原创上传者rihkddd
2014-09-19 00:59:09
643
原创 NYOJ 题目176整数划分（二）（递归）
整数划分（二）时间限制：1000 ms | 内存限制：65535 KB难度：3描述把一个正整数m分成n个正整数的和，有多少种分法？例：把5分成3个正正数的和，有两种分法：1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T每组测试数据都是两个正整数m,n，其中(1输出输出拆分的方法的数目。
2014-09-18 23:35:32
524
原创 NYOJ 题目279队花的烦恼二（递归）
队花的烦恼二时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队队花C小+最近在X大OJ上做题，竟发现了一道做不出来的…水题！她快郁闷死了……也许是最近状态不太好吧……她希望大家能帮帮忙：把一个整数分成若干个不为零的整数，问有多少种不同分法。例：7 3 其中的分法：1 1 5，1 5 1，5 1 1是同一种分法。
2014-09-18 23:18:42
562
原创 HDOJ 题目1908Double Queue（STL）
Double QueueTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 889 Accepted Submission(s): 427Problem DescriptionThe new founded
2014-09-18 22:43:46
495
原创 NYOJ 题目837 Wythoff Game（威佐夫博奕必败点，水题）
Wythoff Game时间限制：1000 ms | 内存限制：65535 KB难度：1描述最近ZKC同学在学博弈，学到了一个伟大的博弈问题--威佐夫博弈。相信大家都学过了吧？没学过？没问题。我将要为你讲述一下这个伟大的博弈问题。有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法：一是可以在任意的一
2014-09-18 01:21:50
697
原创 NYOJ 题目881小M的区间公约数（数学，水题）
小M的区间公约数时间限制：1000 ms | 内存限制：65535 KB难度：2描述小M对最大公约数已经很熟悉了，今天突发奇想，她想知道区间最大的公约数。两个数a，b，然后有n组询问，每组询问[L,R]，输出[L,R]区间中a，b最大的公约数，没有输出-1。输入第一行输入a，b， (1 ≤ a, b ≤ 10^9)第二行输入n，(1 ≤ n ≤
2014-09-18 01:03:39
730
原创 NYOJ 题目570欧拉函数求和（欧拉函数）
欧拉函数求和时间限制：1000 ms | 内存限制：65535 KB难度：3描述题目描述很简单，求出（PS:上面式子的意思是大于0小于n并且能整除n的所有d的欧拉函数值之和）。 输入每行一个数n（n输出每个结果占一行。样例输入1212样例输出018来源rihkddd原创上传
2014-09-18 00:26:25
551
原创 NYOJ 题目191小珂的游戏（数学，约瑟夫环）
小珂的游戏时间限制：1000 ms | 内存限制：65535 KB难度：3描述假设有2k个人围着一个圆桌坐着，前k个是好人，后k个是坏人 。现在开始，每m个人踢掉一个，比如有6个人，m=5，那么，被踢掉的人依次是5,4,6,2,3,1。现在要求，在踢掉第一个好人前，必需把所有的坏人踢掉，问，给定一个k，求满足这个要求的最小的m，现在希望你写一个程序，快速的帮
2014-09-17 23:05:46
984
原创 POJ 题目1012Joseph（数学，约瑟夫环）
JosephTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48185 Accepted: 18184DescriptionThe Joseph's problem is notoriously known. For those who are not f
2014-09-17 22:58:04
552
原创 NYOJ 题目144小珂的苦恼（拓展的欧几里得算法）
小珂的苦恼时间限制：1000 ms | 内存限制：1000 KB难度：2描述 小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？题目信息如下。 已知二元一次方程 a*x+b*y=n， 判断这个二元一次方程有没有整数解，x,y为未知数，其中a，b，n都为整数且不等于零，同时满足0输入第一行有一个整数0输出存
2014-09-16 23:56:14
634
原创 NYOJ 题目767 因子和（打表）
因子和时间限制：1000 ms | 内存限制：65535 KB难度：1描述题目很简单明了，给你一个数n，判断它是不是素数，如果是素数就输出”Yes”,如果不是素数则输出“No”和它的因子和。例如5，输出“Yes”,6，输出“No 12”.（不包括引号）输入共有t组测试数据（1接下来有t行，每行有一个数n（1输出如果是素数,输出“Yes”，不是的话就输出“No”
2014-09-16 23:33:49
479
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人