暴揍键盘的程序猿
码龄3年
关注
提问 私信
  • 博客：161,807
    社区：757
    162,564
    总访问量
  • 166
    原创
  • 1,527,997
    排名
  • 80
    粉丝

个人简介：屏幕在深夜微微发亮 思想在那虚树路径上彷徨 平面的向量交错生长 织成 忧伤的网 剪枝剪去我们的疯狂 SPFA 告诉我前途在何方 01 背包装下了忧伤 笑颜 洋溢脸庞 键盘微凉 鼠标微凉 指尖流淌 代码千行 凸包周长 直径多长 一进考场 全都忘光 你在 OJ 上提交了千百遍 却依然不能卡进那时限 双手敲尽代码也敲尽岁月 只有我一人 写的题解 凋零在 OJ 里面 Tarjan 陪伴强连通分量 生成树完成后思路才闪光 欧拉跑过的七桥古塘 让你 心驰神往 队列进出图上的方向 线段树区间修改求出总量 可持久化留下的迹象 我们 伏身欣赏 数论算法 图论算法 高斯费马 树上开花 线性规划 动态规划

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）
IP 属地：广东省
  • 加入CSDN时间： 2021-10-18
博客简介：

Xiaorui_xuan的博客

查看详细资料
个人成就
  • 获得231次点赞
  • 内容获得40次评论
  • 获得59次收藏
  • 代码片获得7,190次分享
创作历程
  • 1篇
    2023年
  • 102篇
    2022年
  • 63篇
    2021年
成就勋章
兴趣领域 设置
  • 编程语言
    c++
创作活动更多

仓颉编程语言体验有奖征文

仓颉编程语言官网已上线，提供版本下载、在线运行、文档体验等功能。为鼓励更多开发者探索仓颉编程语言，现诚邀各位开发者通过官网在线体验/下载使用，参与仓颉体验有奖征文活动。

368人参与 去创作
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

Hello World!

十个月没在 csdn 发博客了，csdn 怎么样了？
原创
发布博客 2023.05.27 ·
282 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

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

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

P5613 [MtOI2019]黑蚊子多

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

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 ·
807 阅读 ·
3 点赞 ·
0 评论 ·
2 收藏

1187：统计字符数

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

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

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

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 ·
1435 阅读 ·
4 点赞 ·
2 评论 ·
4 收藏

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

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

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 ·
125 阅读 ·
2 点赞 ·
0 评论 ·
1 收藏

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

时间限制: 1000 ms 内存限制: 65536 KB提交数: 24145 通过数: 11125给出一个含有n（0 < n
原创
发布博客 2022.07.07 ·
840 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

1185：单词排序

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

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

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

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 ·
506 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

1323：【例6.5】活动选择

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

P1031 [NOIP2002 提高组] 均分纸牌

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

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

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

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

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

P2802 回家

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

1330：【例8.3】最少步数

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

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 ·
309 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏
加载更多