- 博客(14)
- 收藏
- 关注
RSS订阅原创 NKOJ P1082 【NOIP 2000】单词接龙
【NOIP 2000】单词接龙时间限制 : 1000 MS空间限制 : 65536 KB问题描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次）。只要有重合的内容，两个单词就能够连接起来。在两个单相连接时，其重合部分合为一部分，例如 beastst和ststonish，如果接成一条龙则变为beastststonish(也可以连接为 beaststonish，但单词的长度比前者要短)。
2023-06-27 19:27:48
74
原创 NKOJ P1803 【USACO2.1.4】Healthy Holsteins健康的荷斯坦奶牛
然后确定搜索的边界，也就是x>饲料的种数，然后判断每次选的那些饲料中的维生素之和是不是都大于等于牛每天需要的每种维他命的最小量。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。第2行：V个整数(1
2023-06-27 18:36:43
71
原创 NKOJ P3171 逃离迷宫2
有一个方格迷宫，我们可以将它看作一个n*m的矩阵，每个方格表示一个房间，方格中有数字0和1，数字0表示该房间是空的，可以顺利通过，数字1表示该房间有怪兽，不能通过。一开始何老板位于左上角的方格(坐标[1,1]位置)，他要走到右下角的出口(坐标[n,m]位置)，每一步何老板可以往上、下、左、右走。接下来是一个有数字0和1构成的n*m的矩阵，表示迷宫。限制 : 10000 MS 65536 KB。一个整数，表示最小步数。他想知道最少需要几步就可以走出迷宫？第一行，两个整数n和m。
2023-06-26 21:39:11
53
原创 NKOJ P3170 逃离迷宫1
有一个方格迷宫，我们可以将它看作一个n*m的矩阵，每个方格表示一个房间，方格中有数字0和1，数字0表示该房间是空的，可以顺利通过，数字1表示该房间有怪兽，不能通过。一开始何老板位于左上角的方格(坐标[1,1]位置)，他要走到右下角的出口(坐标[n,m]位置)，每一步何老板只能往下或往右走。接下来是一个有数字0和1构成的n*m的矩阵，表示迷宫。限制: 10000 MS 65536 KB。一个整数，表示可行路线的条数。第一行，两个整数n和m。
2023-06-26 21:30:05
71
1
原创 NKOJ P1085 网页浏览
网页浏览时间限制 : 1000 MS空间限制 : 65536 KB问题描述网页浏览器都包含有前进和后退功能，以此来快速打开之前你访问过的网页。你的任务就是实现这个功能。实现此功能的常用方法是通过forword和back两个栈来保存前进和后退时要打开的网页。下列命令是你需要实现的：BACK: 把当前显示的网页压入到forword栈中。然后把back栈栈顶的网页弹出作为当前显示的网页。如果back栈为空，那么这条命令就不执行。FORWARD: 把当前显示的网页压入到back栈中。
2023-06-23 15:13:45
111
1
原创 NKOJ P1732 【语法基础】三角塔
设塔高为 N，请你编程计算N层塔的砖块数量总和。只有一个整数 N ，表示三角塔的层数。只有一个整数，表示砖块的总数量。时间限制 : 10000 MS。空间限制 : 65536 KB。
2023-06-18 11:36:35
57
1
原创 NKOJ P3631 密码锁
3.交换两个相邻的数字(交换相邻两个密码盘，比如数字1357,交换左起第一和第二个密码盘后，得到3157)现在何老板告诉你开锁的密码，问，你最少需要多少步才能打开锁。1.向上转动密码盘，使一个数字加1(数字9再加1会变为1)；2.向下转动密码盘，使一个数字减1(数字1再减1会变为9)；何老板的密码锁由四位数字组成，每个数字的范围在1到9之间。第一行，4个数字，表示锁当前的状态。第二行，4个数字，表示开锁的密码。时间限制 : 10000 MS。空间限制 : 65536 KB。
2023-06-18 11:16:27
122
1
原创 NKOJ P3632 面积
编程计算由“1”围成的下列图形的面积。面积计算方法是统计"1"所围成的闭合曲线中水平线和垂直线交点的数目。如右下图所示，在10*10的二维数组中，有“1”围住了15个点，因此面积为15。判断每个0的四周（上下左右）是否存在-1，若存在-1，把0变为为-1。由数字0和1构成的一个10*10的矩阵。空间限制 : 65536 KB。最后只要计算0的个数就行了。时间限制：10000 MS。一个整数,表示所求面积。给图形四周围上一圈-1。
2023-06-18 10:05:09
41
1
原创 NKOJ P7812 曲线谜题
接下来的N行，每行两个坐标(x[i]1,y[i ]1)和 (x[i]2,y[i]2)。在这个游戏中，有一个 R * C 的矩形网格，对于整数 i(1
2023-06-18 09:44:24
158
1
原创 NKOJ P7810 修改数字
第二行，n个整数，a[1] , a[2] , a[3] ...... a[n]何老板有n个小球，每个小球上都有一个数字，第i个小球上的数字为a[i]。何老板想要修改一些小球上的数字，使得最多k有个不同数字出现在小球上。最多有k个不同数字出现在小球上，如果要使修改数字的小球最少。时间限制 : - MS 空间限制 : - KB。问，最少需要修改几个小球上的数字？评测说明 : 1s 256MB。那就要使不修改的小球数量尽量多。第一行，两个整数，n , k。
2023-06-17 13:02:31
43
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人