Jiaming_95-CSDN博客

原创 2020年最强大脑第五期黑白迭代小游戏实现（Java）

游戏规则：8×8的棋盘上初始所有格子均为白色。每点击一个方格，则该方格与其上下左右共5个方格变色（由白变黑或相反）。游戏目标是要把自己的棋盘变为与题目棋盘完全一致。实现代码：import javax.swing.JFrame;import javax.swing.JPanel;import javax.swing.JButton;import static java.awt.Color.*;import java.awt.BorderLayout;import java.a.

2020-06-20 02:07:07 2527 1

原创 nyoj_38 布线问题

布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后

2016-05-05 15:16:08 426

原创 nyoj_37 回文字符串

回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0

2016-05-03 16:37:23 388

原创 nyoj_36 最长公共子序列

最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合

2016-05-03 16:29:05 442

原创 nyoj_18 The Triangle

The Triangle时间限制：1000 ms | 内存限制：65535 KB难度：4描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of

2016-05-03 16:23:30 376

原创 nyoj_17 单调递增最长子序列

单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm

2016-05-03 16:09:18 326

原创 nyoj_16 矩形嵌套

矩形嵌套时间限制：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）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩

2016-05-03 15:57:26 352

原创 nyoj_10 skiing

skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3

2016-05-03 15:28:41 315

原创 nyoj_93 汉诺塔（三）

汉诺塔（三）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片

2016-05-03 11:30:06 333

原创 nyoj_63 小猴子下落

小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关

2016-05-03 10:59:22 409

原创 nyoj_5 Binary String Matching

Binary String Matching时间限制：3000 ms | 内存限制：65535 KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as

2016-05-03 10:17:47 270

原创 nyoj_2 括号配对问题

括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes

2016-05-03 08:42:41 391

原创 nyoj_42 一笔画问题

一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有

2016-05-02 20:07:21 1627

原创 nyoj_32 组合数

组合数时间限制：3000 ms | 内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5 3样例输出543542541532

2016-05-02 19:14:45 661

原创 nyoj_20 吝啬的国度

吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据

2016-05-02 17:24:03 348

转载 nyoj_47 过河问题

过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行

2016-05-02 17:10:05 318

原创 nyoj_14 会场安排问题

会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组

2016-05-02 17:04:27 297

原创 nyoj_12 喷水装置（二）

喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测

2016-05-02 16:52:05 1310

原创 nyoj_6 喷水装置（一）

喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。

2016-05-02 16:44:59 772

原创 nyoj_21 三个水杯

三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给出三

2016-05-02 15:58:57 307

原创 nyoj_218 Dinner

Dinner时间限制：100 ms | 内存限制：65535 KB难度：1描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl

2016-04-30 18:17:02 334

原创 nyoj_106 背包问题

背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数

2016-04-30 18:02:55 237

原创 nyoj_91 阶乘之和

阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入2910样例输出Y

2016-04-30 17:43:06 394

原创 nyoj_71 独木舟上的旅行

独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的

2016-04-30 17:00:36 400

原创 nyoj_100 1的个数

