C++缓冲区scanf,getline,cin问题
/* * @Author: DEFT:errornotfound@qq.com V:NOTFOUND6O6 * @Date: 2023-02-22 19:02:35 * @LastEditors: Please set LastEditors * @LastEditTime: 2023-02-22 ...
单调栈
顾名思义单调栈就是具有单调性的栈 ==常见模型：找出每个数左边离它最近的比它大/小的数== 【算法】 int stk[N],tt = 0; // 栈中存数据 for (int i = 1; i <= n; i ++){ int x; cin >> x; while (tt && stk[tt] >= ...
C++知识点捕捉
C++知识点捕捉 1.对于提高cin运行时间代码： ios::sync_with_stdio(false); cin.tie(0);//cin.tie(nullptr); 减少运行时间，scanf永远的神 13倍，…………………………………… 2、提高读入时间的代码： inline int max( ...
Luogu P4145 上帝造题的七分钟 2 / 花神游历各国 题解
Luogu链接：上帝造题的七分钟 2 / 花神游历各国 $ {\scr \color {Orchid}{\text{Solution}}} $ 题目大意 支持两种操作： 区间开方（向下取整） 区间求和 分析 发现线段树容易实现区间求和，考虑区间开方操作 其实并没有什么思路 我们发现了一个很显而易见神 ...
BC7-牛牛的字符矩形
题目描述 牛牛尝试用键盘读入一个字符，然后在屏幕上显示用这个字符组成的 3*3 的矩形。 输入描述 一行读入一个 char 类型的字符。 输出描述 输出这个字符组成的 3*3 矩形。 示例 1 输入：# 输出： ### ### ### 解题思路 方案一 采用多条 printf() 按照格式输出，从而 ...
BC6-牛牛的第二个整数
题目描述 牛牛从键盘上输入三个整数，并尝试在屏幕上显示第二个整数。 输入描述 一行输入 3 个整数，用空格隔开。 输出描述 请输出第二个整数的值。 示例 1 输入：1 2 3 输出：2 解题思路 方案一 使用 3 个整形变量依次存储输入的 3 个整数，然后将第二个整形变量的数据输出。 具体代码如下： ...
Loj 507 接竹竿 题解
Loj链接：接竹竿 $ {\scr \color {SkyBlue}{\text{Solution}}} $ 题目大意： 给定一个数组，每次加入一种颜色的数，可以取走与它颜色相同的两个数之间的所有数，问最后取走的所有数中最大和是多少 分析： 第一眼看到的是二分答案，但不知道二分的check()函数怎 ...
BC4-牛牛学说话之-浮点数
题目描述 会说整数之后，牛牛开始尝试浮点数（小数），输入一个浮点数，输出这个浮点数。 输入描述 输入一个浮点数 输出描述 输出一个浮点数，保留三位小数 示例 1 输入：1.359578 输出：1.360 解题思路 方案一 使用 %f 进行浮点型数据的输入输出 在 C 语言中想要保留三位小数进行输出， ...
P1352 没有上司的舞会+P1122 最大子树和（树形DP入门）
前言 今日偶然打开 $oi-wiki$，发现树形 $DP$ 例题正好是之前在洛谷上鸽着的一道题。所以...... $\color{red}{很高兴以这样的方式认识你，树形 DP !}$ 这例题造的太好了，简直是无痛入门（感动.jpg） P1352 没有上司的舞会 题目传送门~ 思路剖析 状态定义 $ ...
BC3-牛牛学说话之-整数
牛牛刚刚出生，嗷嗷待哺，一开始他只能学说简单的数字，你跟他说一个整数，他立刻就能学会。输入一个整数，输出这个整数。 ...
P2448 无尽的生命
题目传送门 题意简述 看到题目显而易见是求逆序对个数。 思路分析 看到数据范围 $x_i,y_i \le 2^{31}-1$，$k \le 10^5$。数据值域大但是个数少，且与数据之间的大小关系有关，因此考虑离散化。 离散化简单介绍 离散化实际就是一种映射，当数据值域过大而个数有限时，可以尝试离散 ...
分数与小数
【例1】求1/n的值。 问题描述 给定个非0的整数n，计算1/n的值。 输入 第一行整数T，表示测试组数。后面T行，每行一个整数 n (1≤|n|≤10^5)。 输出 输出1/n (是循环小数的，只输出第一个循环节)。 输入样例 4 2 3 7 168 输出样例 0.5 0.3 0.142857 0 ...