- 博客(54)
- 收藏
- 关注
RSS订阅原创 ABC
三个整数分别为 A,B,CA,B,C。这三个数字不会按照这样的顺序给你，但它们始终满足条件：A < B < CA<B<C。为了看起来更加简洁明了，我们希望你可以按照给定的顺序重新排列它们。第一行包含三个正整数 A,B,CA,B,C，不一定是按这个顺序。这三个数字都小于或等于 100100。第二行包含三个大写字母 AA、BB 和 CC（它们之间。在一行中输出 AA，BB 和 CC，用一个 （空格）隔开。空格）表示所需的顺序。
2024-04-29 15:44:27
248
1原创 笨小猴
这种方法的具体描述如下：假设 \text{maxn}maxn 是单词中出现次数最多的字母的出现次数，\text{minn}minn 是单词中出现次数最少的字母的出现次数，如果 \text{maxn}-\text{minn}maxn−minn 是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！共两行，第一行是一个字符串，假设输入的的单词是 Lucky Word，那么输出。的值，否则输出 0。
2024-04-28 15:07:31
389
原创 01 字串
对于长度为 55 位的一个 0101 串，每一位都可能是 00 或 11，一共有 3232 种可能。输出 32 行，按从小到大的顺序每行一个长度为 5 的 01 串。请按从小到大的顺序输出这 32种01字串。
2024-04-26 15:12:25
151
原创 汉诺塔问题
约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18,446,744,073,709,551,615。每次移动的记录为例如 a->3->b 的形式，即把编号为3的盘子从a杆移至b杆。整数为盘子的数目，后三个字符表示三个杆子的编号。
2024-04-25 17:26:22
199
原创 Pell数列
Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1 ≤ k < 1000000)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。n行，每行输出对应一个输入。输出应是一个非负整数。
2024-04-25 17:17:09
143
原创 上台阶
楼梯有n(30 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。每一行输出对应一行输入的结果，即为走法的数目。
2024-04-25 17:15:46
142
原创 流感传染
有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。第一行一个数字n，n不超过100，表示有n*n的宿舍房间。接下来的一行是一个整数m，m不超过100.输出第m天，得流感的人数。
2024-04-25 17:14:29
205
原创 [放苹果]
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。对输入的每组数据M和N，用一行输出相应的K。
2024-04-25 17:13:05
223
原创 生日相同 2.0
每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的名字，数字、名字之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。对生日相同的名字，按名字从短到长按序输出，长度相同的按字典序输出。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。
2024-04-25 17:09:42
269
原创 R142220903【原神】
攻击采用 a_5\rightarrow b_1\rightarrow b_2\rightarrow a_4\rightarrow a_3\rightarrow b_3\rightarrow a_2\rightarrow a_1a5→b1→b2→a4→a3→b3→a2→a1，每次的实际伤害为 5,12,1,16,2,9,4,15,12,1,16,2,9,4,1，总伤害为 5050。第二行 nn 个整数 a_1,a_2,\cdots, a_na1,a2,⋯,an。
2024-04-25 17:06:13
1474
原创 [USACO10OCT] Lake Counting S
由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 N\times M(1\leq N\leq 100, 1\leq M\leq 100)N×M(1≤N≤100,1≤M≤100) 的网格图表示。一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。给出约翰田地的示意图，确定当中有多少水坑。第 22 行到第 N+1N+1 行：每行 MM 个字符，每个字符是。输入第 11 行：两个空格隔开的整数：NN 和 MM。，它们表示网格图中的一排。输出一行，表示水坑的数量。
2024-04-25 16:48:54
480
原创 【Mc生存】插火把
话说有一天 linyorson 在“我的世界”开了一个 n \times nn×n 的方阵，现在他有 mm 个火把和 kk 个萤石，分别放在 (x_1, y_1) \sim (x_m, y_m)(x1,y1)∼(xm,ym) 和 (o_1, p_1) \sim (o_k, p_k)(o1,p1)∼(ok,pk) 的位置，没有光并且没放东西的地方会生成怪物。第 m + 2m+2 到第 m + k + 1m+k+1 行分别是萤石的位置 o_i, p_ioi,pi。有几个点会生出怪物。
2024-04-25 15:20:42
413
原创 EKO / 砍树
Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 HH（米），伐木机升起一个巨大的锯片到高度 HH，并锯掉所有树比 HH 高的部分（当然，树木不高于 HH 米的部分保持不变）。例如，如果一排树的高度分别为 20,15,1020,15,10 和 1717，Mirko 把锯片升到 1515 米的高度，切割后树木剩下的高度将是 15,15,1015,15,10 和 1515，而 Mirko 将从第 11 棵树得到 55 米，从第 44 棵树得到 22 米，共得到 77 米木材。
2024-04-21 15:32:37
465
原创 奇怪的电梯
大楼的每一层楼都可以停电梯，而且第 ii 层楼（1 \le i \le N1≤i≤N）上有一个数字 K_iKi（0 \le K_i \le N0≤Ki≤N）。电梯只有四个按钮：开，关，上，下。例如： 3, 3, 1, 2, 53,3,1,2,5 代表了 K_iKi（K_1=3K1=3，K_2=3K2=3，……），从 11 楼开始。第一行为三个用空格隔开的正整数，表示 N, A, BN,A,B（1 \le N \le 2001≤N≤200，1 \le A, B \le N1≤A,B≤N）。
2024-04-21 14:36:23
719
原创 [木材加工]
对于 100\%100% 的数据，有 1\le n\le 10^51≤n≤105，1\le k\le 10^81≤k≤108，1\le L_i\le 10^8(i\in[1,n])1≤Li≤108(i∈[1,n])。木头长度的单位是 \text{cm}cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。第一行是两个正整数 n,kn,k，分别表示原木的数量，需要得到的小段的数量。当然，我们希望得到的小段木头越长越好，请求出 ll 的最大值。为 ll 的小段木头（木头有可能有剩余）。
2024-04-20 14:28:08
248
原创 陶陶摘苹果（升级版）
现在已知 nn 个苹果到达地上的高度 x_ixi，椅子的高度 aa，陶陶手伸直的最大长度 bb，陶陶所剩的力气 ss，陶陶摘一个苹果需要的力气 y_iyi，求陶陶最多能摘到多少个苹果。当然，每次摘苹果时都要用一定的力气。陶陶又跑去摘苹果，这次他有一个 aa 公分的椅子。第 33 行~第 3+n-13+n−1 行：每行两个数 苹果高度 x_ixi，摘这个苹果需要的力气 y_iyi。第 22 行：两个数 椅子的高度 aa，陶陶手伸直的最大长度 bb。只有一个整数，表示陶陶最多能摘到的苹果数。
2024-04-19 16:31:52
318
原创 [NOIP2004 提高组] 合并果子
接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 1212 ，耗费体力为 1212。假定每个果子重量都为 11 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。第一行是一个整数 n(1\leq n\leq 10000)n(1≤n≤10000) ，表示果子的种类数。
2024-04-19 15:45:36
554
原创 小A的糖果
小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 xx，至少得吃掉几颗糖。第二行有 nn 个用空格隔开的整数，第 ii 个整数代表第 ii 盒糖的糖果个数 a_iai。输入的第一行是两个用空格隔开的整数，代表糖果盒的个数 nn 和给定的参数 xx。第 2 盒糖吃掉 66 颗，第 4 盒吃掉 22 颗，第 6 盒吃掉 33 颗。小 A 有 nn 个糖果盒，第 ii 个盒中有 a_iai 颗糖果。输出一行一个整数，代表最少要吃掉的糖果的数量。
2024-04-17 17:40:50
589
原创 [ 排队接水]
有 nn 个人在一个水龙头前排队接水，假如每个人接水的时间为 T_iTi，请编程找出这 nn 个人排队的一种顺序，使得 nn 个人的平均等待时间最小。1\le n \leq 10001≤n≤1000，1\le t_i \leq 10^61≤ti≤106，不保证 t_iti 不重复。输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。第二行 nn 个整数，第 ii 个整数 T_iTi 表示第 ii 个人的接水时间 T_iTi。
2024-04-16 16:12:26
512
原创 凌乱的yyy / 线段覆盖
第一行是一个整数 nn，接下来 nn 行每行是 22 个整数 a_{i},b_{i}\ (a_{i}<b_{i})ai,bi (ai<bi)，表示比赛开始、结束的时间。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 22 个及以上的比赛。现在各大 oj 上有 nn 个比赛，每个比赛的开始、结束的时间点是知道的。yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。快 noip 了，yyy 很紧张！一个整数最多参加的比赛数目。
2024-04-16 15:46:31
571
原创 约瑟夫问题
nn 个人围成一圈，从第一个人开始报数,数到 mm 的人出列，再由下一个人重新从 11 开始报数，数到 mm 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输出一行 nn 个整数，按顺序输出每个出圈人的编号。输入两个整数 n,mn,m。
2024-04-14 14:13:37
484
原创 [深基2.例12】上学迟到
学校要求必须在上午 8:008:00 到达，请计算在不迟到的前提下，yyy 最晚能什么时候出门。学校和 yyy 的家之间的距离为 s 米，而 yyy 以 v 米每分钟的速度匀速走向学校。输出格式为 HH:MMHH:MM，分别代表该时间的时和分。由于路途遥远，yyy 可能不得不提前一点出发，但是提前的时间不会超过一天。在上学的路上，yyy 还要额外花费 1010 分钟的时间进行垃圾分类。输出一个 2424 小时制下的时间，代表 yyy 最晚的出发时间。一行两个正整数 s,v，分别代表路程和速度。
2024-04-13 13:12:44
130
原创 [仙岛求药]
少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。对于每组测试数据，分别输出一行，该行包含李逍遥找到仙药需要穿过的最少的方格数目(计数包括初始位置的方块)。下图 显示了一个迷阵的样例及李逍遥找到仙药的路线.
2024-04-12 15:43:01
426
原创 汉诺塔问题
约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18,446,744,073,709,551,615。每次移动的记录为例如 a->3->b 的形式，即把编号为3的盘子从a杆移至b杆。整数为盘子的数目，后三个字符表示三个杆子的编号。
2024-04-12 15:39:05
381
原创 求极差 / 最大跨度值
给出 nn 和 nn 个整数 a_iai，求这 nn 个整数中的极差是什么。极差的意思是一组数中的最大值减去最小值的差。数据保证，1 \leq n\leq 1001≤n≤100，0\le a_i \le 10000≤ai≤1000。第二行输入 nn 个整数 a_1,a_2 \dots a_na1,a2…an，以空格隔开。第一行输入一个正整数 nn，表示整数个数。输出一个整数，表示这 nn 个整数的极差。
2024-04-12 15:37:24
399
原创 小果的键盘
这个字符串的时候，小果就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内。对于 100\%100% 的数据，1\le n\le 1001≤n≤100。给出原来的字符串，请计算她最多能使这个字符串内出现多少次。一天，她打出了一个只有这两个字符的字符串。第一行给出一个数字 nn，代表字符串的长度。第一行输出一个整数代表所求答案。正好相邻时，我们认为出现了。小果有一个只有两个键的键盘。第二行给出一个字符串 ss。
2024-04-12 15:35:33
151
原创 【迷宫寻路】
路线如下：(1,1)\to (2,1) \to (3,1) \to (3,2)\to (3,3) \to (2, 3) \to (2, 4) \to (2, 5) \to (3, 5)(1,1)→(2,1)→(3,1)→(3,2)→(3,3)→(2,3)→(2,4)→(2,5)→(3,5)对于 100\%100% 的数据，保证 1 \leq n, m \leq 1001≤n,m≤100，且 (1,1)(1,1) 和 (n, m)(n,m) 均为空地。如果机器猫能走到 (n, m)(n,m)，则输出。
2024-04-12 15:33:33
143
原创 表达式括号匹配
作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出。表达式长度小于 255255，左圆括号少于 2020 个。表达式长度小于 255255，左圆括号少于 2020 个。假设一个表达式有英文字母（小写）、运算符（）和左右小（圆）括号构成，以。
2024-04-12 15:31:38
349
原创 A+B Problem（高精）
40\%40% 的测试数据，0\le a,b \le10^{18}0≤a,b≤1018。20\%20% 的测试数据，0\le a,b \le10^90≤a,b≤109；高精度加法，相当于 a+b problem，输出只有一行，代表 a+ba+b 的值。
2024-04-12 15:27:43
440
原创 【深基4.习9】打分
现在有 n(n \le 1000)n(n≤1000) 位评委给选手打分，分值从 00 到 1010。需要去掉一个最高分，去掉一个最低分（如果有多个最高或者最低分，也只需要去掉一个），剩下的评分的平均数就是这位选手的得分。现在输入评委人数和他们的打分，请输出选手的最后得分，精确到 22 位小数。数据保证，3 \leq n \leq 10003≤n≤1000，每个评委打出的分值为为 00 到 1010（含 00 与 1010）之间的整数。输出一行一个两位小数，表示选手的最后得分。
2024-04-12 15:25:19
388
原创 【深基5.例10】显示屏
现在给出数字位数（不超过 100100）和一串数字，要求输出这些数字在显示屏上的效果。数字的显示方式如同样例输出，注意每个数字之间都有一列间隔。液晶屏上，每个阿拉伯数字都是可以显示成 3\times53×5 的点阵的（其中。数据保证，1 \leq n \leq 1001≤n≤100。第一行输入一个正整数 nn，表示数字的位数。第二行输入一个长度为 nn 的自然数。输出五行，表示显示屏上的数字。
2024-04-12 15:23:39
292
原创 【马的遍历】
对于全部的测试点，保证 1 \leq x \leq n \leq 4001≤x≤n≤400，1 \leq y \leq m \leq 4001≤y≤m≤400。有一个 n \times mn×m 的棋盘，在某个点 (x, y)(x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。一个 n \times mn×m 的矩阵，代表马到达某个点最少要走几步（不能到达则输出 -1−1）。输入只有一行四个整数，分别为 n, m, x, yn,m,x,y。
2024-04-12 15:17:49
362
原创 【迷宫】题解
对于 100\%100% 的数据，1 \le N,M \le 51≤N,M≤5，1 \le T \le 101≤T≤10，1 \le SX,FX \le n1≤SX,FX≤n，1 \le SY,FY \le m1≤SY,FY≤m。第二行为四个正整数 SX,SY,FX,FYSX,SY,FX,FY，SX,SYSX,SY 代表起点坐标，FX,FYFX,FY 代表终点坐标。第一行为三个正整数 N,M,TN,M,T，分别表示迷宫的长宽和障碍总数。接下来 TT 行，每行两个正整数，表示障碍点的坐标。
2024-04-12 15:16:01
448
原创 【深基4.例3】分类平均
给定 nn 和 kk，将从 1 到 nn 之间的所有正整数可以分为两类：A 类数可以被 kk 整除（也就是说是 kk 的倍数），而 B 类数不能。请输出这两类数的平均数，精确到小数点后 11 位，用空格隔开。数据保证，1 \leq n\leq 100001≤n≤10000，1 \leq k \leq 1001≤k≤100。输出一行，两个实数，分别表示 A 类数与 B 类数的平均数。精确到小数点后一位。数据保证两类数的个数都不会是 00。输入两个正整数 nn 与 kk。
2024-04-12 15:13:45
312
原创 #LQ1073. 评选最佳品牌
\如果评选成功就输出当选品牌号。例如当 m=5m=5 时，某评委的 评选态度序列为：33、55、11、22、44，则表示该评委：优先投 33 号，当 33 号被淘汰时投 55 号，当 33 和 55 都被淘汰时投 11，当 33、55、11 都被淘汰时投 22，仅剩 44 号时才投 44 号品牌的票。选票的序列中可以表示弃权，用 00 来表示，例如当 m=5m=5 时，某评委的评选态度序列为：33、55、00，则表示该评委：优先投 33 号，当 33 号被淘汰时投 55 号，其它情况下不投任何品牌的票。
2024-04-12 15:00:58
552
原创 【无标题】
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + S
2024-04-09 17:28:28
1560
农作物.cpp的答案程序
2024-04-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人