
洛谷练习
文章平均质量分 74
kwitt
连告别都双手插兜的男人
展开
-
P1255 数楼梯
楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。原创 2025-04-10 17:56:55 · 327 阅读 · 0 评论 -
P1002 [NOIP 2002 普及组] 过河卒
棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点00B点nm,同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。原创 2025-04-10 17:26:43 · 1172 阅读 · 0 评论 -
P1548 [NOIP 1997 普及组] 棋盘问题
求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。一行两个整数,表示正方形的个数与长方形的个数。NOIP1997 普及组第一题。思路:暴力循环就ok了。原创 2025-03-20 16:22:12 · 598 阅读 · 0 评论 -
P1303 A*B Problem
高精度乘法模板题。原创 2025-02-26 15:57:23 · 202 阅读 · 0 评论 -
P1581 A+B Problem(升级版)
小明这在写作业,其中有一道A+BProblem,他想啊想啊想,就是想不出来,于是就找到了会编程的你…两个加数的最高位是万位(万位可能有两位)。它是按质数的顺序来进位的。会把这段字符串读入就行了,后续进位的操作很简单。原创 2025-01-18 14:36:43 · 1712 阅读 · 0 评论 -
P2142 高精度减法
要注意去除前导0,还有负数的情况。(第二个可能比第一个大)。结果(是负数要输出负号)。原创 2025-01-17 16:07:24 · 689 阅读 · 0 评论 -
最大公约数和最小公倍数问题
最小公倍数 = 两个数的乘积 / 最大公约数。先弄明白求最小公倍数和最大公约数的公式。一行一个数,表示求出满足条件的。NOIP 2001 普及组第二题。试求:满足条件的所有可能的。最大公约数可以使用辗转相除法。,求出满足下列条件的。原创 2025-01-14 23:45:33 · 1687 阅读 · 0 评论 -
[NOIP2006 普及组] 明明的随机数
对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了。个用空格隔开的正整数,为从小到大排好序的不相同的随机数。个用空格隔开的正整数,为所产生的随机数。与桶排序的思路有点像,还能直接去重非常方便。个正整数,表示所生成的随机数的个数。NOIP 2006 普及组 第一题。,表示不相同的随机数的个数。原创 2025-01-13 20:44:44 · 304 阅读 · 0 评论 -
三连击(升级版)
最开始被这个A:B:C误解了提交了好几次都是错的,后面看了洛谷网友的解释才反应过来。这个升级版大致解法与三连击差不多,可以看看我的另一篇三连击的文章。个数分成三组,分别组成三个三位数,且使这三个三位数的比例是。,试求出所有满足条件的三个三位数,若无解,输出。按照每行第一个数字升序排列。:新增加二组 Hack 数据。原创 2025-01-12 22:16:24 · 1106 阅读 · 0 评论 -
[NOIP1998 普及组] 三连击
本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。暴力枚举就行,首先确定第一个值最小的情况和第一个值最大的情况。的比例,试求出所有满足条件的。NOIP1998 普及组 第一题。原创 2025-01-12 21:28:36 · 530 阅读 · 0 评论 -
[NOIP2011 提高组] 铺地毯
地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。判断这个点是否在某块地毯中很简单,不过要注意地毯的边界应该是他的x || y坐标加上地毯长度 || 宽度。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。行,一个整数,表示所求的地毯的编号;,每两个整数之间用一个空格隔开,分别表示铺设地毯的左下角的坐标。,表示所求的地面的点的坐标。原创 2025-01-12 20:37:56 · 657 阅读 · 0 评论 -
B3827 [NICA #2] 高考组题
Aya 认为,一个题被放入高考卷的必要性,是这些指标的平均值。他认为,必要性前二高的试题必须要被放进高考试卷。若有多个必要性前二大的试题则选择较早出现的那个。输出两行,表示必要性前两大的试题是哪两个题。若有多个题目必要性相同,则优先输出较早出现的。高考是能决定每个考生命运的考试,因此作为组卷人的 Aya 将高考组卷视为重中之重。个指标来评判它各个方面的维度,例如难度、新颖度、与现实生活的结合性等。思路:把每个题的指标加在一起,再按照这个指标排序好,再取前两个就行。个正整数,以空格隔开,第。原创 2025-01-11 13:32:31 · 815 阅读 · 0 评论 -
P1042 [NOIP2003 普及组] 乒乓球
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。原创 2025-01-10 22:54:01 · 783 阅读 · 0 评论 -
洛谷[语言月赛202211] BAN-PICK
在第五人格职业联赛的每一场对局中,需要进行 Ban-Pick 流程。Ban 即角色禁用,Pick 即角色选用。如试题 Winner 所述,游戏分为Survivor与Hunter两个阵营。共有n名角色,共有m名角色。在某局比赛中,可以 ban(禁用) 掉5名角色,可以 ban(禁用) 掉2名角色。每个角色,无论其属于求生者阵营还是监管者阵营,均可以使用来量化该阵营选手选择该角色的优先程度。选手一定会优先选择更高的角色进行游戏。基于这样的考量,原创 2025-01-10 15:47:49 · 771 阅读 · 0 评论