STL
罪_蒟蒻PDD
一个OI的萌新蒟蒻,本人智商偏低,希望得到大佬的帮助
展开
-
Contest1175 - 20180607限时练习
P1603 A 度熊的全排列名字 简析:这题就是一道特殊字符串的比较题,由于全排列之后的字符经过排序之后都是相同的,所以可以用map来存储进行比较; #include<bits/stdc++.h> using namespace std; map<string,int>mp; char s[45]; int main(){ int T;scanf("%...原创 2018-06-07 10:58:35 · 124 阅读 · 0 评论 -
题解:BZOJ5254 : [Fjwc2018]红绿灯
一道毒瘤题 /* 直接贴题解 显然所有询问都要经过至少∑d,只需要考虑除了∑d之外的等待红灯的时间。 将所有询问的时间模g+r,并按时间用set维护。 那么对于每个红灯,在set中可以找出1到2个区间,将里面所有的询问暴力取出,添加一个新点作为等到绿灯后的询问放入。 那么询问与新点之间构成了一棵树结构,每个询问实际的答案为它到根路径上所有点的答案之和。 时间复杂度O(nlogn) */ #inc...原创 2018-10-21 19:45:53 · 386 阅读 · 0 评论