- 博客(211)
- 收藏
- 关注
RSS订阅原创 【寒假每日一题】洛谷 P2043 质因子分解
输出数据包含若干行，每行两个正整数 p,a，中间用一个空格隔开。包含 a 个质因子 p，要求按 p 的值从小到大输出。输入数据仅有一行包含一个正整数 N，N
2023-01-09 23:53:53
220
原创 【寒假每日一题】洛谷 P2433 【深基1-2】小学数学 N 合一
8 台评测机 30 分钟可以刚好把评测队列中的程序评测完毕，10 台评测机 6 分钟可以刚好把评测队列中的程序评测完毕，请问几台评测机可以在 10 分钟时刚好把评测队列中的程序评测完毕？小 A 有两块球形橡皮泥，一个半径是 4，一个半径是 10。小 A 跑步速度 5 m/s，八尾勇跑步速度 8 m/s，八尾勇在小 A 后面 100 m，他们同时起跑，请问需要多长时间八尾勇可以追上小 A？这里有 10 个苹果，小 A 拿走了 2 个，Uim 拿走了 4 个，八尾勇拿走剩下的所有的苹果。现在有 14 个苹果。
2023-01-09 17:16:05
726
原创 【寒假每日一题】洛谷 P6263 [COCI2014-2015#3] STROJOPIS
下图描述了基本原理：用同一个指针按所需的键是同一颜色的。黄色键需要用小指按下，蓝色键需要用无名指，绿色键需要用中指，红色键需要用食指。正确的打字正成为文化的重要组成部分。如果你仍然没有使用所有的十根手指来打字，你必须重新学习打字——然后你会打字更快，感觉更舒适和愉快。令 |s| 表示输入字符串的长度，则对于 100% 的数据，有 1
2023-01-08 14:11:20
534
原创 【寒假每日一题】洛谷 P6206 [USACO06OCT] Another Cow Number Game G
奶牛们在玩一种数字游戏，Bessie 想让你帮她预测一下结果。游戏开始时，Bessie 将得到一个正整数 N。此时她的分数为 0。数字每变换一次，Bessie 就得到 1 分。当 N=1 时，游戏结束。此时的分数就是她的最终得分。对于 100% 的数据，1
2023-01-08 13:47:11
592
原创 【寒假每日一题】洛谷 P5734 【深基6.例6】文字处理软件
截取文档部分，只保留文档中从第 a 个字符起 b 个字符，并输出文档的字符串。：插入片段，在文档中第 a 个字符前面插入字符串 str，并输出文档的字符串。数据保证，1
2023-01-07 17:40:06
859
原创 【寒假每日一题】洛谷 P5594 【XR-4】模拟赛
比如，小 X 在接下来的第 2,3,5 天有空打模拟赛，那么他就必须在第 2 天打第 1 套模拟赛题，第 3 天打第 2 套模拟赛题，第 5 天打第 3 套模拟赛题。接下来 n 行，每行 m 个整数，第 i 行第 j 列的整数 ai,j 表示第 i 个人在接下来的 k 天中第 j 个有空的日子为第 ai,j 天。对于 100% 的数据，1
2023-01-07 16:26:34
517
原创 【寒假每日一题】洛谷 P2788 数学1（math1）- 加减算式
好不容易啊，HansBug终于熬到了做到数学最后一题的时刻了，眼前是一堆杂乱的加减算式。显然成功就在眼前了。可是他脑细胞和RP已经消耗殆尽，所以这个重要的任务就交给你们啦。一行，包含一个字符串形式的加减法多项式（每一项数字范围为0-32767）。蒟蒻HansBug在数学考场上，挠了无数次的头，可脑子里还是一片空白。一个整数，为计算所得的结果（保证计算结果不会超过长整型范围）。字符串长度不超过60000。
2023-01-06 16:45:58
352
原创 【寒假每日一题】洛谷 P2670 [NOIP2015 普及组] 扫雷游戏
在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。用 * 表示地雷格，用周围的地雷个数表示非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。NOIP2015 普及组 T2。
2023-01-06 16:12:44
431
原创 【寒假每日一题】洛谷 P4439 [COCI2017-2018#3] Aron
Aron给他的朋友们买礼物后在礼物店排队，它的前面有n个人，但是它发现有些人实在等待他的朋友而并非在排队买单，并且我们可以认为站在一个人后面的朋友都穿着匹配颜色的衬衫，而两个相邻的群体、相邻的个人或相邻的个人和一个集体将永远不会穿着相同颜色的衬衫。编写一个程序，给定排队的人所穿的衣服的颜色，输出Aron在第多少位？
2023-01-05 16:17:50
465
原创 【寒假每日一题】洛谷 P4613 [COCI2017-2018#5] Olivander
有 n 个棍子和 n 个盒子，要求每个盒子里放的棍子的总长度不能超过盒子的高度。是输出 DA，否则输出 NE。第二行，n 个整数 X1,X2,X3, ... ,Xn。第三行，n 个整数 Y1,Y2,Y3, ... ,Yn。即如果有能够将各个棍子都能放进任一盒子的方案输出 DA，否则输出 NE（输出不包括引号）。样例 1：哈利波特能够将所有棍子放进盒子里面。对于 100% 的数据，保证 n
2023-01-05 15:29:05
522
原创 【寒假每日一题】洛谷 P4956 [COCI2017-2018#6] Davor
他打算在每个星期一筹集 x 元，星期二筹集 x + k 元，……，星期日筹集 x + 6k 元，并连续筹集 52 个星期。本题首先需要将关于x，k，n的方程列出来，其中，x 的系数为：7 * 52 == 364，k 的系数为：(1 + 2 + 3 + 4 + 5 + 6) * 52 == 1092。因此，方程可列为：。在求解出方程后，为了保证 x 尽可能大，k 尽可能小，则外层循环k从1开始往大遍历，内层循环x从100开始往小至1遍历。如果有多个答案，输出 x 尽可能大，k 尽可能小的。
2023-01-04 17:19:21
1356
原创 【寒假每日一题】洛谷 P8891 「UOI-R1」询问
给定 n 个数的整数序列 a1, a2, ... , an，有 m 次操作，每次操作给定 x, y，你需要找到所有 i，满足 i ⊕ x = 0，然后 ai ← ai - y。对于 100% 的数据，保证 1
2023-01-04 16:14:46
633
原创 【寒假每日一题】洛谷 P1008 [NOIP1998 普及组] 三连击
将 1, 2, ... , 9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1 : 2 : 3 的比例，试求出所有满足条件的 3 个三位数。本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。若干行，每行 3 个数字。按照每行第 1 个数字升序排列。
2023-01-03 22:13:48
284
原创 【寒假每日一题】洛谷 P1007 独木桥
你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。独木桥的长度为 L，士兵们只能呆在坐标为整数的地方。所有士兵的速度都为 1，但一个士兵某一时刻来到了坐标为 0 或 L+1 的位置，他就离开了独木桥。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。对于 100% 的数据，满足初始时，没有两个士兵同在一个坐标，1
2023-01-03 17:09:36
564
原创 【寒假每日一题】洛谷 P1652 圆
然后给出两个点 (x1,y1),(x2,y2)，保证均不在某个圆上。现在要从 (x1,y1) -> (x2,y2) 画条曲线，问这条曲线最少穿过多少次圆的边界？对于 100% 的数据，1
2023-01-03 00:00:02
489
原创 【寒假每日一题】洛谷 P1838 三子棋I
就是在九宫格里面OOXX（别想歪了），谁连成3个就赢了。为了能够更加方便快捷地求出数字对应的数组横纵坐标，因此将棋盘中数字编号为0~8，数组横纵下标为0~2。今天，他们下了一下午的棋，小a为了提高技术，录下了很多棋谱。他想知道，一盘棋结束时，到底是谁赢。所有的棋谱都是已经结束的棋局，要么一方获胜，要么平局。一行，一串数字，表示落子的地点。由于小a比较愚蠢，uim总是让他先。就是数字x在数组当中所对应的横坐标，就是数字x在数组当中所对应的纵坐标。一行，如果小a赢，输出“如果uim赢，输出“
2023-01-02 17:49:00
787
原创 【寒假每日一题】洛谷 P1614 爱与愁的心痛
最近有 n 个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续 m 个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好请你编个程序告诉他。第 2 到第 (n + 1) 行，每行一个整数，第 (i + 1) 行的整数 ai 代表第 i 件事的刺痛值 ai。- 对于 100% 的数据，保证 0
2023-01-02 15:28:38
604
1
原创 【寒假每日一题】洛谷 P1597 语句解析
一串长度不超过 255 的 PASCAL 语言代码，只有 a,b,c 三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，每条赋值语句的格式是。一串符合语法的 PASCAL 语言，只有 a,b,c 三个变量，而且只有赋值语句，赋值只能是一个一位的数字或一个变量，未赋值的变量值为 0。未赋值的变量值为 0 输出 a,b,c 的值。输入的 PASCAL 语言长度不超过 255。[变量]:=[变量或一位整数];输出 a,b,c 最终的值。
2023-01-02 14:36:56
495
原创 【寒假每日一题】洛谷 P1321 单词覆盖还原
两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。数据保证，3
2023-01-02 13:57:20
379
原创 【寒假每日一题】洛谷 P1320 压缩技术（续集版）
连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个 0，第二个数表示接下来连续有几个 1，第三个数再接下来连续有几个 0，第四个数接着连续几个 1，以此类推……对应的压缩码是：7 3 1 6 1 6 4 3 1 6 1 6 1 3 7（第一个数是 N ,其余各位表示交替表示 0 和 1 的个数，压缩码保证 N × N = 交替的各位数之和）。设某汉字由 N × N 的 0 和 1 的点阵图案组成。例如: 以下汉字点阵图案：。
2023-01-02 13:16:56
392
原创 【寒假每日一题】洛谷 P1319 压缩技术
连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有几个 0，第二个数表示接下来连续有几个 1，第三个数再接下来连续有几个 0，第四个数接着连续几个 1，以此类推……对应的压缩码是： 7 3 1 6 1 6 4 3 1 6 1 6 1 3 7（第一个数是 N ，其余各位表示交替表示 0 和 1 的个数，压缩码保证 N × N = 交替的各位数之和）。设某汉字由 N × N 的 0 和 1 的点阵图案组成。数据输入一行，由空格隔开的若干个整数，表示压缩码。
2023-01-02 10:53:23
457
原创 【寒假每日一题】洛谷 P1079 [NOIP2012 提高组] Vigenère 密码
在密码学中，我们称需要加密的信息为明文，用 M 表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为 k。对于 100% 的数据，输入的密钥的长度不超过 100，输入的密文的长度不超过 1000，且都仅包含英文字母。例如，明文 M=Helloworld，密钥 k=abc 时，密文 C=Hfnlpyosnd。第二行为一个字符串，表示经加密后的密文，长度不超过 1000，其中仅包含大小写字母。第一行为一个字符串，表示密钥 k，长度不超过 100，其中仅包含大小写字母。
2023-01-01 17:51:50
821
1
原创 【寒假每日一题】洛谷 P6443 [COCI2010-2011#1] TIMSKO
一所学院的院长为了减少对手，把其他对手安排在一个遥远的国家进行实习，被派去实习的对手将无法参加比赛。所有选手中，女性选手的数量为 m，男性选手的数量为 n，可以派去实习的对手数量为 k。你的任务是输出可以创建的最大团队数。院长就可以派一男一女去实习，这样就变成了：m=5，n=2，分成两队（一个女生没有队伍），所以答案为 2。对于 100% 的数据，0
2022-12-10 23:29:24
352
原创 【寒假每日一题】P4326 [COCI2006-2007#1] Herman
在出租车几何里 T1(x1,y1) T2(x2,y2) 两点之间的距离被定义为 dis(T1,T2)=|x1-x2|+|y1-y2| (曼哈顿距离)。19世纪的德国数学家赫尔曼·闵可夫斯基(Hermann Minkowski)研究了一种名为出租车几何学的非欧几何。我们对欧几里得几何与出租车几何两种定义下半径为 R 的圆的面积很感兴趣。第一行输出欧几里得几何下半径为 R 的圆的面积，第二行输出出租车几何下半径为 R 的圆的面积。例如圆的定义：在同一平面内，到定点(圆心)的距离等于定长(半径)的点的集合。
2022-12-09 22:29:43
609
原创 洛谷 P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布
例如：如果小 A 以“石头-布-石头-剪刀-蜥蜴人-斯波克”长度为 $6$ 的周期出拳,那么他的出拳序列就是“石头-布-石头-剪刀-蜥蜴人-斯波克-石头-布-石头-剪刀-蜥蜴人-斯波克-......”,而如果小 B 以“剪刀-石头-布-斯波克-蜥蜴人”长度为 $5$ 的周期出拳,那么他出拳的序列就是“剪刀-石头-布-斯波克-蜥蜴人-剪刀-石头-布-斯波克-蜥蜴人-......”其中，0 表示“剪刀”，1 表示“石头”，2 表示“布”，3 表示“蜥蜴人”，4 表示“斯波克”。数与数之间以一个空格分隔。
2022-10-31 23:59:53
1256
原创 洛谷 P5723 【深基4.例13】质数口袋
小 A 有一个质数口袋，里面可以装各个质数。他从 $2$ 开始，依次判断各个自然数是不是质数，如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限，不能装得下总和超过 $L$ 的质数。给出 $L$，请问口袋里能装下几个质数？将这些质数从小往大输出，然后输出最多能装下的质数个数，所有数字之间有一空行。将这些质数从小往大输出，然后输出最多能装下的质数个数，所有数字之间有一空行。数据保证，1
2022-10-16 19:47:25
362
原创 洛谷 P1765 手机
你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。一行句子，只包含英文小写字母和空格，且不超过 200 个字符。要按出英文字母就必须要按数字键多下。NOI 导刊 2010 普及（10）一行一个整数，表示按键盘的总次数。就得按 9 两下，第一下会出。0 键按一下会出一个空格。
2022-10-13 19:33:15
500
原创 洛谷 P1308 [NOIP2011 普及组] 统计单词数
注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例 1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例 2）。一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从 0 开始）；一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
2022-10-06 19:48:33
151
原创 洛谷 P3397 地毯
接下来 m 行，每行两个坐标 (x1,y1) 和 (x2,y2)，代表一块地毯，左上角是 (x1,y1)，右下角是 (x2,y2)。第 i 行第 j 列的正整数表示 (i,j) 这个格子被多少个地毯覆盖。对于 20% 的数据，有 n
2022-10-02 14:10:39
333
原创 洛谷 P1716 双调序列
范围内，即 -2147483648 ~ 2147483647），双调序列的第一个数是 n 个整数中的最大数，第二个数是 n 个整数中的最小数，第三个数是 n 个数中的第二大数，第四个数是 n 个数中的第二小数……取过的数不能再取，依次类推，直到结束。那就请你用程序正确的帮他找出这 n 个数的双调序列。接下来 n 行给出了题目中所述的 n 个整数，每行包含一个整数。对于 100 % 的数据，1
2022-10-02 13:17:56
175
原创 洛谷 P1451 求细胞数量
一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。对于 100% 的数据，保证 1
2022-10-01 18:32:56
163
原创 洛谷 P1044 [NOIP2003 普及组] 栈
宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。宁宁考虑的是这样一个问题：一个操作数序列，1,2,...,n（图示为 1 到 3 的情况），栈 A 的深度大于 n。你的程序将对给定的 n，计算并输出由操作数序列 1,2,...,n 经过操作可能得到的输出序列的总数。1. 将一个数，从操作数序列的头端移到栈的头端（对应数据结构栈的 push 操作）2. 将一个数，从栈的头端移到输出序列的尾端（对应数据结构栈的 pop 操作）现在可以进行两种操作，
2022-09-28 23:28:15
383
原创 洛谷 P1886 滑动窗口 /【模板】单调队列
有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。对于 100% 的数据，1
2022-09-28 20:01:48
172
原创 洛谷 P1478 陶陶摘苹果（升级版）（洛谷AC第200道题打卡）
现在已知 n 个苹果到达地上的高度 xi，椅子的高度 a，陶陶手伸直的最大长度 b，陶陶所剩的力气 s，陶陶摘一个苹果需要的力气 yi，求陶陶最多能摘到多少个苹果。对于 100% 的数据，n
2022-09-16 23:15:53
274
原创 洛谷 P1789 【Mc生存】插火把
话说有一天 linyorson 在“我的世界”开了一个 n × n 的方阵，现在他有 m 个火把和 k 个萤石，分别放在 (x1, y1) ~ (xm, ym) 和 (o1, p1) ~ (ok, pk) 的位置，没有光或没放东西的地方会生成怪物。数据保证，1
2022-09-16 13:57:36
546
原创 洛谷 P1867 【Mc生存】经验值
他总共进行了 n 项操作，每次操作要付出 x 生命值（初始生命是 10 点，初一党都知道！并且要先计算付出的生命值，如果小于等于 0，则死亡，本次即以下操作都无效。），每次操作可以获得 a 经验值（不能为负），他最后能达到 m 级 t 经验。1、假设 clearman 一共得到 15 点经验，那么他应该为 4 级（ 15-1-2-4-8=0）加 0 点经验。2、假设 clearman 一共获得 39 点经验，那么他应该为 5 级（ 39-1-2-4-8-16=8）加 8 点经验。一行，为等级和经验值。
2022-09-16 12:54:52
639
原创 洛谷 P1548 [NOIP1997 普及组] 棋盘问题
设有一个N × M 方格的棋盘（1 ≤ N ≤ 100 ,1 ≤ M ≤ 100）正方形的个数有 8 个：即边长为 1 的正方形有 6 个；求出该棋盘中包含有多少个正方形、多少个长方形。边长为 2 的正方形有 2 个。NOIP 1997 普及组第一题。正方形的个数与长方形的个数。如上例：输入：2,3。
2022-09-14 23:44:17
358
原创 洛谷 P1426 小鱼会有危险吗
有一次，小鱼要从 A 处沿直线往右边游，小鱼第一秒可以游 7 米，从第二秒开始每秒游的距离只有前一秒的 98%。有个极其邪恶的猎人在距离 A 处右边 s 米的地方，安装了一个隐蔽的探测器，探测器左右 x 米之内是探测范围。一旦小鱼进入探测器的范围，探测器就会在这一秒结束时把信号传递给那个猎人，猎人在一秒后就要对探测器范围内的水域进行抓捕，这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围，如果能在下 1 秒的时间内马上游出探测器的范围，还是安全的。
2022-09-12 23:57:10
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人