- 博客(61)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 洛谷题解 - P1003 [NOIP2011 提高组] 铺地毯
地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。较为困难的题目，我们应该做一些优化，操作过程过于繁琐，不予解释，请自行理解。行，一个整数，表示所求的地毯的编号；，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标。的地毯的信息，包含四个整数。，表示所求的地面的点的坐标。
2025-01-19 16:12:10
878
原创 洛谷题解 - P1162 填涂颜色
现要求把闭合圈内的所有空间都填写成。闭合圈不一定是环形的，可以是任意形状，但保证。的情况下，无法到达方阵的边界，就认为这个。我的思路是在外面围一圈0，再进行联通块dfs。组成的方阵中，有一任意形状的由数字。方阵内只有一个闭合圈，圈内至少有一个。是连通的（两两之间可以相互到达）。每组测试数据第一行一个整数。个方向移动且仅经过其他。
2024-10-24 16:47:28
1174
原创 望丰展，使MD
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + S
2024-08-22 21:42:44
1095
原创 洛谷题解 - P1036 [NOIP2002 普及组] 选数
个整数相加，可分别得到一系列的和。现在，要求你计算出和为素数共有多少种。NOIP 2002 普及组第二题。第一行两个空格隔开的整数。输出一个整数，表示种类数。
2024-06-16 07:11:15
1061
原创 洛谷题解 - P1097 [NOIP2007 提高组] 统计数字
个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。个自然数中不相同数的个数），按照自然数从小到大的顺序输出。个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。NOIP 2007 提高第一题。个自然数，每个数均不超过。已知不相同的数不超过。某次科研调查时得到了。，表示自然数的个数；
2024-04-05 14:31:50
780
1
原创 洛谷题解 - P2670 [NOIP2015 普及组] 扫雷游戏
列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。表示地雷格，用周围的地雷个数表示非地雷格。列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。表示相应格子是非地雷格。个字符，描述了雷区中的地雷分布情况。表示相应格子是地雷格，字符。
2024-03-15 19:17:20
991
1
原创 洛谷题解 - B2124 判断字符串是否为回文
输入一个字符串，输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。输入一行字符串，长度小于。如果字符串是回文，输出。
2024-03-15 19:15:14
610
原创 洛谷题解 - P2249 【深基13.例1】查找
要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出。的单调不减的（就是后面的数字不小于前面的数字）非负整数。本题输入输出量较大，请使用较快的 IO 方式。对于每次询问，给出一个整数。个整数，表示询问这些数字的编号，从。个整数，表示这些待查询的数字。个整数，以空格隔开，表示答案。，表示数字个数和询问次数。
2024-03-15 19:03:18
1037
原创 洛谷题解 - B2119 删除单词后缀
输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为。后缀结尾，则删除该后缀（题目保证删除后缀后的单词长度不为。输出按照题目要求处理后的单词。给定一个单词，如果该单词以。），否则不进行任何操作。
2024-03-15 18:57:17
649
原创 洛谷题解 - P1125 [NOIP2008 提高组] 笨小猴
但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。共两行，第一行是一个字符串，假设输入的的单词是 Lucky Word，那么输出。是单词中出现次数最少的字母的出现次数，如果。是单词中出现次数最多的字母的出现次数，次，出现次数最少的字母出现了。次，出现次数最少的字母出现了。noip2008 提高第一题。【输入输出样例 1 解释】【输入输出样例 2 解释】（本处原题面错误已经修正）
2024-03-15 18:55:31
1446
原创 洛谷题解 - B3674 [语言月赛202210] 标题修改
编辑人员要求将单词中的字母的大小写做调整。具体的，对每个单词，编辑人员要求将。是由若干个单词组成的，单词之间由一个空格隔开。中的第奇数个字母改成大写，第偶数个字母改成小写。的单词，我们将字母从头到尾记作第一个、第二个、某 E 要赶 ddl，请你帮她完成这个任务。也就是说，对一个长度为。输出一行一个字符串，代表修改后的标题。某 E 写了一篇文章，标题为字符串。某 E 恪守规范，因此，字符串。的数据，标题仅由一个单词组成；进行存储，将数组大小调整至。，由小写英文字符和空格组成。的数据，保证去除空格后的。
2024-03-13 19:38:08
1497
原创 洛谷题解 - B3850 [GESP202306 四级] 幸运数
提示：不需要等到所有输入结束在依次输出，可以输入一个数就判断一个数并输出，再输入下一个数。变换结束后，把变换结果的各位数相加，如果得到的和是。小明发明了一种 “幸运数”。个正整数是否为幸运数，如是则输出 ‘T’，否则输出 ‘F’。行，每行一个正整数，为待判断的正整数。则作为变换结果，否则把结果的各位数相加，如果结果不大于。位，以此类推），奇数位做如下变换：将数字乘以。的倍数，则称一开始的正整数为幸运数。则作为变换结果，否则（结果仍大于。）继续把各位数相加，直到结果不大于。，继续各位数相加，最后结果为。
2024-03-13 19:36:12
3808
原创 洛谷题解 - P1873 [COCI 2011/2012 #5] EKO / 砍树
Mirko 非常关注生态保护，所以他不会砍掉过多的木材。这也是他尽可能高地设定伐木机锯片的原因。请帮助 Mirko 找到伐木机锯片的最大的整数高度。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。Mirko 就得到树木被锯下的部分。例如，如果一排树的高度分别为。Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数。（米），伐木机升起一个巨大的锯片到高度。米的高度，切割后树木剩下的高度将是。个整数，表示锯片的最高高度。，使得他能得到的木材至少为。
2024-02-20 20:43:37
1050
原创 使用C++，实现高精度加减乘除法运算！
在C++中，储存数据是我们一般用int,long long等自带的数据结构来实现。但是如果数据非常非常大，单单使用这些就存不下来了！这时候，我们就要使用高精度计算了高精度计算的原理其实就是模拟我们常用的竖式计算，使用数组存储
2024-02-17 10:19:03
1044
1
原创 冒泡排序、选择排序、插入排序、快速排序详解
面对庞大的数据，我们有可能需要排序，而如何排序以及选择更优的排序是一个非常棘手的问题。所以今天，我来给大家讲解冒泡排序、选择排序、插入排序、快速排序。
2024-02-06 08:43:38
1058
1
原创 每日一道编程题：查找元素位置
给定一个按照升序排列的有序数组和一个目标值，查找出这个目标值在有序数组中的第一个位置和最后一个位置。如果在数组中不存在目标值，则输出[-1,-1]。
2024-01-29 10:40:03
431
原创 二分查找C++递归实现
二分查找是一种非常高效的查找算法，时间复杂度为 O(logn) ，也就是 n = 1000 万 时只要。次，但必须是有序的数组，
2024-01-29 10:10:31
583
原创 每日一道编程题：回文数
一串字符如果从左读和从右读完全相同，我们称之为回文。请判断键盘输入一串字符（不超过1000位），是否是回文。是，则输出YES，否则输出NO。
2024-01-27 17:28:58
410
原创 排序算法 1 —— 冒泡排序、选择排序、插入排序、快速排序
面对庞大的数据，我们可能需要进行排序。这篇文章，我将讲解冒泡排序、选择排序、插入排序和快速排序。创作不易，还望三连。以上就是今天要讲的内容，希望你有所感悟。
2024-01-25 10:56:06
624
原创 每日一道编程题：回文数
我们说一个数字如果从左到右和从右到左是一样得就是回文数。例如75457就是一个回文数。当然，这性质还依赖它的进制。17在十进制下不是回文数，不过在二进制下就是回文数了(10001)。现在就是要一个数在2到16进制下是否回文数。
2024-01-22 12:56:52
425
原创 每日一道编程题：niven 数
一个数的自身能够被其各位数之和整除，则称这个数为Niven数。例如:111是Niven数。因为111 mod (1+1+1)=0。同样地， 我们也可以在另一个b进制数中指定一个数字，如果它的数字之和能够整除它，则b进制数中的该数字是Niven数。例如：二进制数 1010是Niven数，因为：二进制数1010转为十进制后是10，而10 mod(1+0+1+0)=0；给出 数制b (2
2024-01-22 12:52:39
450
原创 B3612 【深进1.例1】求区间和洛谷题解
样例解释：第 1 到第 4 个数加起来和为 10。第 2 个数到第 3 个数加起来和为 5。行，每行为两个正整数。第一行，为一个正整数。第三行，为一个正整数。
2023-10-21 16:00:10
828
原创 洛谷P5732 【深基5.习7】杨辉三角题解
这段代码是一个用于生成杨辉三角的程序。杨辉三角是一个由数字排列成三角形的数列，其中每个数字等于其上方两个数字的和。代码的功能是输入一个正整数n，然后生成一个n行的杨辉三角。如果你不知道什么是杨辉三角，可以观察样例找找规律。
2023-10-02 12:18:40
388
原创 洛谷P1102 A-B 数对题解
计算a[i] + c得到的值作为键，在map对象m中查找对应的映射值，并将其加到ans变量上。相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！数据结构来统计数组a中特定元素的个数，并根据给定的差值c计算符合条件的组合个数，并将结果输出。：这是一个预处理指令，用于将所有常用的库文件包含进来，省去了手动添加每个库文件的麻烦。的数对的个数（不同位置的数字一样的数对算不同的数对）。：将数组a的第i个元素的值作为键，对应的映射值加1。：程序正常结束的返回语句。
2023-10-02 12:08:42
413
庆祝国庆节，十分难做，还望鼓励鼓励
2023-10-02
Chromium-Windows
2023-10-02
tkinter编写的打开csdn程序
2023-07-28
怎么搞才能加入高精度呢？
2024-01-27
怎么优化啊+-*/C++
2024-01-26
怎么优化啊+-*/C++
2024-01-26
C++，打印杨辉三角
2023-10-01
完蛋，不知道如何更改网站内容
2023-09-28
C++,为什么编译失败？
2023-09-27
c++，对角求和！求解答
2023-08-10
pygame 出问题了
2023-02-26
我下载了spyder，觉得他不好用，于是打算卸载他。如何卸载
2023-01-31
python pyqt-desinger安装
2023-01-19
pygame安装出错了
2023-01-19
pygame 问题请回答
2023-01-12
pytho:Invalid RVA mode. (code 12)
2023-01-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人