noip
季科
这个作者很懒,什么都没留下…
展开
-
2020-08-19
题目描述农夫约翰拥有 N 头有斑点的牛和 N 头没有斑点的牛。他刚刚完成了牛遗传学课程,他确信奶牛上的斑点是由牛基因组突变引起的。农夫约翰花了大价钱对他的奶牛的基因组进行了测序。每个基因组都是一个由四个字符 A,C,G,T 构成的长度为 M 的字符串。当他统计得到的奶牛的基因组序列时,可以得到一个如下所示的表:(此时,N=3)位 置: 1 2 3 4 5 6 7 … M斑点牛 1: A A T C C C A … T斑点牛 2: G A T T G C A … A斑点牛 3: G G原创 2020-08-19 16:14:36 · 366 阅读 · 0 评论 -
P2920 [USACO08NOV]Time Management S
题目描述Ever the maturing businessman, Farmer John realizes that he must manage his time effectively. He has N jobs conveniently numbered 1..N (1 <= N <= 1,000) to accomplish (like milking the cows, cleaning the barn, mending the fences, and so on).T原创 2020-08-09 12:55:21 · 349 阅读 · 0 评论 -
P2390 地标访问
题目背景改编自USACO2007Nov铜组Exploration题目描述贝西在一条道路上旅行,道路上有许多地标,贝西想要在日落之前访问尽可能多的路标。将道路视为一条数轴,贝西从原点出发,道路上有n(1<=n<=50000)个地标,每个地标有一个坐标x[i](-100,000 ≤ xi ≤ 100,000)且地标的坐标各不相同,t(1≤ T ≤1000000000)分钟之后将会日落。输入格式第一行:两个整数t,n第二行至第n+1行:地标的坐标x[i]输出格式一个整数原创 2020-08-05 15:55:40 · 1082 阅读 · 0 评论 -
P4432 [COCI2017-2018#2] ZigZag
题目描述Zig and Zag are playing a word game. Zig says one letter, and Zag says a word that starts with that letter. However, the word needs to be from the allowed word list and such that Zag already said it the least amount of times. If the word choice is am原创 2020-07-20 22:27:42 · 228 阅读 · 0 评论 -
P1459 [USACO2.1]三值的排序 Sorting a Three-Valued Sequence
题目描述给定一个长度为 N 的序列,序列中只包含 1,2,3 三种数字。现在需要你将序列按升序进行排序,排序必须通过一系列的交换操作来完成。交换操作是指将两个位置 p 和 q 上的元素进行互换。请你求出将序列排成升序序列,最少需要进行多少次交换操作。输入格式第一行包含整数 N。接下来 N 行,每行包含一个 1∼3 之间的整数,表示序列中的一个元素。输出格式共一行,包含一个整数,表示将序列排成升序需要的最少交换次数。数据范围1≤N≤1000样例输入样例:9221333原创 2020-07-14 22:03:22 · 474 阅读 · 0 评论 -
优质牛肋骨
题目描述农夫约翰的牛总是能够产出最优质的肋骨。你可以通过查看约翰和美国农业部一对一地刻在肋骨上的数字来分辨它们。约翰可以保证购买他的牛肋骨的消费者们一定可以得到最优质的肋骨。因为每当从肋骨的右侧切下一部分卖给消费者时,剩下的相连的肋骨上的数字始终都能保持是一个质数。(单词 prime 作形容词可以表示优质的,作名词可以表示质数,这里一语双关)例如,有四个肋骨连在一起,构成质数 7331,当卖掉最右边一根时,剩下的三个肋骨构成质数 733,再卖掉一根,剩下两个肋骨构成质数 73,再卖掉一根,最后剩下原创 2020-07-12 17:16:46 · 353 阅读 · 0 评论 -
P2437 蜜蜂路线
题目描述一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房m开始爬到蜂房n,m<n,有多少种爬行路线?(备注:题面有误,右上角应为n−1)输入格式输入m,n的值输出格式爬行有多少种路线输入输出样例输入 #1复制1 14输出 #1复制377说明/提示对于100%的数据,M,N≤1000【题目分析】我们假设走到偶数点n,那么只能从n-1和n-2走到,同理走到奇数点也是一样的,所以这...原创 2020-07-08 21:37:24 · 1135 阅读 · 0 评论 -
P2945 [USACO09MAR]Sand Castle S
题目描述Farmer John has built a sand castle! Like all good castles, the walls have crennelations, that nifty pattern of embrasures (gaps) and merlons (filled spaces); see the diagram below. The N (1 <= N <= 25,000) merlons of his castle wall are conven原创 2020-06-29 16:48:20 · 560 阅读 · 0 评论 -
P1202 [USACO1.1]黑色星期五Friday the Thirteenth
题目描述13号又是一个星期五,那么13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序,要求计算每个月的十三号落在周一到周日的次数。给出nn年的一个周期,要求计算1900年1月1日至1900+n-1 年12月31日中十三号落在周一到周日的次数。这里有一些你要知道的:1、1900年1月1日是星期一。2、4,6,11和9月有3030天,其他月份除了2月都有31天,闰年2月有29天,平年2月有28天。3、年份...原创 2020-06-19 16:28:42 · 546 阅读 · 0 评论 -
P1002 过河卒
题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)(0,0)、B点(n, m)(n,m),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入格式一行四个正整数,分别表示B点坐标和马的坐标。输...原创 2020-06-18 14:55:20 · 284 阅读 · 0 评论 -
P1440 求m区间内的最小值
题目描述一个含有n项的数列(n<=2000000),求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始,若前面没有数则输出0。输入格式第一行两个数n,m。第二行,n个正整数,为所给定的数列。输出格式n行,第i行的一个数ai,为所求序列中第i个数前m个数的最小值。输入输出样例输入 #1复制6 27 8 1 4 3 2输出 #1复制077113 说明/提示【数据规模】m≤n≤2000000ai≤3原创 2020-05-28 19:41:40 · 548 阅读 · 0 评论 -
P1042 乒乓球
题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中1111分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白1111分制和2121分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。题目描述华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在1111分制和2121分制下,双方的比赛结果(截至记原创 2020-05-23 21:25:03 · 236 阅读 · 0 评论 -
P6547 [COCI2010-2011#2] NAPOR
题目描述Little Mirko 对数学课不在意,所以老师决定在周末让他做一个乏味的作业。老师给了他一个包含nn行的文本,仅包含数字和小写字母。 Mirko 必须在文本中找到所有数字,并以不降序的顺序输出。 他还必须省略文本中数字可能包含的任何前导零。可以通过扫描文本并始终使用可能的最大数来确定这些数,即仅以字母或行首/尾定界。 例如,01a2b3456cde478的最终输出结果是1, 2, 478, 3456。由于 Mirko 解决问题的速度像蜗牛一样慢,因此他要求您为他编写一个程...原创 2020-05-23 20:39:40 · 562 阅读 · 0 评论 -
P6174 [USACO16JAN]Angry Cows S
题目描述Bessie 设计了一款新游戏:Angry Cows。在这个游戏中,玩家发射奶牛,每头奶牛落地时引爆一定范围内的干草。游戏的目标是使用一组奶牛引爆所有干草。NN捆干草排列在数轴上的不同位置。第ii捆干草的的位置为xi。如果一个威力为R的奶牛在xx位置落地,她将引爆[x-R,x+R]范围内的所有干草。你现在可以发射K头奶牛,每头奶牛的威力都是R,现在你需要确定R的最小值,使得用K头奶牛可以引爆所有干草。输入格式第一行两个整数N,K(1≤N≤5×10...原创 2020-05-21 10:06:17 · 287 阅读 · 0 评论 -
https://www.luogu.com.cn/problem/P2807
题目背景三角形计数(triangle) 递推题目描述把大三角形的每条边n等分,将对应的等分点连接起来(连接线分别平行于三条边),这样一共会有多少三角形呢?编程来解决这个问题。输入格式第一行为整数t(≤100),表示测试数据组数;接下来t行,每行一个正整数n(≤500)。输出格式对于每个n,输出一个正整数,表示三角形个数。输入输出样例输入 #1复制3123输出 #1复制1513说明/提示n(≤500)t(≤100)【题目分析】 这个原创 2020-05-17 21:41:51 · 1483 阅读 · 0 评论 -
P1734 最大约数和
题目描述选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。输入格式输入一个正整数S。输出格式输出最大的约数之和。输入输出样例输入 #1复制11输出 #1复制9说明/提示样例说明取数字4和6,可以得到最大值(1+2)+(1+2+3)=9。数据规模S<=1000【题目分析】我们可以预先处理出来所有数的约数的和,而这个和对应着我们背包的价值,那么每个数就对应我们背包的体积,因为所有的数不能相同,所以这个问题本质上原创 2020-05-16 22:48:08 · 862 阅读 · 0 评论 -
P3009 [USACO11JAN]Profits S
题目描述The cows have opened a new business, and Farmer John wants to see how well they are doing. The business has been running for N (1 <= N <= 100,000) days, and every day i the cows recorded their net profit P_i (-1,000 <= P_i <= 1,000)....原创 2020-05-08 20:03:38 · 305 阅读 · 0 评论 -
P1595 信封问题
题目描述某人写了n封信和n个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。输入格式一个信封数n(n<=20)输出格式一个整数,代表有多少种情况。输入输出样例输入2输出1输入3输出2算法分析:这个题目很显然是一个错位排列的裸题https://baike.baidu.com/item/%E5%8...原创 2020-05-07 16:03:50 · 862 阅读 · 0 评论 -
P1439 【模板】最长公共子序列
https://www.luogu.com.cn/problem/P1439题目描述给出1-n的两个排列P1和P2,求它们的最长公共子序列。输入格式第一行是一个数n,接下来两行,每行为n个数,为自然数1-n的一个排列。输出格式一个数,即最长公共子序列的长度输入输出样例输入 #1复制5 3 2 1 4 51 2 3 4 5输出 #1复制3...原创 2020-02-07 13:58:46 · 355 阅读 · 0 评论 -
1996:登山
总时间限制:5000ms内存限制:131072kB描述五一到了,PKU-ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮...原创 2019-06-30 15:54:40 · 274 阅读 · 0 评论 -
06:寻宝
总时间限制:2000ms内存限制:65536kB描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏 宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有 N+1 层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有 N 层,每层 M 个房间,这 M 个房间围成一圈并按逆时针方向...原创 2019-06-03 17:31:18 · 1651 阅读 · 0 评论 -
10:矩阵转置
10:矩阵转置总时间限制:1000ms内存限制:65536kB描述输入一个n行m列的矩阵A,输出它的转置AT。输入第一行包含两个整数n和m,表示矩阵A的行数和列数。1 <= n <= 100,1 <= m <= 100。接下来n行,每行m个整数,表示矩阵A的元素。相邻两个整数之间用单个空格隔开,每个元素均在1~1000之间。输...原创 2019-05-28 21:59:20 · 2623 阅读 · 0 评论 -
2985:数字组合
总时间限制:1000ms内存限制:65536kB描述有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如:n=5,5个数分别为1,2,3,4,5,t=5;那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t,用空格隔开,其中1<=n<=20,表示正整数的个数,t为要求的和(1<=t&l...原创 2019-07-02 14:38:50 · 1407 阅读 · 0 评论 -
4980:拯救行动
时间限制:1000ms内存限制:65536kB描述公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路(@)、墙壁(#)、和守卫(x)。英勇的骑士(r)决定孤身一人去拯救公主(a)。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫,骑士一旦遇到守...原创 2019-06-22 15:48:36 · 1029 阅读 · 0 评论 -
21:最大质因子序列
总时间限制:1000ms内存限制:65536kB描述任意输入两个正整数m, n (1 < m < n <= 5000),依次输出m到n之间每个数的最大质因子(包括m和n;如果某个数本身是质数,则输出这个数自身)。输入一行,包含两个正整数m和n,其间以单个空格间隔。输出一行,每个整数的最大质因子,以逗号间隔。样例输入5 10...原创 2019-06-06 15:54:45 · 854 阅读 · 0 评论 -
20:话题焦点人物
总时间限制:1000ms内存限制:65536kB描述微博提供了一种便捷的交流平台。一条微博中,可以提及其它用户。例如Lee发出一条微博为:“期末考试顺利 @Kim @Neo”,则Lee提及了Kim和Neo两位用户。我们收集了N(1 < N < 10000)条微博,并已将其中的用户名提取出来,用小于等于100的正整数表示。通过分析这些数据,我们希望发...原创 2019-06-06 15:32:51 · 1376 阅读 · 0 评论 -
高精度减法/加法
高精度减法和加法差不多的,我就随便写了一下,可以记忆一下,直接当作模板来用就可以了高精度减法#include<bits/stdc++.h>using namespace std;int a[100];int b[100];int c[100];char s1[100];char s2[100];int main(){ cin>>s1>...原创 2019-06-06 13:13:38 · 110 阅读 · 0 评论 -
12:变幻的矩阵
总时间限制:1000ms内存限制:65536kB描述有一个N x N(N为奇数,且1 <= N <= 10)的矩阵,矩阵中的元素都是字符。这个矩阵可能会按照如下的几种变幻法则之一进行变幻(只会变幻一次)。现在给出一个原始的矩阵,和一个变幻后的矩阵,请编写一个程序,来判定原始矩阵是按照哪一种法则变幻为目标矩阵的。1. 按照顺时针方向旋转90度;如...原创 2019-05-28 22:29:26 · 787 阅读 · 0 评论 -
11:图像旋转
总时间限制:1000ms内存限制:65536kB描述输入一个n行m列的黑白图像,将它顺时针旋转90度后输出。输入第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1 <= n <= 100,1 <= m <= 100。接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在0~255之间...原创 2019-05-28 22:08:09 · 858 阅读 · 0 评论 -
09:矩阵乘法
09:矩阵乘法查看 提交 统计 提问总时间限制: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列元素)...原创 2019-05-28 21:42:46 · 793 阅读 · 0 评论 -
07:矩阵归零消减序列和
07:矩阵归零消减序列和查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述给定一个n*n的矩阵(3 <= n <= 100,元素的值都是非负整数)。通过(n-1)次实施下述过程,可把这个矩阵转换成一个1*1的矩阵。每次的过程如下:首先对矩阵进行行归零:即对每一行上的所有元素,都在其原来值的基础上减去该行上的最小值,保...原创 2019-05-28 21:27:07 · 518 阅读 · 0 评论 -
12:分数求和
总时间限制:1000ms内存限制:65536kB描述输入n个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为1;若最终结果的分母为1,则直接用整数表示。如:5/6、10/3均是最简形式,而3/6需要化简为1/2, 3/1需要化简为3。分子和分母均不为0,也不为负数。输入第一行是一个整数n,表示分数个数,1 <= n &...原创 2019-06-05 18:12:10 · 4090 阅读 · 1 评论 -
04:网线主管
仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线,裁判委员会联系了当地的一个网络解决方案提供商,要求能够提供一定数量的等长网线。裁判委员会希望网线越长越好...原创 2019-05-31 13:33:12 · 386 阅读 · 0 评论 -
07:和为给定数
总时间限制:1000ms内存限制:65536kB描述给出若干个整数,询问其中是否有一对数的和等于给定的数。输入共三行:第一行是整数n(0 < n <= 100,000),表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m(0 <= m <= 2^30),表示需要得到的和。输出若存在和为m的...原创 2019-06-01 11:29:54 · 4501 阅读 · 2 评论 -
15:细菌的繁殖与扩散
总时间限制:1000ms内存限制:65536kB描述在边长为9的正方形培养皿中,正中心位置有m个细菌。假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有两个分布在原来的单元格中,其余的均匀分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后,细菌在培养皿中的分布情况。输入输入为两个整数,第一个整数m表示中心位置细菌的个数(2 ≤ m ≤ ...原创 2019-05-29 17:01:58 · 1099 阅读 · 0 评论 -
2753:走迷宫
总时间限制:1000ms内存限制:65536kB描述一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。输入第一行是两个整数,R和C,代表迷宫的长和宽。( 1<= R,C <= 40)接下来是R行,每行C...原创 2019-06-21 14:00:40 · 779 阅读 · 0 评论 -
09:大整数乘法
09:大整数乘法查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述求两个不超过200位的非负整数的积。输入有两行,每行是一个不超过200位的非负整数,没有多余的前导0。输出一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。样例输入1234567890098765...原创 2019-06-04 22:46:43 · 821 阅读 · 1 评论 -
1817:城堡问题
总时间限制:1000ms内存限制:65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # ...原创 2019-06-20 14:51:50 · 347 阅读 · 0 评论 -
07:机器翻译
小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内存中有M个单元,...原创 2019-06-03 18:03:48 · 694 阅读 · 0 评论 -
40:提取数字串按数值排序
总时间限制:1000ms内存限制:65536kB描述给定一个字符串,请将其中的所有数字串提取,并将每个数字串作为整数看待(假设可以用int 表示),按从小到大顺序输出结果,输出的整数之间以逗号间隔。如果没有数字,则输出0;例如:*1234.345#6781ad9jk81-11101?aght88ir09kp,其中的整数包括:1234,345,6781,9,81,111...原创 2019-06-09 20:41:58 · 2197 阅读 · 0 评论