Kuricip的博客

题目大意 在一个三维空间中，有一个长宽高分别为l，w，h的矩形，上面有A，B两点，求两点在表面间的最短距离 思路 将A等效翻转到底面 试着将图形通过翻转的方式展开，每个方向最多两次即可求得答案 AC Code #pragma GCC optimize("-Ofast","-funroll-all-loops") #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #

题目传送门 P1276 校门外的树（增强版） 题目大意 给你一个0~l的区间初始为有树，每次0砍伐x到y的树或者树苗，每次1在x到y栽种树苗 求n次操作后，校门外的树苗的数量，和被砍伐的树苗 思路 又是想练习线段树的一题，但是线段树的解法又是非常的麻烦，可以参考大佬的写法 校门外的树（增强版）（线段树写法） 我闲麻烦就直接模拟了 AC Code #include<cstdio> #include<algorithm> #include<iostream> #include

题目传送门 题目大意 给你一个长度为n的数组，求其中出现了(n+1)/2(n+1)/2(n+1)/2次的数字 思路 因为数字出现了(n+1)/2(n+1)/2(n+1)/2，所以我们可以直接用个res标记与目前假设的数字相同的个数，因为其占比超过一半，所以最后假设的数字必定为答案 AC Code #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> using nam

Shuffle’m Up 题目传送门 Shuffle’m Up 题目大意 给你两个长度为len的字符串分别为s1，s2，和一个长度为2*len的字符串s 现在将s1和s2像洗牌那样重叠在一起，先是s2第一个，再是s1第一个… 若组合成的s’为s，则输出此时的次数，否则将s’前一半拆分为s1，后一半为s2 不可能出现s’等于s的情况则输出-1 思路 直接模拟即可，不能相等的情况为s’重复出现的时候 AC Code #include<cstdio> #include<algorithm>