- 博客(26)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 信息学奥赛一本通(C++版)在线评测系统 - 题解目录
信息学奥赛一本通(C++版)在线评测系统 - 题解目录一、语言及算法基础篇第一部分 C++语言第二部分 基础算法第三部分 数据结构二、算法提高篇第1部分 基础算法(提高篇)第2部分 字符串算法(提高篇)第3部分 图论(提高篇)第4部分 数据结构(提高篇)第5部分 动态规划(提高篇)第6部分 数学基础(提高篇)三、高手训练第1部分 基础算法(高手训练)第2部分 字符串算法(高手训练)第3部分 图论(高手训练)第4部分 数据结构(高手训练)第5部分 动态规划(高手训练)第6
2022-03-20 17:28:17
18189
3
原创 OI 中各种输入方式的速度比较(C++,大量实测数据,附图表)
本次共测试了以下几种输入方式的速度:scanf、cin、快读、位运算快读、fread() + 位运算快读、关闭同步流的 cin、开启 `tie` 绑定并关闭同步流的 cin。每组测试各输入方式均使用相同数据,为随机生成的 1000000(1E6) 个整数,范围在 int 范围内。 所用配置为 12th Gen Intel(R) Core(TM) i5-12400 2.50 GHz,操作系统为 Windows 11
2024-07-17 20:25:09
661
原创 C++ 中缀表达式判断合法性并求值
O 输入字符串I 检查与预处理 (1)检查 @ 并删除其及其后所有内容 (2)检查括号匹配 a. 对于每一位置,其左侧 ( 数量必须大于等于 ) 数量 b. ( 总数必须等于 ) 总数 (3)预处理负号(负号前加 0) a. 字符串开头 -... 改为 0-... b. 字符串中间 ...(-...)... 改为 ...(0-...)... (4)检查运算符合法性 a. 字符串内不能有非法符号(即非 1234567890 +-*/ () 的符号)
2024-07-16 21:16:36
477
原创 洛谷 Markdown - 从入门到精通
希望更丰富的展现?使用 Markdown。这是洛谷文字编辑时会出现的一行文字。这是你可能会疑惑:Markdown 是什么?为什么洛谷的文字编辑区如此奇怪? 本文将为你揭开这些问题,并使你短时间精通 Markdown。什么是 Markdown?Markdown 是一种轻量级标记语言。什么意思呢?就是说,你需要写下一段内容(【源代码】),然后洛谷会自动帮你渲染这段内容。举个例子你就明白了:比方说你输入的是 _Haha_(两侧带下划线),那么洛谷就会帮你渲染成 Haha (变成斜体)。
2022-09-06 09:12:11
1850
2
原创 NOI 大纲
整理——Jerrycyx(CSDN,洛谷)原通知:https://www.noi.cn/xw/2021-04-02/724387.shtml原 PDF:https://www.noi.cn/upload/resources/file/2021/04/06/152179.pdf【X】 表示难度系数2.1 入门级2.1.1计算机基础与编程环境1.【1】计算机的基本构成(CPU、内存、I/O设 备等)2.【1】Windows、 Linux等操作系统的基本概念及其常见操作3.【1】计算机网络
2022-09-06 09:02:48
310
转载 新版骗分导论 - 第 7 版
在 Oier 中,有一句话广为流传: 任何蒟蒻必须经过大量的刷题练习才能成为大牛乃至于神牛。 这就是著名的 lzn 定理。然而,我们这些蒟蒻们,没有经过那么多历练,却要和大牛们同场竞技,我们该怎么以弱胜强呢?答案就是: 骗分。\qquad 那么,骗分是什么呢?骗分就是用简单的程序(比标准算法简单很多,保证蒟蒻能轻松搞定的程序),尽可能多得骗取分数。 让我们走进这本 《新版骗分导论》,来学习骗分的技巧,挑战神牛吧!...............
2022-07-08 15:27:33
1764
1
转载 1009:带余除法
1. 题目要求我们输出商,在 C++ 中,`/` 预算保留的是整数,即商;2. 第二需要输出余数,用 `%` 取余即可。3. 注意加空格。
2022-04-10 10:08:28
784
转载 【无标题】
这道题输入两个整数,并在输出时相加输出即可。可参考[1000:入门测试题目](https://blog.csdn.net/Jerrycyx/article/details/123620572)
2022-04-06 16:55:04
261
转载 2066:【例2.3】买图书
这道题的难点主要在于如何“打八折”与保留两位小数。其实这两个难点是结合在一起的,主要是保留小数的方法。这里推荐大家看一下[2061:【例1.2】梯形面积](https://blog.csdn.net/Jerrycyx/article/details/123690945),里面有保留小数位数详解。
2022-04-06 16:52:04
653
转载 2064:【例2.1】交换值
这道题其实很简单,并没有想的那么复杂。我们可以直接交换输出顺序,而不用“交换值”。但是如果想要“交换值”的话,下面也附上代码。
2022-04-06 16:44:37
650
转载 1005:地球人口承载力估计
这道题其实是牛吃草问题的实际运用,牛吃草问题的具体解法详见[参考链接中的 2063 题解](https://www.luogu.com.cn/paste/5uxapzum),其中有详解。针对这道题而言,已知地球上现有资源加上新生资源可供 x 亿人生活 $a$ 年,或供 $y$ 亿人生活 $b$ 年。所以可以更具牛吃草问题算出新生草量,即地球最多能够养活多少亿人。注意:因不知道大小关系,所以要加上 `abs`,绝对值函数。
2022-04-02 21:55:32
1355
转载 1004:字符三角形
这道题让我们用题目给定的字符,构造一个底边长 $5$ 个字符,高 $3$ 个字符的等腰字符三角形。我们可以发现,在第一行中,第一个字符前有两个空格 ` `,1 个字符;第二行中,1 个空格 ` `,3 个字符;第三行中,没有空格,5 个字符。按此输出即可。
2022-04-02 21:50:17
717
原创 1003:对齐输出
这里有一个新的知识:如果想要使每个输出占指定的字符宽度,就需要在 `%` 和格式字符之间加上对应的字符宽度。例如在这道题中,`%d` 就应该变成 `%8d`。然后就解决了。
2022-03-24 17:53:37
1907
原创 1002:输出第二个整数
1002:输出第二个整数原题传送门解析思路1输入 a,b,ca,b,ca,b,c ,输出 bbb。思路2第一个和第三个数输入但是不赋给一个变量,第二个输入 aaa,然后输出 aaa。下面给出两种做法的代码。代码做法1#include<cstdio>using namespace std;int main(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); printf("%d\n",b); return
2022-03-23 18:36:38
476
转载 1001:Hello,World
1001:Hello,World!原题传送门解析这道题和2060:【例1.1】计算机输出是一样的。这是一个程序员用来测试编译环境是否正常的代码。首先我们来简单介绍一下输出。常用的有 cout,printf 这两种。cout 所属的库为 iostream。printf 属于 cstdio 头文件。对于库的调用,我们要在程序开始时输入 #include<头文件名>,并独自占据一行。我会在下面的程序中加上注释,就是 // 之后的文字,不影响程序的运行。我们现在用两种输出来做这
2022-03-23 18:11:58
396
原创 2063:【例1.4】牛吃牧草
2063:【例1.4】牛吃牧草原题传送门解析看这里代码#include<cstdio> using namespace std;int main(){ printf("s=10"); return 0;}参考链接百度百科 - 牛顿问题
2022-03-23 17:24:04
1917
原创 2062:【例1.3】电影票
2062:【例1.3】电影票原题传送门解析一位小朋友的电影票价是 101010 元,xxx 位小朋友就是 10x10 x10x 元。输入 xxx,输出它的 101010 倍,就可以了。代码#include<cstdio> using namespace std;int main(){ int n; scanf("%d",&n); printf("%d %d",n,n*10); return 0;}参考链接无...
2022-03-23 17:18:23
827
转载 2061:【例1.2】梯形面积
2061 题解原题传送门解析题目已知阴影部分的面积,需要我们求出如图梯形的总面积。首先我们需要作个高:然后根据三角形面积公式:面积等于底乘以高除以二。可以求出高为 20,这个高同时也是梯形的高。最后用梯形的面积公式:面积等于上底加下底的和乘以高除以二。可以求出面积为 400。到这里还没有结束,题目让我们保留两位小数,所以我们可以输出字符串cout<<"400.00";。代码#include<bits/stdc++.h>using namespace
2022-03-23 17:07:31
1613
转载 2060:【例1.1】计算机输出
2060:【例1.1】计算机输出题目传送门解析这是一个程序员用来测试编译环境是否正常的代码。首先我们来简单介绍一下输出。常用的有 cout,printf 这两种。cout 所属的库为 iostream。printf 属于 cstdio 头文件。对于库的调用,我们要在程序开始时输入 #include<头文件名>,并独自占据一行。我会在下面的程序中加上注释,就是 // 之后的文字,不影响程序的运行。我们现在用两种输出来做这道题。代码#include<iostrea
2022-03-20 20:57:40
369
原创 1000:入门测试题目
原题传送门解析:#include<cstdio> 代表在代码中引入 <cstdio> 头文件,该头文件提供基本的文字的输入输出流操作(包括屏幕和文件等)。代码中的 scanf 和 printf 包括在这个头文件中。using namespace std; 的含义有些复杂,可在网上寻找专门的解析,这里不过多解释。总之写上就对了。int a,b; 代表定义整型变量 a 和 b 。scanf("%d%d",&a,&b); 代表“输入 a 和 b”。printf
2022-03-20 20:39:55
1740
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人