- 博客(5)
- 收藏
- 关注
RSS订阅
原创 我是SunSkydp
本人在此郑重声明，未经本人允许，禁止各种转载网站转载本博客里面的任何文章。欢迎您来到SunSkydp的CSDN博客！祝各位大佬玩的开心！这里的文章都由SunSkydp原创，只是内容是从SunSkydp的博客园同步的。......
2022-07-18 12:47:10
98
原创 AT1278 Counting on a Triangle 题解
分析之后代码就很好写了，注意取模，虽然答案再int范围内，但是在计算过程中可能会超出int范围，所以开longlong会更保险。再回到暴力解法，原来的第二层循环就可以替换为等差数列求和，这时就只有一重循环了，时间复杂度。运用我们数学课的知识，对一个等差数列求和，其公式为。枚举每个数并累加取模即可，显然，复杂度。仔细观察这个矩阵，我们可以一行一行考虑，因此问题就转化为了求这个等差数列的和。的暴力会TLE，因为数据范围是。行所有点的值的和（包括。行，每个点的坐标分别为。个点的矩阵，其规律为。...
2022-07-18 12:42:45
76
原创 UVA1237 Expert Enough? 题解
用一个结构体来存输入数据，询问的时候暴力扫一下结构体数组，一个个判断询问的价格是否在每一个汽车制造商的最高价格和最低价格之间，注意两者相等也算。注意一下UVA的毒瘤输出格式，每两组之间空一行，即对于每一个非第一组数据的其它数据，都要先输出一个空行。用一个计数器来累加符合条件的汽车制造商数量，判断时记录一下第。个符合条件的汽车制造商的名称，否则输出。个符合条件的汽车制造商（计数器为。...
2022-07-18 12:42:05
157
原创 C++快读快写
在做题的时候经常会遇到卡输入输出的题，连scanf和printf都会TLE的题，我们需要使用快读快写。当然，基本快读快写是指整数的快读快写这里的inline可以加速，还有使用位运算加快速度。变量可以判负数。如果没有用的头文件，函数要用头文件，当然也有人把替换为手写ASCII码判断，但可能会更快。快写代码要短一些，这里采用递归写法, 可以用inline优化，putchar比cout和printf要快。来自某洛谷大佬cyffff (%%%orz)如有不足，请大佬在评论区指出，本蒟蒻一定会关注回复。注：可
2022-06-18 17:32:46
1458
原创 CF1644A Doors and Keys 题解
模拟，首先定义三个布尔变量，分别表示三个颜色的钥匙是否拿到，然后遍历字符串，如果是小写字母，就标记以下布尔变量，如果是大写字母，则查找其钥匙是否拿到，没拿到就用 flag 标记，最后判断输出即可。因为这里要判断每一个字符的 666 种情况，所以用 switch 语句更方便，然后注意下每组数据的变量要清零。......
2022-06-18 17:24:45
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人