- 博客(20)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 回文字符串 nyoj
回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 输入第一行给出整数N（0
2013-05-24 21:19:50
701
原创 最长公共子序列 nyoj
最长公共子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序
2013-05-24 21:18:09
593
原创 表达式求值 nyoj
表达式求值 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。 比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数） 输入第一行输入一个整数n，共有n组测试数
2013-05-24 21:15:44
751
原创 蛇形填数 nyoj
蛇形填数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入直接输入方陈的维数，即n的值。(n 输出输出结果是蛇形方陈。 样例输入 3 样例输出 7 8 1
2013-05-24 21:13:54
540
原创 组合数 nyoj
组合数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。 输入输入n、r。 输出按特定顺序输出所有组合。 特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。 样例输入 5 3 样例输出 543 542 541 532
2013-05-24 21:11:43
499
原创 求转置矩阵问题 nyoj
求转置矩阵问题 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述求一个三行三列的转置矩阵。 输入第一行一个整数n 每组测试数据是九个整型数（每个数都不大于10000），分别为矩阵的的每项； 输出每组测试数据的转置矩阵； 请在每组输出之后加一个换行 样例输入 2 1 2 3 4 5 6 7 8 9 2
2013-05-24 21:08:47
711
原创 大数阶乘
大数阶乘 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？ 输入输入一个整数m(0 输出输出m的阶乘，并在输出结束之后输入一个换行符 样例输入 50 样例输出 304140932017133780436126081660647688443
2013-05-24 21:05:14
566
原创 孪生素数问题 nyoj
孪生素数问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。 输入第一行给出N(0 接下来组测
2013-05-24 20:59:28
673
原创 素数距离问题
素数距离问题 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。 如果输入的整数本身就是素数，则输出该素数本身，距离输出0 输入第一行给出测试数据组数N(0 接下来的N行每行有一个整数M(0 输出
2013-05-24 20:57:13
575
原创 取石子（一）
取石子（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，T
2013-05-24 20:55:25
809
原创 素数求和问题
素数求和问题 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。 输入第一行给出整数M(0 每组测试数据第一行给你N，代表该组测试数据的数量。 接下来的N个数为要测试的数据，每个数小于1000 输出每组测试数据结果占一行，输出给出的测试数
2013-05-24 20:52:17
511
原创 三个水杯
三个水杯 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入第一行一个整数N(0 接下来每组测试数据有两行，第一行给出三
2013-05-24 20:50:23
575
原创 吝啬的国度
吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据
2013-05-24 20:47:52
840
原创 擅长排列的小明
擅长排列的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。 输入第一行输入整数N（1 每组测试
2013-05-24 20:44:56
517
原创 The Triangle
The Triangle 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of
2013-05-24 20:39:47
577
原创 单调递增最长子序列
单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入第一行一个整数0 随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklm
2013-05-24 20:37:28
452
原创 矩形嵌套
矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩
2013-05-24 20:32:19
527
原创 括号匹配（二）
括号匹配（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：6 描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。 如： []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的 输入第一行输入一个正整数N，表示测试数据组数(N 每组测试数
2013-05-24 20:24:39
503
原创 nyoj 会场安排问题
会场安排问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。 输入第一行是一个整型数m(m 每组
2013-05-24 20:19:37
606
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人