摘要:A:原来是大水题,我还想去优化。。 结果是abs(num('0')-num('1')); num表示一个符号的个数;B:暴力模拟即可,每次判断是否能构造出答案。C:俄罗斯套娃,套套套,捉鸡的E文。 抛开乱七八糟的题意; 思路就是除了1连续的不拆开,其他都拆,所以乱写就好了。 1 #includ...
阅读全文
摘要:玩的有点脱得一场。。A:hack最多,本来被kack 能写出来的,但是D快写出来了,所以没管,没想到后面居然变为1000pts,做题顺序,和比赛经验缺乏。当时只想到一遍扫找到先“AB",即s[pos]='A',s[pos+1]='B',然后再【0,pos-1]找”BA";在【pos+2,s.size...
阅读全文
摘要:求区间的问题有很多类,虽然前人有很多讲解了;但是我在这里在普及一下,算是自己的一种复习吧。1.静态询问一个区间的的第k大数,比如询问[l,r] k大数。虽然主席树可以处理,但是这类问题应该是划分树最合适的地方。划分树--- 实际上是利用大概一种类似快排的思想 来求解第K大数。 ...
阅读全文
摘要:目前只会四道--》1002:很明显的MST 把,但是注意不要每个点都连接四条边,会爆内存。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 typedef long long ll; 8 using namespace ...
阅读全文