1的个数时间限制：3000 ms | 内存限制：65535 KB难度：1描述小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？输入第一行输入一个整数N，表示测试数据的组数(1每组测试数据只有一行，是一个整数M(0=输出每组测试输出占一行，输出M的二进制表示中1的个数样例输入3467

2016-04-29 17:16:55 332

原创 nyoj_98 成绩转换

成绩转换时间限制：3000 ms | 内存限制：65535 KB难度：1描述输入一个百分制的成绩M，将其转换成对应的等级，具体转换规则如下：90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;输入第一行是一个整数N，表示测试数据的组数(N每组测试数据占一行，由一个整数M组成(0输出对于每组输入数

2016-04-29 17:07:57 330

原创 nyoj_97 兄弟郊游问题

兄弟郊游问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述兄弟俩骑车郊游，弟弟先出发，每分钟X米，M分钟后，哥哥带一条狗出发。以每分钟Y米的速度去追弟弟，而狗则以每分钟Z米的速度向弟弟跑去，追上弟弟后又立即返回，直到哥哥追上弟弟时，狗跑了多少米？输入第一行输入一个整数N，表示测试数据的组数(N每组测试数据占一行，是四个正整数

2016-04-29 17:07:16 524

原创 nyoj_96 n-1位数

n-1位数时间限制：3000 ms | 内存限制：65535 KB难度：1描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都

2016-04-29 16:36:55 795

原创 nyoj_94 cigarettes

cigarettes时间限制：3000 ms | 内存限制：65535 KB难度：2描述Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes themone by one keeping all the butts. Out of k > 1 bu

2016-04-29 16:26:46 414

原创 nyoj_77 开灯问题

开灯问题时间限制：3000 ms | 内存限制：65535 KB难度：1描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000输入输入一组数据：

2016-04-29 16:20:14 433

原创 nyoj_75 日期计算

日期计算时间限制：3000 ms | 内存限制：65535 KB难度：1描述如题，输入一个日期，格式如：2010 10 24 ，判断这一天是这一年中的第几天。输入第一行输入一个数N（0输出每组输入数据的输出占一行，输出判断出的天数n样例输入32000 4 52001 5 42010 10 24样例输出96124297

2016-04-29 16:12:20 507

原创 nyoj_74 小学生算术

小学生算术时间限制：3000 ms | 内存限制：65535 KB难度：1描述很多小学生在学习加法时，发现“进位”特别容易出错。你的任务是计算两个三位数在相加时需要多少次进位。你编制的程序应当可以连续处理多组数据，直到读到两个0（这是输入结束标记）。输入输入两个正整数m,n.(m,n,都是三位数)输出输出m,n,相加时需要进位多少次。样例输入

2016-04-29 16:07:40 648

原创 nyoj_72 Financial Management

Financial Management时间限制：3000 ms | 内存限制：65535 KB难度：1描述Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has d

2016-04-29 16:05:17 290

原创 nyoj_65 另一种阶乘问题

另一种阶乘问题时间限制：3000 ms | 内存限制：65535 KB难度：1描述大家都知道阶乘这个概念，举个简单的例子：5！=1*2*3*4*5.现在我们引入一种新的阶乘概念，将原来的每个数相乘变为i不大于n的所有奇数相乘例如：5!!=1*3*5.现在明白现在这种阶乘的意思了吧！现在你的任务是求出1!!+2!!......+n!!的正确值(n

2016-04-29 16:00:54 422

原创 nyoj_64 鸡兔同笼

鸡兔同笼时间限制：3000 ms | 内存限制：65535 KB难度：1描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“No answer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据，在接下来的(aa行里，每行都有一个n和m.(0输出输出鸡兔的个数，或者No answer样例

2016-04-29 15:59:45 465

原创 nyoj_62 笨小熊

笨小熊时间限制：2000 ms | 内存限制：65535 KB难度：2描述笨小熊的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn

2016-04-29 15:41:39 421

原创 nyoj_60 谁获得了最高奖学金

谁获得了最高奖学金时间限制：1000 ms | 内存限制：65535 KB难度：2描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：　　1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；　　2) 五四奖学金，每人4000元，期末平均成绩

2016-04-29 15:27:41 2975

原创 nyoj_57 6174问题

6174问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要

2016-04-29 15:26:35 327

转载 nyoj_56 阶乘因式分解（一）

阶乘因式分解（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0输入第一行是一个整数s（0随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入2100 516 2样例输出2415思路：（这题我真的不

2016-04-29 11:31:21 441

原创 nyoj_41 三个数从小到大排序

三个数从小到大排序时间限制：3000 ms | 内存限制：65535 KB难度：0描述现在要写一个程序，实现给三个数排序的功能输入输入三个正整数输出给输入的三个正整数排序样例输入20 7 33样例输出7 20 33分析：偷个懒，用sort排了。代码：#include#includeu

2016-04-29 11:20:15 301

空空如也

空空如也