摘要: 首先我们可以得到这样一个性质:对于每一组询问 \([l,r]\),符合条件的 \([a_i,b_i]\) 一定且必须满足在它底下的元素编号 \(<l\)。 很容易理解,如果在它底下的元素编号 \(<l\),那么在 \([l,r]\) 就没有能够在它底下的元素,那么它就符合条件。 所以,我们就可以利用 阅读全文
posted @ 2022-03-29 09:36 crp_cpp 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 本题要求我们将序列去重,所以我们可以用一个数组记录此时输入的那个数之前有没有出现过。 如果没有出现过,那么将其输出,并将数组中以这个数为下标的值计为 \(1\)(假设刚开始所有值为 \(0\)),表示这个数已经出现过,否则就不进行操作。 由于 \(10 \leq a_i \leq 100\),所以并 阅读全文
posted @ 2021-07-04 14:56 crp_cpp 阅读(123) 评论(2) 推荐(0) 编辑
摘要: 这一题可以将 int 类型变量强制转换为 char 变量。 在 C++ 语句中,由 int 类型变量转换为的 char 变量的 ASCII 码就是那个 int 变量。所以,只要将 int 类型变量强制转换为 char 变量,就能够实现题目中的要求。 代码(内含注释): #include <iostr 阅读全文
posted @ 2021-07-03 17:24 crp_cpp 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 在 C++ 中,当你用 cin 和多个 char 变量读入一个字符串时,整个字符串每一位从前往后将会对应从前往后输入的每一个 char 变量。 通过这一特性,我们可以将输入的那个三位数想象成一个三位的字符串,用三个 char 变量读入这个三位数。将这个三位数反着输出时,只要根据输入顺序从后往前输出这 阅读全文
posted @ 2021-07-03 11:27 crp_cpp 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 这一题运用到强制类型转换的原理 当我们想要将一个类型的变量的值赋到另一个不同类型的变量时,我们就可以运用强制类型转换来实现这一原理。 例如,已知 int a=2; long long b;,现在叫我们将 a 的值赋给 b,我们就可以用以下程序来实现这一点: b = (long long)a; 题目要 阅读全文
posted @ 2021-07-03 11:26 crp_cpp 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 本题叫我们直接输出字符串 Hello,World!,都不用输入 于是我们就按照题意直接输出就行了 代码(包括注释): #include <iostream> //包含流输入和流输出的头文件 using namespace std; //使流输入和流输出能够正常使用 int main() { cout 阅读全文
posted @ 2021-07-03 11:25 crp_cpp 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 本题要我们求两个整数的和,这题很显然是个入门题。 这边就先放出一种解法(具体解释看注释) #include <iostream> //头文件,内包括流输入流输出函数 using namespace std; //用C++特有的函数时需要加上这句话才能正常运行 int main() { int a, 阅读全文
posted @ 2021-07-03 11:23 crp_cpp 阅读(24) 评论(0) 推荐(0) 编辑
摘要: Day -4 咕 Day 1 由于某种原因 \(8:36\) 才进场,所以比赛延时了 \(6min\)。 先看 T1,心想:\(60pts\) 不有手就行? 然后就打了 \(60pts\),过了三个样例,连拓扑都没打 /kk(然而由于数据比较水没 TLE(然而要写高精,我只写了 long long) 阅读全文
posted @ 2020-11-21 09:12 crp_cpp 阅读(160) 评论(0) 推荐(1) 编辑
摘要: 本题解同步于我的洛谷博客 本题思路:模拟。 首先我们容易发现,因为每位玩家至少需要 $4$ 张牌,所以如果 \(k < n \times4\),那么输出无解。 然后我们可以看出,这道题的主要部分是在洗牌上。 于是我们观察洗牌后的顺序: b[1] = a[k / 2 + 1]; b[2] = a[1] 阅读全文
posted @ 2020-10-27 20:10 crp_cpp 阅读(108) 评论(3) 推荐(0) 编辑
摘要: 第一问:$t$ 除以 $n$,保留三位小数即可 第二问:不难发现,杯子总数是 $2*n$ $AC$ $Code$ #include<cstdio> #include<iostream> using namespace std; int main() { double a; int b; cin>>a 阅读全文
posted @ 2020-10-25 16:32 crp_cpp 阅读(142) 评论(2) 推荐(0) 编辑