算法
季科
这个作者很懒,什么都没留下…
展开
-
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 评论 -
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 评论 -
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 评论 -
python计算斐波拉契数列
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、在数学上,斐波纳契数列以如下被以递归的方法定义。F0=0 (n=0)F1=1 (n=1)Fn= F[n-1]+转载 2018-02-01 14:42:37 · 768 阅读 · 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 评论 -
20:话题焦点人物
总时间限制:1000ms内存限制:65536kB描述微博提供了一种便捷的交流平台。一条微博中,可以提及其它用户。例如Lee发出一条微博为:“期末考试顺利 @Kim @Neo”,则Lee提及了Kim和Neo两位用户。我们收集了N(1 < N < 10000)条微博,并已将其中的用户名提取出来,用小于等于100的正整数表示。通过分析这些数据,我们希望发...原创 2019-06-06 15:32:51 · 1376 阅读 · 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 评论 -
04:最匹配的矩阵
总时间限制:1000ms内存限制:65536kB描述给定一个m*n的矩阵A和r*s的矩阵B,其中0 < r ≤ m, 0 < s ≤ n,A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C,使得B和C的对应元素差值的绝对值之和最小,这时称C为最匹配的矩阵。如果有多个子矩阵同时满足条件,选择子矩阵左上角元素行号小者,行号相同时,选择列号...原创 2019-06-01 18:49:37 · 3843 阅读 · 0 评论 -
25:计算两个日期之间的天数
总时间限制:1000ms内存限制:65536kB描述给定两个日期,计算相差的天数。比如2010-1-1和2010-1-3相差2天。输入共两行:第一行包含三个整数startYear,startMonth,startDay,分别是起始年、月、日。第二行包含三个整数endYear,endMonth,endDay,分别是结束年、月、日。相邻两个整数之间用单个...原创 2019-06-07 09:11:37 · 2206 阅读 · 0 评论 -
27:除以13
总时间限制:1000ms内存限制:65536kB描述输入一个大于0的大整数N,长度不超过100位,要求输出其除以13得到的商和余数。输入一个大于0的大整数,长度不超过100位。输出两行,分别为整数除法得到的商和余数。样例输入2132104848488485样例输出1640080652683450提示模拟除法运算,商的长度应...原创 2019-06-08 12:52:26 · 1255 阅读 · 0 评论 -
P1036 选数
已知nn个整数x_1,x_2,…,x_nx1,x2,…,xn,以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加,可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+12=223+7+19=293+7+19=297+12+19=3...原创 2019-06-14 12:55:11 · 310 阅读 · 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 评论 -
06:寻宝
总时间限制:2000ms内存限制:65536kB描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏 宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有 N+1 层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有 N 层,每层 M 个房间,这 M 个房间围成一圈并按逆时针方向...原创 2019-06-03 17:31:18 · 1651 阅读 · 0 评论 -
1817:城堡问题
总时间限制:1000ms内存限制:65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # ...原创 2019-06-20 14:51:50 · 347 阅读 · 0 评论 -
09:大整数乘法
09:大整数乘法查看 提交 统计 提问总时间限制:1000ms内存限制:65536kB描述求两个不超过200位的非负整数的积。输入有两行,每行是一个不超过200位的非负整数,没有多余的前导0。输出一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。样例输入1234567890098765...原创 2019-06-04 22:46:43 · 821 阅读 · 1 评论 -
2753:走迷宫
总时间限制:1000ms内存限制:65536kB描述一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。输入第一行是两个整数,R和C,代表迷宫的长和宽。( 1<= R,C <= 40)接下来是R行,每行C...原创 2019-06-21 14:00:40 · 779 阅读 · 0 评论 -
4980:拯救行动
时间限制:1000ms内存限制:65536kB描述公主被恶人抓走,被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路(@)、墙壁(#)、和守卫(x)。英勇的骑士(r)决定孤身一人去拯救公主(a)。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫,骑士一旦遇到守...原创 2019-06-22 15:48:36 · 1029 阅读 · 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 评论 -
企业奖金分配系统
今天在python练习题看见一个很意思的题目简述:企业发放的奖金根据利润提成。利润(I)低于或等于10万元时,奖金可提10%;利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可提成7.5%;20万到40万之间时,高于20万元的部分,可提成5%;40万到60万之间时高于40万元的部分,可提成3%;60万到100万之间时,高于60万元的部分,可提成1.转载 2018-02-01 14:11:30 · 581 阅读 · 0 评论