- 博客(45)
- 收藏
- 关注
原创 P1097 [NOIP2007 提高组] 统计数字
某次科研调查时得到了 n 个自然数,每个数均不超过 1.5×10的9次方。已知不相同的数不超过 10 的4次方个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入自然数,然后利用排序函数进行排序,之后判断是否重复,输出。
2024-03-16 18:47:15
419
原创 P1958 上学路线
南北方向的 $a$ 条街道从西到东依次编号为 $1$ 到 $a$,而东西方向的 $b$ 条街道从南到北依次编号为 $1$ 到 $b$,南北方向的街道 $i$ 和东西方向的街道 $j$ 的交点记为 $(i,j)$。你住在 $(1,1)$ 处,而学校在 $(a,b)$ 处,你骑自行车去上学,自行车只能沿着街道走,而且为了缩短时间只允许沿着向东和北的方向行驶。现在有 $N$ 个交叉路口在施工 $(X_1,Y_1)$、$(X_2,Y_2)$……接下来 $N$ 行,每行两个整数$X_i,Y_i$,描述路口的位置。
2024-03-09 20:06:58
388
原创 P2386 放苹果
把 $m$ 个同样的苹果放在 $n$ 个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法。($5,1,1$ 和 $1,1,5$ 是同一种方法)对于所有数据,保证:$1\leq m,n\leq 10$,$0 \leq t \leq 20$。第一行是测试数据的数目 $t$,以下每行均包括二个整数 $m$ 和 $n$,以空格分开。对输入的每组数据 $m$ 和 $n$,用一行输出相应的结果。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。
2024-03-09 19:53:58
301
原创 P5635 【CSGRound1】天下第一
天下第一的 cbw 以主席的身份在 8102 年统治全宇宙后,开始了自己休闲的生活,并邀请自己的好友每天都来和他做游戏。由于 cbw 想要显出自己平易近人,所以 zhouwc 虽然是一个蒟蒻,也有能和 cbw 玩游戏的机会。cbw 为了捍卫自己主席的尊严,想要提前知道游戏的结果,并且可以趁机动点手脚,所以他希望你来告诉他结果。2 表示 zhouwc 获胜,error 表示平局。0,则 zhouwc 胜利。0,则 cbw 胜利。x,zhouwc 拥有数。1 表示 cbw 获胜,T 组数据且模数都为。
2024-03-09 19:49:52
343
原创 P1058 [NOIP2008 普及组] 立体图
第一行有用空格隔开的2个整数 m 和 n,表示有 m×n 个格子 (1≤m,n≤50)接下来的 m 行,是一个 m×n 的矩阵,每行有 n 个用空格隔开的整数,其中第 i 行第 j 列上的整数表示第 i 行第 j 列的格子上摞有多少个积木(1≤ 每个格子上的积木数 ≤100)。小渊有一块面积为 m×n 的矩形区域,上面有 m×n 个边长为1 的格子,每个格子上堆了一些同样大小的积木(积木的长宽高都是 1),小渊想请你打印出这些格子的立体图。想必各位都打过表吧!NOIP2008普及组第四题。
2024-02-25 15:58:46
1291
1
原创 P1617 爱与愁的一千个伤心的理由
月落乌啼问爱与愁大神为什么,爱与愁大神写了一个数字 $n$($n \le 9999$),说翻译成英语就知道为什么了。月落乌啼接过这个数字后,本想翻译成英语,但是班主任叫他去帮个忙。首先我们将四位数分为1、2、3、4位数这几种可能,然后将数字拆分到b数组中,这样可以方便使用,注意我们还需要将数字的位数找出来,最后进行分类讨论,中间间隔着0的我们要输出and,其他的一次输出就行。按标准美式英语输出,即两个非零的数中间没零则不加 `and`,行末无句号。
2024-02-25 15:58:30
203
原创 P2696 慈善的约瑟夫
你一定听说过约瑟夫问题吧?即从N个人中找出唯一的幸存者。现在老约瑟夫将组织一个皆大欢喜的新游戏,假设N个人站成一圈,从第1人开始交替的去掉游戏者,但只是暂时去掉,直到最后剩下唯一的幸存者为止。幸存者选出后,所有比幸存者号码高的人每人得到1个金币,永久性离开。其余剩下的将重复以上的游戏过程,比幸存者号码主的人每人得到1个金币后离开。经过这们的过程后,一旦人数不再减少,则最后剩下的那些人将得到2个金币。请你计算一下老约瑟夫一共要付出多少钱?一行一个正整数表示共需支付的钱数。一行一个正整数N表示人数。
2024-02-25 15:57:56
248
原创 U405874 买蛋糕
蛋糕店有n种蛋糕,每种蛋糕有自己的长宽,高都是一样的,唉把一种或多种蛋糕装入一个长为a cm宽为b cm的盒子里,盒子的高和蛋糕的高相等,蛋糕要装满盒子,求一共有几种装法?(不计算盒子厚度与误差)第二行为n组数,每组数有2个数分别是蛋糕的长宽。(每组数相距场宽为2,每组数内场宽为1)悠悠去买蛋糕,蛋糕店是将蛋糕组合装入盒子。他突然想知道一共有多少种装法?n
2024-02-17 08:16:18
585
原创 B2023 空格分隔输出 入门
读入一个字符,一个整数,一个单精度浮点数,一个双精度浮点数,然后按顺序输出它们,并且要求在他们之间用一个空格分隔。输出浮点数时保留 6 位小数。输出字符、整数、单精度浮点数和双精度浮点数,之间用空格分隔。第三行是一个单精度浮点数;第四行是一个双精度浮点数。简单的字符串题,水题一道。
2024-02-17 07:38:51
342
原创 B2030 计算线段长度 入门
一个实数,即线段 $AB$ 的长度,保留到小数点后 $3$ 位。已知线段的两个端点的坐标 `A(Xa,Ya)`,`B(Xb。第一行是两个实数 $Xa,Ya$,即 $A$ 的坐标。第二行是两个实数 $Xb,Yb$,即 $B$ 的坐标。输入中所有实数的绝对值均不超过 $10000$。,Yb)` ,求线段 AB 的长度。### 样例输入 #1。### 样例输出 #1。
2024-02-16 18:07:07
334
原创 P1618 三连击(升级版)普及-
9 共 99 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 A:B:C,试求出所有满足条件的三个三位数,若无解,输出 No!若干行,每行 3 个数字。按照每行第一个数字升序排列。三个数,A,B,C。
2024-02-16 18:03:49
378
原创 B2015 计算并联电阻的阻值 入门
输入实数 $r_1,r_2$。输出并联之后的阻抗大小,结果保留小数点后 $2$ 位。两个实数 $r_1,r_2$,以一个空格分开。并联之后的阻抗大小,保留小数点后 $2$ 位。# 计算并联电阻的阻值。### 样例输入 #1。### 样例输出 #1。
2024-02-16 17:45:49
414
原创 B2013 温度表达转化 入门
利用公式 $C=5 \times (F - 32)/9$ ( 其中 $C$ 表示摄氏温度,$F$ 表示华氏温度)进行计算转化,输入华氏温度 $F$,输出摄氏温度 $C$,要求精确到小数点后 $5$ 位。输入一行,包含一个实数 $F$,表示华氏温度。($F \ge - 459.67$)输出一行,包含一个实数,表示对应的摄氏温度,要求精确到小数点后 $5$ 位。### 样例输入 #1。### 样例输出 #1。
2024-02-16 17:43:39
382
原创 B2032 等差数列末项计算 入门
一行,包含三个整数 $a_1,a_2,n$($-100 \le a_1,a_2 \le 100$,$0<n \le 1000$。现在给出一个等差数列的前两项 $a_1,a_2$ 的值,求第 $n$ 项是多少。等差数列是一个很有趣的数列,它的任何相邻两项的差相等。一个整数,即第 $n$ 项的值。### 样例输入 #1。### 样例输出 #1。# 等差数列末项计算。
2024-02-16 17:42:31
347
原创 B2029 大象喝水 入门
一只大象口渴了,要喝 $20$ 升水才能解渴,但现在只有一个深 $h$ 厘米,底面半径为 $r$ 厘米的小圆桶 ($h$ 和 $r$ 都是整数)。问大象至少要喝多少桶水才会解渴。输入有一行:包行两个整数,以一个空格分开,分别表示小圆桶的深 $h$ 和底面半径 $r$,单位都是厘米。**Update:数据更新,这里我们近似地取圆周率 $\pi = 3.14$。输出一行,包含一个整数,表示大象至少要喝水的桶数。### 样例输入 #1。### 样例输出 #1。
2024-02-16 17:39:49
357
原创 B2061 整数的个数 入门
给定 $k$($1<k<100$)个正整数,其中每个数都是大于等于 $1$,小于等于 $10$ 的数。写程序计算给定的 $k$ 个正整数中,$1$,$5$ 和 $10$ 出现的次数。输出有三行,第一行为 $1$ 出现的次数,,第二行为 $5$ 出现的次数,第三行为 $10$ 出现的次数。输入有两行:第一行包含一个正整数 $k$,第二行包含 $k$ 个正整数,每两个正整数用一个空格分开。### 样例输入 #1。### 样例输出 #1。
2024-02-16 17:38:08
397
原创 B2090 年龄与疾病 入门
第 $2$ 行包含一个百分数,这个百分数保留小数点后 $2$ 位,代表 $19-35$ 岁这个年龄段的患者人数占总患者人数的比例。第 $3$ 行包含一个百分数,这个百分数保留小数点后 $2$ 位,代表 $36-60$ 岁这个年龄段的患者人数占总患者人数的比例。第 $1$ 行包含一个百分数,这个百分数保留小数点后 $2$ 位,代表 $0-18$ 岁这个年龄段的患者人数占总患者人数的比例。第二行包含 $N$ 个整数,代表这 $N$ 个患者就诊时的年龄。### 样例输入 #2。输入共 $2$ 行。
2024-02-16 17:34:58
478
原创 P1047 [NOIP2005 普及组] 校门外的树 入门
某校大门外长度为 $l$ 的马路上有一排树,每两棵相邻的树之间的间隔都是 $1$ 米。我们可以把马路看成一个数轴,马路的一端在数轴 $0$ 的位置,另一端在 $l$ 的位置;- 对于 $100\%$ 的数据,保证 $1 \leq l \leq 10^4$,$1 \leq m \leq 100$,$0 \leq u \leq v \leq l$。接下来 $m$ 行,每行两个整数 $u, v$,表示一个区域的起始点和终止点的坐标。第一行有两个整数,分别表示马路的长度 $l$ 和区域的数目 $m$。
2024-02-16 17:32:11
352
原创 B2085 第 n 小的质数 入门
输入一个正整数 $n$,求正整数范围中第 $n$ 小的质数。一个不超过 $30000$ 的正整数 $n$。第 $n$ 小的质数。### 样例输入 #1。### 样例输出 #1。# 第 n 小的质数。
2024-02-16 17:29:38
379
原创 B2068 统计满足条件的 4 位数 入门
给定若干个四位数,求出其中满足以下条件的数的个数:个位数上的数字减去千位数上的数字,再减去百位数上的数字,再减去十位数上的数字的结果大于零。输入为两行,第一行为四位数的个数 $n$,第二行为 $n$ 个的四位数。- 对于 $1234$,$4-3-2-1=-20$;- 对于 $5017$,$7-1-0-5=1>0$;### 样例输出 #1。
2024-02-16 17:26:36
418
原创 P1595 信封问题 普及−
某人写了 $n$ 封信和 $n$ 个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。对于 $100 \%$ 的数据,$1 \le n \le 20$。一个信封数 $n$,保证 $n \le 20$。一个整数,代表有多少种情况。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。
2024-02-16 17:22:05
379
1
原创 B2092 开关灯 入门
假设有 $N$ 盏灯($N$ 为不大于 $5000$ 的正整数),从 $1$ 到 $N$ 按顺序依次编号,初始时全部处于开启状态;第一个人($1$ 号)将灯全部关闭,第二个人($2$ 号)将编号为 $2$ 的倍数的灯打开,第三个人($3$ 号)将编号为 $3$ 的倍数的灯做相反处理(即,将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和 $3$ 号一样,将凡是自己编号倍数的灯做相反处理。输入为一行,一个整数 $N$,为灯的数量。### 样例输出 #1。### 样例输出 #2。
2024-02-16 17:15:14
381
1
原创 P6850 NOI 入门
输入 $9$ 个数 $a,b,c,d,e,f,g,h,i$,分别表示笔试通过题数, D1T1,D1T2,D1T3,D2T1,D2T2,D2T3 得分,是否 A 类(是 $1$,不是 $0$),集训队分数线。对于所有数据,$0\leq a \leq 50$,$0\leq b,c,d,e,f,g \leq 100$,$0 \leq h \leq 1$,$205\leq i \leq 705$。1. 笔试基础有 $50$ 分,每通过一题加 $1$ 分。3. 如果是 A 类,总分在此基础上再加 $5$ 分。
2024-02-16 17:08:42
377
1
原创 2024龙年贺词
龙年喜气洋洋的飞来,伴着轻轻的祝福,像孩子一样开心,像老人一样祥和,像情人一样甜蜜,像夫妻一样美满。带着这份喜气,我祝各位龙年洪福齐天,快乐无边。
2024-02-10 22:41:22
614
1
原创 U405874 买蛋糕
蛋糕店有n种蛋糕,每种蛋糕有自己的长宽,高都是一样的,唉把一种或多种蛋糕装入一个长为a cm宽为b cm的盒子里,盒子的高和蛋糕的高相等,蛋糕要装满盒子,求一共有几种装法?第二行为n组数,每组数有2个数分别是蛋糕的长宽。(每组数相距场宽为2,每组数内场宽为1)悠悠去买蛋糕,蛋糕店是将蛋糕组合装入盒子。n
2024-02-07 18:57:45
359
1
原创 P1617 爱与愁的一千个伤心的理由
月落乌啼问爱与愁大神为什么,爱与愁大神写了一个数字 $n$($n \le 9999$),说翻译成英语就知道为什么了。月落乌啼接过这个数字后,本想翻译成英语,但是班主任叫他去帮个忙。首先我们将四位数分为1、2、3、4位数这几种可能,然后将数字拆分到b数组中,这样可以方便使用,注意我们还需要将数字的位数找出来,就用mod,最后进行分类讨论,中间间隔着0的我们要输出and,其他的一次输出就行。按标准美式英语输出,即两个非零的数中间没零则不加 `and`,行末无句号。
2024-02-05 14:32:45
810
1
原创 P6354 [COCI2007-2008#3] TAJNA
设字符串的长度为 $n$,则构造一个矩阵,使得 $r\times c=n$ 且在 $r\le c$ 的情况下使得 $r$ 尽量大。共 16 个字符,对于矩阵的长宽,可以选择 1×16,2×8 和 4×4 这三种,因为要求 r 尽量大,所以选择 4×4。然后把给定的明文按照由上到下,从左到右的顺序填充这个 $r\times c$ 的矩阵。对于 100% 的数据,保证输入字符串只含小写字母,长度不超过 100。得到的密文就是把矩阵按照从左到右,从上到下的顺序输出的字符串。这道题有些代码不清楚写法,上b站查的。
2024-02-04 20:55:44
357
1
原创 P2696 慈善的约瑟夫
你一定听说过约瑟夫问题吧?即从N个人中找出唯一的幸存者。现在老约瑟夫将组织一个皆大欢喜的新游戏,假设N个人站成一圈,从第1人开始交替的去掉游戏者,但只是暂时去掉,直到最后剩下唯一的幸存者为止。幸存者选出后,所有比幸存者号码高的人每人得到1个金币,永久性离开。其余剩下的将重复以上的游戏过程,比幸存者号码主的人每人得到1个金币后离开。经过这们的过程后,一旦人数不再减少,则最后剩下的那些人将得到2个金币。请你计算一下老约瑟夫一共要付出多少钱?一行一个正整数表示共需支付的钱数。一行一个正整数N表示人数。
2024-02-04 20:16:59
427
1
原创 [NOIP2001 提高组] 数的划分
将整数 $n$ 分成 $k$ 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:$n=7$,$k=3$,下面三种分法被认为是相同的。$1$ 个整数,即不同的分法。问有多少种不同的分法。### 样例输入 #1。### 样例输出 #1。
2024-02-02 08:57:53
361
1
原创 P2105 K皇后
小 Z 最近捡到了一个 $n$ 行 $m$ 列的棋盘,棋盘上的格子的横纵坐标从 $1$ 开始编号,他想在棋盘上摆放 $K$ 个皇后。- 对于 $100\%$ 的数据,$1\le n,m\le 2\times 10^4$,$1\le K\le 500$。- 对于 $30\%$ 的数据,$1\le n,m\le 5\times10^3$,$1\le K\le 500$;第一行三个正整数 $n,m,K$,表示棋盘的行列,以及小 Z 摆放的皇后的个数。- 对于另外 $10\%$ 的数据,$K=1$;
2024-02-02 08:56:12
294
原创 P1644 跳马问题
中国象棋半张棋盘如图 $1$ 所示。马自左下角 $(0,0)$ 向右上角 $(m,n)$ 跳。规定只能往右跳,不准往左跳。比如图 $1$ 中所示为一种跳行路线,并将路径总数打印出来。在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……对于 $100\%$ 的数据:$n, m\leq 18$只有一个数:总方案数 $total$。只有一行:两个数 $n$,$m$。### 样例输入 #1。### 样例输出 #1。
2024-02-02 08:54:53
328
原创 P1157 组合的输出
排列与组合是常用的数学方法,其中组合就是从 $n$ 个元素中抽出 $r$ 个元素(不分顺序且 $r \le n$),我们可以简单地将 $n$ 个元素理解为自然数 $1,2,\dots,n$,从中任取 $r$ 个数。所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,每个元素占三个字符的位置,所有的组合也按字典顺序。输出时,每个数字需要 $3$ 个场宽。输出占 $3$ 个场宽的数 $x$。一行两个自然数 $n,r(1<n<21,0 \le r \le n)$。### 样例输出 #1。
2024-02-02 08:52:28
314
原创 B2148 再求 f(x,n)
第一个数是 $x$ 的值,第二个数是 $n$ 的值。函数值,保留两位小数。### 样例输入 #1。### 样例输出 #1。
2024-02-02 08:51:21
369
原创 B2147 求 f(x,n)
已知 $f(x,n)=\sqrt{n+\sqrt{(n-1)+\sqrt{(n-2)+\sqrt{...+2+\sqrt{1+x}}}}}$。输入 $x$ 和 $n$。函数值,保留两位小数。### 样例输入 #1。### 样例输出 #1。# 求 f(x,n)计算 $f$ 的值。
2024-02-02 08:48:36
389
原创 B2142 求 1+2+3+...+N 的值
用递归的方法求 $1+2+3+$ ……# 求 1+2+3+...+N 的值。### 样例输入 #1。### 样例输出 #1。
2024-02-02 08:47:48
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人