![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
nyoj
文章平均质量分 70
shofe的菜鸟人生
这个作者很懒,什么都没留下…
展开
-
nyoj 456-邮票分你一半
http://acm.nyist.net/JudgeOnline/problem.php?pid=456邮票分你一半时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票原创 2013-12-28 22:36:53 · 468 阅读 · 0 评论 -
nyoj 312-20岁的生日
http://acm.nyist.net/JudgeOnline/problem.php?pid=31220岁生日时间限制:1000 ms | 内存限制:65535 KB难度:1描述路过这的20岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达20岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮原创 2013-12-26 14:28:46 · 837 阅读 · 0 评论 -
nyoj 333-法雷数列(一)
http://acm.nyist.net/JudgeOnline/problem.php?pid=334法雷数列(一)时间限制:1000 ms | 内存限制:65535 KB难度:4描述对任意给定的一个自然数n,将分母小于等于n的不可约的真分数按升序排列,并且在第一个分数之前加上0/1,在最后一个分数之后加上1/1,这个序列称为n级法雷数原创 2014-01-10 18:49:10 · 1084 阅读 · 0 评论 -
nyoj 303-序列互换
http://acm.nyist.net/JudgeOnline/problem.php?pid=303序号互换时间限制:1000 ms | 内存限制:65535 KB难度:2描述Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,原创 2013-12-25 18:31:41 · 496 阅读 · 0 评论 -
nyoj 873-环之最大和
http://acm.nyist.net/JudgeOnline/problem.php?pid=873环之最大和时间限制:1000 ms | 内存限制:65535 KB难度:1描述int型范围内,将m(m<1000)个数围成一个圈,给定一个数n(n<=m),求连续的n个数使得和最大。输出最大和及始末位置。输入多组测试数据,每组数据首原创 2013-12-26 19:19:16 · 820 阅读 · 0 评论 -
nyoj 289-苹果
http://acm.nyist.net/JudgeOnline/problem.php?pid=289苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试原创 2013-12-27 22:43:11 · 561 阅读 · 0 评论 -
nyoj 265-积木
http://acm.nyist.net/JudgeOnline/problem.php?pid=265积木时间限制:3000 ms | 内存限制:65535 KB难度:1描述在一个矩形的坑的底部,无缝地铺了一层积木(为简单起见,本题中,用矩形表示积木),如下图所示(阴影部分表示地,中空的部分表示坑,所有的白色矩形都表示坑底的积木):原创 2014-01-13 14:57:15 · 1719 阅读 · 0 评论 -
nyoj 32-组合数(搜索)
http://acm.nyist.net/JudgeOnline/problem.php?pid=32组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合原创 2014-01-23 14:07:20 · 585 阅读 · 0 评论 -
nyoj 356-Jumping Cows
http://acm.nyist.net/JudgeOnline/problem.php?pid=356题意:给你n个数,找一些数(可以不连续,但顺序不可乱),奇数位置的数+,偶数位置的数-。最后得出的最大结果是? 从前往后搜,交替执行: (1)找一个比相邻两个数都大的数,+; (2)找一个比相邻两个数都小的数,-。原创 2014-01-15 23:20:50 · 1007 阅读 · 0 评论 -
nyoj 36-最长公共子序列(动态规划)
http://acm.nyist.net/JudgeOnline/problem.php?pid=36最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest原创 2014-01-24 11:35:22 · 612 阅读 · 0 评论 -
nyoj 385-取石子(五)(斐波那契博弈问题)
取石子(五)时间限制:1000 ms | 内存限制:65535 KB难度:4描述himdd最近很想玩游戏,于是他找到acmj和他一起玩,游戏是这样的:有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍原创 2014-01-16 11:55:23 · 535 阅读 · 0 评论 -
nyoj 370-波动序列
http://acm.nyist.net/JudgeOnline/problem.php?pid=370波动序列时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个长度为N的整数序列,序列里面的数是两两不同的,现在要在里面找一个波动序列,这个序列越长越好。比如有波动序列{a0,a1,a2…an-1},则a0原创 2014-01-16 20:39:47 · 517 阅读 · 0 评论 -
nyoj 411-Friends number
http://acm.nyist.net/JudgeOnline/problem.php?pid=411英文题目大概意思就是:a的因子和等于b,b的因子和等于a;然后题目给出范围,求在这范围里面有多少这样的数对。首先是打表的方法。打到500000就够了。#includeusing namespace std;int a[28] = {220,1184,2620,5020,6232,原创 2014-01-18 11:48:43 · 586 阅读 · 0 评论 -
nyoj 424 && 485(九余数定理)
http://acm.nyist.net/JudgeOnline/problem.php?pid=424http://acm.nyist.net/JudgeOnline/problem.php?pid=485九余数的定理:一个数对9取余等于这个数各位数相加的和对9取余,例如 123 %9 = (1+2+3)%9,所以题目中要求把一个数的各个位加起来直到是个不大于9的数,就等于直接对这个数原创 2014-01-19 09:58:28 · 616 阅读 · 0 评论 -
nyoj 422-字串和之差
http://acm.nyist.net/JudgeOnline/problem.php?pid=422字串和之差时间限制:3000 ms | 内存限制:65535 KB难度:4描述给出一个数列{a1,a2,a3,a4……an},选出一个连续非空子序列,使该序列的绝对值max最大,再选出一个非空子序列(与第一个序列的选择无关),使该序列的绝对值m原创 2014-01-19 10:08:27 · 669 阅读 · 0 评论 -
nyoj 420-p次方求和
http://acm.nyist.net/JudgeOnline/problem.php?pid=420p次方求和时间限制:1000 ms | 内存限制:65535 KB难度:3描述一个很简单的问题,求1^p+2^p+3^p+……+n^p的和。输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字,每行包括两个数字n,p,输原创 2014-01-18 20:08:51 · 692 阅读 · 0 评论 -
nyoj 776-删除元素
http://acm.nyist.net/JudgeOnline/problem.php?pid=776删除元素时间限制:1000 ms | 内存限制:65535 KB难度:2描述题意很简单,给一个长度为n的序列,问至少删除序列中多少个数,使得删除后的序列中的最大值最小值输入多组测试数据,每组测试数据包含两行。第一行一个整原创 2013-12-25 19:04:27 · 572 阅读 · 0 评论 -
nyoj 32-组合数(DFS)
http://acm.nyist.net/JudgeOnline/problem.php?pid=32组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合原创 2014-01-08 21:45:55 · 570 阅读 · 0 评论 -
nyoj 333-mdd的烦恼
http://acm.nyist.net/JudgeOnline/problem.php?pid=333mdd的烦恼时间限制:1000 ms | 内存限制:65535 KB难度:3描述今天mdd看到这么一段话:在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totien原创 2014-01-09 19:39:35 · 732 阅读 · 0 评论 -
nyoj 785-Swimming
http://acm.nyist.net/JudgeOnline/problem.php?pid=785这题我承认自己的数学差,而且没一点逻辑。诶,感觉自己太水了。。题目就是求a+b+c的最小值;有了上面这个图问题就解决了,把矩形向上翻下就可以了#include#include#includeusing namespace std;int main() { do原创 2013-12-29 20:42:51 · 546 阅读 · 0 评论 -
nyoj 325-zb的生日
http://acm.nyist.net/JudgeOnline/problem.php?pid=325zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜原创 2013-12-28 22:35:11 · 457 阅读 · 0 评论 -
nyoj 55-懒省事的小明(优先队列&&哈夫曼树)
http://acm.nyist.net/JudgeOnline/problem.php?pid=55懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较原创 2013-12-30 12:33:07 · 718 阅读 · 0 评论 -
nyoj 132-最长回文子串
http://acm.nyist.net/JudgeOnline/problem.php?pid=132最长回文子串时间限制:1000 ms | 内存限制:65535 KB难度:4描述输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串连续出现的字符串片段。回文的含义是:正着看和倒着看是相同的,如abba和abbebba。在判断是要求忽略原创 2013-12-30 19:21:54 · 676 阅读 · 0 评论 -
nyoj 841-最高位数字
http://acm.nyist.net/JudgeOnline/problem.php?pid=841最高位数字时间限制:1000 ms | 内存限制:65535 KB难度:2描述求N^N的个位数字大家应该都会了,可是,N^N的最高位数字你会求吗?输入多组测试数据。每组数据输入一个正整数N(N≤1,000,000,000)。原创 2013-12-30 15:13:05 · 896 阅读 · 0 评论 -
nyoj 20-吝啬的国度(邻接表&&DFS)
http://acm.nyist.net/JudgeOnline/problem.php?pid=20吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的原创 2013-12-31 17:42:50 · 505 阅读 · 0 评论 -
nyoj 68-三点顺序
http://acm.nyist.net/JudgeOnline/problem.php?pid=68三点顺序时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出原创 2013-12-31 18:11:07 · 490 阅读 · 0 评论 -
nyoj 204-Coin Test
http://acm.nyist.net/JudgeOnline/problem.php?pid=204题目的意思:我们都知道,如果你扔一枚硬币并让它掉在桌子上,通常有三种结果。是的,相信我的话吧,它可能是正面朝上,背面朝上,亦或竖立起来。你不信吗,尽管试试吧。过去有些著名数学家研究过。他们一次次重复的扔硬币。但是jacmy是一个懒人,他忙着和女孩约会或玩游戏,没时间扔一枚硬币100000原创 2013-12-20 14:21:28 · 604 阅读 · 0 评论 -
nyoj 221-Tree
http://acm.nyist.net/JudgeOnline/problem.php?pid=2211、前序遍历的第一个节点是根节点。2、在中序遍历中找到这个根节点,然后把中序遍历的字符串分成了左串和右串,也就是该根节点的左子树和右子树。3、递归下去就可以了,递归的出口就是root后面的节点个数小于等于0.#include#include#includeusing n原创 2013-12-20 17:10:44 · 515 阅读 · 0 评论 -
nyoj 285-寻找克隆人
http://acm.nyist.net/JudgeOnline/problem.php?pid=285寻找克隆人时间限制:1000 ms | 内存限制:65535 KB难度:3描述美国的一个小镇近日被外星人袭击,一部分居民被其带走并克隆,现在,科学家提取了镇上一些人的DNA,请找出其中具有相同被克隆个数的DNA个数,例如下面的9个序列原创 2013-12-23 13:30:19 · 727 阅读 · 0 评论 -
nyoj 308-Substring(find 和 substr的用法)
http://acm.nyist.net/JudgeOnline/problem.php?pid=308 题目意思是求一个子串 ,这个子串反转之后还是原串的子串。 #include#include#include using namespace std;int main() { int n; cin >> n; while (n--) { bool fl原创 2014-01-07 20:40:35 · 726 阅读 · 0 评论 -
nyoj 594-还是A+B
http://acm.nyist.net/JudgeOnline/problem.php?pid=594还是A+B时间限制:1000 ms | 内存限制:65535 KB难度:1描述输入两个小于100的正整数A和B,输出A+B;A,B均为每位数字对应的英文字母,结果为十进制数。输入A,B。输出A+B;样例输入one原创 2014-01-08 20:21:13 · 695 阅读 · 0 评论 -
nyoj 327-亲和串(BF&&strstr函数)
http://acm.nyist.net/JudgeOnline/problem.php?pid=327亲和串时间限制:1000 ms | 内存限制:65535 KB难度:3描述最近zyc遇到了一个很棘手的问题:判断亲和串,以前判断亲和串的时候直接可以看出来,但现在不同了,现在给出的两字符串都非常的大,看的zyc头都晕了。于是zyc希望大家能帮他原创 2014-01-08 13:08:47 · 1103 阅读 · 1 评论 -
nyoj 103-A+B Problem II
http://acm.nyist.net/JudgeOnline/problem.php?pid=103大数相加吧。 #include#includeusing namespace std;int main() { int m, i; cin >> m; for (i = 1; i <= m; i++) { int a[2000] = {0}; int b原创 2014-01-08 14:49:53 · 600 阅读 · 0 评论 -
nyoj 317-兔子的烦恼(gcd)
http://acm.nyist.net/JudgeOnline/problem.php?pid=317兔子的烦恼(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一座山上有n个山洞(每个洞从0~n-1分别编号),这山上有一只兔子躲在山洞里,有一只狼,从编号为0的山洞开始入洞,每隔m-1个洞,再次入洞抓兔子,现在兔子想知道是否有能避原创 2014-01-07 20:44:04 · 849 阅读 · 0 评论 -
NYOJ 19(擅长排列的小明)
http://acm.nyist.net/JudgeOnline/problem.php?pid=19#includeusing namespace std;int n, m;int a[11];int vis[11];void dfs(int cur) { if (cur == m) { for (int j = 0; j < m; j++) { cout原创 2014-12-30 14:02:06 · 505 阅读 · 0 评论