openjudje题目和ac代码
-初心不负-
这个作者很懒,什么都没留下…
展开
-
8787:数的划分
总时间限制: 1000ms 内存限制: 65536kB 描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。 输出:一个整数,即不同的分法。输入 两个整数n,k (6 < n <= 200,2 <= k <= 6),中间用单个空格隔开。 输出 一个整数,即不同原创 2017-09-12 21:56:33 · 840 阅读 · 0 评论 -
1775:采药
总时间限制: 1000ms 内存限制: 65536kB 描述 辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪原创 2017-07-15 09:30:28 · 710 阅读 · 0 评论 -
6044:鸣人和佐助
总时间限制: 1000ms 内存限制: 65536kB 描述 佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢? 已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需要原创 2017-07-23 17:41:45 · 1420 阅读 · 0 评论 -
7084:迷宫问题(dfs)
总时间限制: 1000ms 内存限制: 65536kB 描述 定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。输入 一原创 2017-07-22 18:33:54 · 916 阅读 · 1 评论 -
7084:迷宫问题(bfs)
总时间限制: 1000ms 内存限制: 65536kB 描述 定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。输入 一原创 2017-07-22 17:20:13 · 800 阅读 · 0 评论 -
2971:抓住那头牛
总时间限制: 2000ms 内存限制: 65536kB 描述 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式:1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移动到2*X,每次移动花费一分钟假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?输入原创 2017-07-18 10:00:07 · 2174 阅读 · 0 评论 -
大整数减法
总时间限制: 1000ms 内存限制: 65536kB描述求两个大的正整数相减的差。输入共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。输出一行,即所求的差。样例输入99999999999999999999999999999999999999999999999999样例输出99999999999999999999999原创 2017-02-13 11:34:51 · 1132 阅读 · 1 评论 -
阶乘和
总时间限制: 1000ms 内存限制: 65536kB描述用高精度计算出S=1!+2!+3!+…+n!(n≤50)其中“!”表示阶乘,例如:5!=5*4*3*2*1。输入正整数N,输出计算结果S。输入一个正整数N。输出计算结果S。样例输入5样例输出153 附上两种ac代码版本一:#include #include int a[1100原创 2017-02-13 14:48:34 · 424 阅读 · 0 评论 -
大整数加法
总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的和。输入有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。输出一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。样例输入2222222222222222222233333333333333333333样例输出555555555原创 2017-02-13 11:31:09 · 5641 阅读 · 0 评论 -
明明的随机数
查看提交 统计提问总时间限制:1000ms内存限制:65536kB描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同原创 2017-01-22 22:48:28 · 352 阅读 · 0 评论 -
连续出现的字符
总时间限制: 1000ms 内存限制: 65536kB描述给定一个字符串,在字符串中找到第一个连续出现至少k次的字符。输入第一行包含一个正整数k,表示至少需要连续出现的次数。1 第二行包含需要查找的字符串。字符串长度在1到1000之间,且不包含任何空白符。输出若存在连续出现至少k次的字符,输出该字符;否则输出No。样例输入3abcccaaab样例输出c本题相对原创 2017-01-22 22:41:33 · 5323 阅读 · 8 评论 -
区间合并
总时间限制: 1000ms 内存限制: 65536kB描述给定 n 个闭区间 [ai; bi],其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2] 和 [2;3] 可以合并为 [1;3],[1;3] 和 [2;4] 可以合并为 [1;4],但是[1;2] 和 [3;4] 不可以合并。我们的任务是判断这些区间是否可以最终合并为一个闭区间,如果原创 2017-02-16 20:34:17 · 2014 阅读 · 0 评论 -
44:第n小的质数
总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个正整数n,求第n小的质数。输入 一个不超过10000的正整数n。 输出 第n小的质数。 样例输入 10 样例输出 29 以前写过一种题解,不过在学过欧拉筛选法后有试着写了一下,秒ac啊(算法果然很重要啊!!!)#include<bits/stdc++.h>using namespace std;int a[原创 2017-08-20 15:13:04 · 4252 阅读 · 0 评论 -
35:字符串的展开
总时间限制: 1000ms 内存限制: 65536kB 描述 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母获数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体原创 2017-08-20 16:03:02 · 4667 阅读 · 0 评论 -
1481:Maximum sum
本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m*n等于N;m>=n;且m-n取所有可能值中的最小值。输入格式:输入在第1行中给出一个正整数N,第2行给出N个待填充的正整数。所有数字不超过104,相邻数字以空格分隔。输出格式:输出螺旋矩阵。每行n个数字,共m行。相邻数字以1个空格分隔原创 2017-07-28 16:56:56 · 464 阅读 · 0 评论 -
8462:大盗阿福
总时间限制: 1000ms 内存限制: 65536kB 描述 阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,在不惊动警察的情况下,他今晚最多可以得到多少原创 2017-09-12 21:36:08 · 563 阅读 · 0 评论 -
1757:神奇的口袋
总时间限制: 10000ms 内存限制: 65536kB 描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。原创 2017-09-11 21:24:09 · 468 阅读 · 0 评论 -
9268:酒鬼
总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 描述 Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天,他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是,瓶子中的酒都有不同的味道。房东说道:“你可以喝尽可能多的酒,但是一旦打开酒盖你就必须把它喝完,喝完一瓶后把它放回原原创 2017-09-11 12:37:24 · 732 阅读 · 0 评论 -
9271:奶牛散步
总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 描述 从一个无限大的矩阵的中心点出发,一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点 共有多少种走法? 输入 一个数字,代表N,N<=1000输出 输出有多少方案样例输入 2 样例输出 7 这题和踩方格基本一样,比较坑的是要对12345取模#include<bits/std原创 2017-09-11 10:41:21 · 710 阅读 · 0 评论 -
6049:买书
总时间限制: 1000ms 内存限制: 65536kB 描述 小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元。问小明有多少种买书方案?(每种书可购买多本)输入 一个整数 n,代表总共钱数。(0 <= n <= 1000) 输出 一个整数,代表选择方案种数 样例输入 样例输入1: 20样例输入2: 15`样例输入3: 0 样例输出 样例输出1: 2样原创 2017-09-10 22:20:18 · 1130 阅读 · 0 评论 -
4982:踩方格
总时间限制: 1000ms 内存限制: 65536kB 描述 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b. 走过的格子立即塌陷无法再走第二次; c. 只能向北、东、西三个方向走; 请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。输入原创 2017-09-10 21:35:13 · 1295 阅读 · 0 评论 -
P1308 统计单词数
https://www.luogu.org/problem/show?pid=1308#sub 题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章原创 2017-09-10 16:31:04 · 562 阅读 · 0 评论 -
7624:山区建小学
总时间限制: 1000ms 内存限制: 65536kB描述政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数),其中,0 < i < m。为了提高山区的文化素质,政府又决定从m个村中选择n个村建小学(设 0 < n < = m < 500 )。请根据给定的m、n以及所有原创 2017-09-16 20:31:32 · 1359 阅读 · 0 评论 -
162:Post Office
总时间限制: 1000ms 内存限制: 65536kB描述 There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is identif原创 2017-09-16 19:48:17 · 2137 阅读 · 2 评论 -
2718:移动路线
总时间限制: 1000ms 内存限制: 65536kB描述 ×桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。 小明是个调皮的孩子,一天他捉来一只蚂蚁,不小心把蚂蚁的右脚弄伤了,于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中,蚂蚁原创 2017-09-16 14:37:03 · 1254 阅读 · 1 评论 -
9269:Big String超级字符串
总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB描述fish在无数次oi竞赛的狱炼之后,悟出一个真理,往往越容易的题目,陷阱越深。由此,fish创作了这道题目。fish首先给出两个短串A=’4567’ (4个字符), B=’123’(3个字符)。反复进行如下的操作得到一个长串C。(1)C=B+A (例如:A=’456原创 2017-09-24 21:57:37 · 1444 阅读 · 0 评论 -
流感传染
总时间限制: 1000ms 内存限制: 65536kB描述有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。输入第一行一个数字n,n不超过100,表示有n*n的宿舍房间。接下来的n行,每原创 2017-02-16 19:48:13 · 1124 阅读 · 0 评论 -
出现次数超过一半的数
总时间限制: 1000ms 内存限制: 65536kB描述给出一个含有n(0 个整数的数组,请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。输入第一行包含一个整数n,表示数组大小;第二行包含n个整数,分别是数组中的每个元素,相邻两个元素之间用单个空格隔开。输出如果存在这样的数,输出这个数;否则输出no。样例输入31 2 2样例输出2原创 2017-02-08 13:41:32 · 3339 阅读 · 1 评论 -
出书最多
总时间限制: 1000ms 内存限制: 65536kB描述假定图书馆新进了m(10 ≤ m ≤ 999)本图书,它们都是由n(1 ≤ n ≤ 26)个作者独立或相互合作编著的。假设m本图书编号为整数(1到999),作者的姓名为字母('A'到'Z'),请根据图书作者列表找出参与编著图书最多的作者和他的图书列表。输入第一行为所进图书数量m,其余m行,每行是一本图书的信息,其中第一个整数原创 2017-02-07 20:39:38 · 2768 阅读 · 0 评论 -
openjudje 石头剪刀布
石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A和小B比了N轮之后,谁赢的轮数多?输入输入包含三行。第一行包含三个整数:N,NA,NB,分别表示比了N轮,小A原创 2016-12-29 22:33:11 · 2612 阅读 · 0 评论 -
行程长度编码
在数据压缩中,一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言,我们可以依次记录每个字符及重复的次数。这种压缩,对于相邻数据重复较多的情况比较有效。 例如,如果待压缩串为"AAABBBBCBB",则压缩的结果是(A,3)(B,4)(C,1)(B,2)。当然,如果相邻字符重复情况较少,则压缩效率就较低。现要求根据输入的字符串,得到大小写不敏感压缩后的结果(即所有小写字母均视为相应的大原创 2016-12-30 13:17:13 · 9337 阅读 · 0 评论 -
单词倒排
编写程序,读入一行英文(只包含字母和空格,单词间以单个空格分隔),将所有单词的顺序倒排并输出,依然以单个空格分隔。输入输入为一个字符串(字符串长度至多为100)。输出输出为按要求排序后的字符串。样例输入I am a student样例输出student a am I本题属于字符串问题,运用字符串数组加上有循环控制就可以解题了。在一些重要的地方,我会在代码的后面加上注释,原创 2016-12-30 14:07:37 · 5728 阅读 · 0 评论 -
矩阵的乘法
总时间限制: 1000ms 内存限制: 65536kB描述计算两个矩阵的乘法。n*m阶的矩阵A乘以m*k阶的矩阵B得到的矩阵C 是n*k阶的,且C[i][j] = A[i][0]*B[0][j] + A[i][1]*B[1][j] + …… +A[i][m-1]*B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)。输入第一行为n, m, k,表示A矩阵是n行m列,B矩原创 2017-01-05 22:02:01 · 2989 阅读 · 0 评论 -
直方图
总时间限制: 1000ms 内存限制: 65536kB描述给定一个非负整数数组,统计里面每一个数的出现次数。我们只统计到数组里最大的数。 假设 Fmax (Fmax 输入第一行n是数组的大小。1 紧接着一行是数组的n个元素。输出按顺序输出每个数的出现次数,一行一个数。如果没有出现过,则输出0。对于例子中的数组,最大的数是3,因此我们只统计{0,1,2,3}的出现频数。样原创 2017-01-03 14:57:53 · 948 阅读 · 0 评论 -
回文子串
总时间限制: 1000ms 内存限制: 65536kB描述给定一个字符串,输出所有长度至少为2的回文子串。 回文子串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba,cccdeedccc都是回文字符串。输入一个字符串,由字母或数字组成。长度500以内。输出输出所有的回文子串,每个子串一行。子串长度小的优先输出,若长度相等,则出现位置靠左的优先输出。样例输入原创 2017-01-03 14:24:46 · 1502 阅读 · 0 评论 -
蛇形填充数组
总时间限制: 1000ms 内存限制: 65536kB描述用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。蛇形填充方法为:对于每一条左下-右上的斜线,从左上到右下依次编号1,2,...,2n-1;按编号从小到大的顺序,将数字从小到大填入各条斜线,其中编号为奇数的从左下向右上填写,编号为偶数的从右上到左下填写。比如n=4时,方阵填充为如下形式:1原创 2017-01-02 13:56:22 · 3145 阅读 · 4 评论 -
二维数组回形遍历
总时间限制: 1000ms 内存限制: 65536kB描述给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按回形从外向内顺时针顺序遍历整个数组。如图所示:输入输入的第一行上有两个整数,依次为row和col。余下有row行,每行包含col个整数,构成一个二维整数数组。(注:输入的row和col保证0 输出按遍历顺序输出每个整数。每个整数原创 2017-01-02 13:30:42 · 6908 阅读 · 0 评论 -
二维数组右上左下遍历
总时间限制: 1000ms 内存限制: 65536kB描述给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按从左上到右下的对角线顺序遍历整个数组。输入输入的第一行上有两个整数,依次为row和col。余下有row行,每行包含col个整数,构成一个二维整数数组。(注:输入的row和col保证0 输出按遍历顺序输出每个整数。每个整数占一行。原创 2017-01-02 10:36:37 · 1425 阅读 · 0 评论 -
反反复复
总时间限制: 1000ms 内存限制: 65536kB描述Mo和Larry发明了一种信息加密方法。他们首先决定好列数,然后将信息(只包含字母)从上往下依次填入各列,并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例如,若信息是“There's no place like home on a snowy night”并且有5列,Mo会写成:t o i o yh p k n ne原创 2017-01-01 13:39:34 · 3655 阅读 · 2 评论 -
Pell数列
查看提交 统计提问总时间限制:3000ms内存限制:65536kB描述Pell数列a1, a2, a3, ...的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k,要求Pell数列的第k项模上32767是多少。输入第1行是测试数原创 2017-01-01 23:22:54 · 4291 阅读 · 3 评论