暴揍键盘的程序猿-优快云博客

原创 P2568 GCD

提交11.33k通过4.55k时间限制1.00s内存限制250.00MB提交答案加入题单复制题目做题计划（首页）个人题单团队题单保存选择团队保存题目提供者洛谷难度提高+/省选-历史分数100 提交记录查看题解查看算法标签进入讨论版查看讨论查看推荐复制Markdown 展开给定正整数 nn，求 1\le x,y\le n1≤x,y≤n 且 \gcd(x,y)gcd(x,y) 为素数的数对 (x,y)(x,y) 有多少对。只有一行一个整数，代表nn。一行一个整数表示答案。输入 #1复制4输出

2022-06-11 21:33:55 448

原创 P2532 [AHOI2012]树屋阶梯

P2532 [AHOI2012]树屋阶梯提交4.66k通过1.79k时间限制1.00s内存限制125.00MB提交答案加入题单复制题目题目提供者clearman难度提高+/省选-历史分数100提交记录查看题解标签各省省选安徽2012查看算法标签进入讨论版相关讨论查看讨论推荐题目查看推荐洛谷推荐关闭展开题目描述输入格式一个正整数N（1<=N<=500），表示阶梯的...

2022-05-01 21:36:53 1618

原创 P3033 [USACO11NOV]Cow Steeplechase G

P3033 [USACO11NOV]Cow Steeplechase G提交1.80k通过638时间限制1.00s内存限制125.00MB提交答案加入题单复制题目题目提供者FarmerJohn2难度提高+/省选-历史分数100提交记录查看题解标签USACO2011查看算法标签进入讨论版相关讨论查看讨论推荐题目查看推荐洛谷推荐关闭展开题目描述Farmer John has a brill...

2022-04-17 14:20:00 2533

原创 P7368 [USACO05NOV]Asteroids G

P7368 [USACO05NOV]Asteroids G提交1.08k通过589时间限制1.00s内存限制256.00MB提交答案加入题单复制题目题目提供者Jayun难度提高+/省选-历史分数100提交记录查看题解标签USACO2005查看算法标签进入讨论版相关讨论查看讨论推荐题目查看推荐洛谷推荐关闭展开题目描述贝茜想在N\times NN×N的网格中驾驶她的宇宙飞船。网格中有...

2022-04-17 13:44:48 2315

原创 P2071 座位安排

P2071 座位安排提交6.47k通过2.74k时间限制1.00s内存限制125.00MB提交答案加入题单复制题目题目提供者ahwhGQY难度提高+/省选-历史分数100提交记录查看题解标签查看算法标签进入讨论版相关讨论查看讨论推荐题目查看推荐洛谷推荐关闭展开题目背景公元二零一四年四月十七日，小明参加了省赛，在一路上，他遇到了许多问题，请你帮他解决。题目描述已知车上有N排座位，有N...

2022-04-17 13:30:00 122

原创 Hello World!

十个月没在 csdn 发博客了，csdn 怎么样了？

2023-05-27 09:23:29 297

原创 P7912 [CSP-J 2021] 小熊的果篮

# [CSP-J 2021] 小熊的果篮## 题目描述小熊的水果店里摆放着一排 $n$ 个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数 $1, 2, \ldots, n$ 编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。重复这一操作，直至水果用完。注意，每次挑完一个果篮后，“块”可能会发生变化。比如两个苹果“块”之间的唯一桔子被挑走后，两个苹果“块”就变成了一个“块”。请帮小熊计算每个果篮里包含

2022-07-11 11:08:32 2026

原创 P5613 [MtOI2019]黑蚊子多

# [MtOI2019]黑蚊子多## 题目背景性★感☆大★草在☆线★开☆门定☆数★一☆零实★则☆虚★高加★速☆转★圈开☆幕★雷☆击疯☆狂★交☆互劲★爆☆咚★咚黑★蚊☆子★多邀☆您★来☆爽超☆越★模☆式直★角☆旋★钮山★东☆卫★星马☆上★联☆动变☆成★十☆加已★经☆爽★爆## 题目描述Hikari 的面前有 $n(1\leq n\leq 1000)$ 级台阶，每 $1s$ 她可以向上跳 $m(1\leq m\leq n)$ 级台阶。（不

