待到山花烂漫时

摘要： A - New Generation ABC 思路：分段讨论 view code #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #i 阅读全文

摘要： \(题意：定义f(i)为不能整除i的最小整数，求\displaystyle\sum_{i=1}^n f(i)\) 思路： 逐步筛掉因子，首先考虑f(i)=2的，肯定是奇数，也就是除了剩下的n/2个偶数，奇数部分已经可以不考虑了，而且贡献是2。 然后剩下了Left = n/2个数，这些数已经是2的倍数 阅读全文

摘要： A. Strange Table 签到题，算出对应行列即可。 view code #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #i 阅读全文

摘要： A. Meximization 第i位优先放等于i-1的，没有的话就后面随便填了。 view code #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include<cstring> #includ 阅读全文

摘要： 思路：A要赢的大前提就是当前x是一个波峰。 因为如果是一个直线单调的话如1 2 3 4 5（或者5 4 3 2 1），不管A选哪个位置，B直接在他下一个位置封死，A就直接GG。 现在考虑波峰的时候，那A就有两条路可以走，走左边或者走右边都可以（这个时候B就不能直接封死A了）。但是如果B能在别的地方挑 阅读全文

摘要： A. Anti-knapsack 思路：首先比k大的都可以加进来。其次对于小于k的，检验当前集合里面有没有和他相加等于k的，没有的话就可以加进集合。这一步可以覆盖多个数相加的情况。 view code #include<iostream> #include<string> #include<algo 阅读全文

摘要： A. ABC String 思路：相同字符要有相同的半括号（要么都是左括号要么都是右括号），总共8种情况。若把左括号看做1，右括号看成-1，那么这个序列满足任意前缀和$sum[i]>=0且sum[n]==0$，对每种情况进行检验即可。 view code #include<iostream> #in 阅读全文

摘要： A. K-th Largest Value 思路：操作就是0变1,1变0。那么只用统计1有多少个就知道第x大是谁了。 view code #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include 阅读全文

摘要： A. Space Navigation 思路：分别统计往px和py方向的步数，看看能不能分别大于等于px和py。 view code #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include<c 阅读全文

摘要： A 题意：问你含有us子序列的，长度不大于n的串有多少（都是小写字母） 思路：其实每个位置可填放的字符就三种， u,s,和其他24个字符。 由于要求含有us子序列的串比较麻烦，正难则反，我们可以先求出不含有us的串有多少，再用总数减去即可。 \(用dp[i][0]表示这一位及其之前，都没有填放u的方 阅读全文