2022-07-10 16:36:54 589

原创 1326：【例7.5】取余运算（mod）

时间限制: 1000 ms 内存限制: 65536 KB提交数: 14599 通过数: 6748输入b，p，kb，p，k的值，求bpmodkbpmodk的值。其中b，p，k×kb，p，k×k为长整型数。输入b，p，kb，p，k的值。求bpmodkbpmodk的值。

2022-07-10 16:24:19 831

原创 1187：统计字符数

时间限制: 1000 ms 内存限制: 65536 KB提交数: 17714 通过数: 10051给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。输入包含一行，一个字符串，长度不超过1000。输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。abbccc【输出样例】c 3【算法分析】【AC代码】给个关注吧......

2022-07-10 16:04:20 1013

原创 1325：【例7.4】循环比赛日程表

时间限制: 1000 ms 内存限制: 65536 KB提交数: 8879 通过数: 5227设有NN个选手进行循环比赛，其中N=2M2M，要求每名选手要与其他N−1N−1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N−1N−1天，要求每天没有选手轮空。输入：MM。输出：表格形式的比赛安排表。一行各数据间用一个空格隔开。...

2022-07-09 17:50:01 1020

原创 P1024 [NOIP2001 提高组] 一元三次方程求解 /1238：一元三次方程求解

P1024 [NOIP2001 提高组] 一元三次方程求解 /1238：一元三次方程求解# [NOIP2001 提高组] 一元三次方程求解## 题目描述有形如：$a x^3 + b x^2 + c x + d = 0$ 这样的一个一元三次方程。给出该方程中各项的系数（$a,b,c,d$ 均为实数），并约定该方程存在三个不同实根（根的范围在 $-100$ 至 $100$ 之间），且根与根之差的绝对值 $\ge 1$。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后 $2$ 位。

2022-07-09 14:09:21 1466 2

原创 P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers

# [USACO1.1]贪婪的送礼者Greedy Gift Givers## 题目描述对于一群 $n$ 个要互送礼物的朋友，GY 要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于 $14$ 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送出的钱多的数目。##

2022-07-09 13:18:14 304

原创 P5594 【XR-4】模拟赛

# 【XR-4】模拟赛## 题目描述X 校正在进行 CSP 前的校内集训。一共有 $n$ 名 OIer 参与这次集训，教练为他们精心准备了 $m$ 套模拟赛题。然而，每名 OIer 都有各自的时间安排，巧合的是，他们在接下来的 $k$ 天中都恰好有 $m$ 天有空打模拟赛。为了方便管理，教练规定一个人必须按顺序打完 $m$ 套模拟赛题。比如，小 X 在接下来的第 $2,3,5$ 天有空打模拟赛，那么他就必须在第 $2$ 天打第 $1$ 套模拟赛题，第 $3$ 天打第 $2$ 套模拟赛题，第 $5$ 天打第

2022-07-08 22:38:32 141

原创 1186：出现次数超过一半的数

时间限制: 1000 ms 内存限制: 65536 KB提交数: 24145 通过数: 11125给出一个含有n（0 < n

2022-07-07 22:31:05 862

原创 1185：单词排序

时间限制: 1000 ms 内存限制: 65536 KB提交数: 18518 通过数: 9377输入一行单词序列，相邻单词之间由1个或多个空格间隔，请按照字典序输出这些单词，要求重复的单词只输出一次。（区分大小写）一行单词序列，最少1个单词，最多100个单词，每个单词长度不超过50，单词之间用至少1个空格间隔。数据不含除字母、空格外的其他字符。按字典序输出这些单词，重复的单词只输出一次。She wants to go to Peking University to study

2022-07-07 21:57:22 1187

原创 P2788 数学1（math1）- 加减算式

P2788 数学1（math1）- 加减算式 # 数学1（math1）- 加减算式## 题目背景蒟蒻HansBug在数学考场上，挠了无数次的头，可脑子里还是一片空白。## 题目描述好不容易啊，HansBug终于熬到了做到数学最后一题的时刻了，眼前是一堆杂乱的加减算式。显然成功就在眼前了。可是他脑细胞和RP已经消耗殆尽，所以这个重要的任务就交给你们啦。## 输入格式一行，包含一个字符串形式的加减法多项式（每一项数字范围为0-32767）。## 输出格式一个整数，为计算所得的结果（保证计算结果不会超过长整型范围

2022-07-06 22:20:23 237

原创 1324：【例6.6】整数区间

时间限制: 1000 ms 内存限制: 65536 KB提交数: 10710 通过数: 6431请编程完成以下任务：1.读取闭区间的个数及它们的描述；2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。首行包括区间的数目nn,1≤n≤100001≤n≤10000,接下来的nn行,每行包括两个整数a,ba,b,被一空格隔开,0≤a≤b≤100000≤a≤b≤10000,它们是某一个区间的开始值和结束值。第一行集合元素的个数,对于每一

2022-07-06 21:59:37 523

原创 1323：【例6.5】活动选择

时间限制: 1000 ms 内存限制: 65536 KB提交数: 15984 通过数: 8866学校在最近几天有nn个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出nn个活动使用礼堂的起始时间beginibegini和结束时间endi(begini...

2022-07-06 21:45:46 1414

原创 P1031 [NOIP2002 提高组] 均分纸牌

# [NOIP2002 提高组] 均分纸牌## 题目描述有$N$堆纸牌，编号分别为 $1,2,…,N$。每堆上有若干张，但纸牌总数必为 $N$ 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 $1$ 堆上取的纸牌，只能移到编号为 $2$ 的堆上；在编号为 $N$ 的堆上取的纸牌，只能移到编号为 $N-1$ 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如 $N=4$ 时，$4$ 堆纸牌数分别为 $9,8,17,

2022-07-06 21:14:17 250

原创 1321：【例6.3】删数问题(Noip1994)

时间限制: 1000 ms 内存限制: 65536 KB提交数: 25868 通过数: 9164输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（n不超过240位）输入数据均不需判错。ns最后剩下的最小数。1754384【输出样例】13【AC代码】给个关注吧...

2022-07-06 21:10:26 949

原创 P1223 排队接水/1319：【例6.1】排队接水

# 排队接水## 题目描述有 $n$ 个人在一个水龙头前排队接水，假如每个人接水的时间为 $T_i$，请编程找出这 $n$ 个人排队的一种顺序，使得 $n$ 个人的平均等待时间最小。## 输入格式第一行为一个整数 $n$。第二行 $n$ 个整数，第 $i$ 个整数 $T_i$ 表示第 $i$ 个人的等待时间 $T_i$。## 输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。## 样例 #1### 样例输入 #1```10 5

2022-07-06 21:01:10 1589

原创 P2802 回家

P2802 回家# 回家## 题目描述[](https://paste.ubuntu.com/p/DSg5bzrrjs/)小 H 在一个划分成了 $n \times m$ 个方格的长方形封锁线上。每次他能向上下左右四个方向移动一格（当然小 H 不可以静止不动），但不能离开封锁线，否则就被打死了。刚开始时他有满血 $6$ 点，每移动一格他要消耗 $1$ 点血量。一旦小 H 的血量降到 $0$，他将死去。他可以沿路通过拾取鼠标（什么鬼。。。）来补满血量。只要他走到有鼠标的格子，他不需要任何时间即可拾取

2022-07-05 22:28:42 238

原创 1330：【例8.3】最少步数

时间限制: 1000 ms 内存限制: 65536 KB提交数: 13863 通过数: 7606在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100×100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马，一个走白马。谁用最少

2022-07-04 21:39:30 443

原创 P1451 求细胞数量/1329：【例8.2】细胞

P1451 求细胞数量/1329：【例8.2】细胞# 求细胞数量## 题目描述一矩形阵列由数字 $0$ 到 $9$ 组成，数字 $1$ 到 $9$ 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。## 输入格式第一行两个整数代表矩阵大小 $n$ 和 $m$。接下来 $n$ 行，每行一个长度为 $m$ 的只含字符 `0` 到 `9` 的字符串，代表这个 $n \times m$ 的矩阵。## 输出格式一行一个整数代表细胞个数。## 样例 #1### 样

2022-07-04 20:48:37 327

原创 P6183 [USACO10MAR] The Rock Game S

# [USACO10MAR] The Rock Game S## 题目描述在奶牛回家休息和娱乐之前，Farmer John 希望它们通过玩游戏获得一些智力上的刺激。游戏板由 $n$ 个相同的孔组成，这些孔最初**都是空的**。一头母牛要么用石头盖住一个洞，要么揭开一个先前被盖住的洞。**游戏状态**的定义是哪些洞被石头覆盖，哪些洞没有覆盖。游戏的目标是让奶牛准确地到达每个可能的游戏状态一次，然后返回到所有洞都没有覆盖的状态。以下是他们其中一次游戏的示例（空的洞用 `O` 表示，用石头盖住的洞用 `X` 表示

2022-07-03 15:27:56 2209 1

原创 P1596 [USACO10OCT]Lake Counting S

# [USACO10OCT]Lake Counting S## 题目描述Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1

2022-07-02 22:59:59 191

原创 P2433 【深基1-2】小学数学 N 合一

P2433 【深基1-2】小学数学 N 合一# 【深基1-2】小学数学 N 合一## 题目描述### 问题 1请输出 `I love Luogu!`### 问题 2这里有 10 个苹果，小A 拿走了 2 个，Uim 拿走了 4 个，八尾勇拿走剩下的所有的苹果。我们想知道：1. 小A 和 Uim 两个人一共拿走多少苹果？2. 八尾勇能拿走多少苹果？现在需要编写一个程序，输出两个数字作为答案，中间使用空格分开。### 问题 3现在有 14 个苹果。要均分给 4 名同学，分不掉的苹果放回冰箱。请问：1. 每位同

2022-07-01 17:08:36 684 1

原创 1183：病人排队

病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：1.老年人（年龄 >= 60岁）比非老年人优先看病。2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。3.非老年人按登记的先后顺序看病。第1行，输入一个小于100的正整数，表示病人的个数；后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于10的字符串表示病人的ID（每个病人的ID各不相同且只含数字和字母），一个整数表示病人的年龄，中间用单个空格隔开。按排好的看病顺序输出病人的ID，每行一个。50

2022-06-28 22:15:53 386

原创 1182：合影效果

小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？第一行是人数n（2 ...

2022-06-27 22:04:12 163

原创 1181：整数奇偶排序

时间限制: 1000 ms 内存限制: 65536 KB提交数: 21478 通过数: 13938给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按从小到大排序。输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于30000。按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。4 7 3 13 11 12 0 47 34 98【输出样例】47 13 11 7 3

2022-06-27 18:08:39 909

原创 1180：分数线划定/P1068 [NOIP2009 普及组] 分数线划定

1180：分数线划定/P1068 [NOIP2009 普及组] 分数线划定世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150%划定，即如果计划录取mm名志愿者，则面试分数线为排名第m×150%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。第一行

2022-06-27 17:18:53 988

原创 P2394 yyy loves Chemistry I

# yyy loves Chemistry I## 题目背景因为会吃回车,所以放到题目描述里了喵~## 题目描述[故事背景]从前,有个人叫yyy,他特别喜欢化学,尤其是一些很危(zuo)险(si)的实验.[题目背景]这一天,他开始研究起了一个神奇又有趣的方程式2Na + 2H2O ==== 2NaOH + H2↑[问题描述]现在yyy将一块质量为xg的钠投入很多的水中,然后开始收集氢气.最终,我们知道,后来,这块钠在水中游动着消失了.而yyy很厉害,把氢气全收集起来了.**已知每投入了23克的钠,就会生成1

2022-06-27 13:52:54 156

原创 P2393 yyy loves Maths II

# yyy loves Maths II## 题目背景上次蒟蒻 redbag 可把 yyy 气坏了，yyy 说他只是小学生，蒟蒻 redbag 这次不坑他了。## 题目描述redbag 给了 yyy 很多个数，要 yyy 计算这些数的和。必须要快，redbag 只给了 yyy $1$ 秒的时间！！！## 输入格式一行，很多个数。## 输出格式一行，一个实数(四舍五入精确到 $5$ 位小数)，表示这些数的和。## 样例 #1### 样例输入 #1```1```### 样例输出 #1```1.00000

2022-06-24 15:18:55 192

C++初学者教程 C++编程-菜鸟入门（清晰版）

空空如也