待到山花烂漫时

摘要： 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> # 阅读全文

摘要： 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的方 阅读全文

摘要： 久违的cf服务器爆炸场 A. Odd Divisor 思路：任何一个数都可以写成\(n = k2^m，其中k是一个奇数\)，若k=1，那么n就一定是一个2的幂。 view code #include<iostream> #include<string> #include<algorithm> #in 阅读全文

摘要： A. Cards for Friends 思路：折纸游戏，看长宽能各折多少次，就是2的几次方，相乘即可。 view code #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include<cstri 阅读全文

摘要： A - Large Digits 思路：签到题，读入字符串即可。 view code #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> 阅读全文

摘要： A. Favorite Sequence 思路：照着模拟即可。 view code #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> # 阅读全文

摘要： 传送门 题意：有两个队伍，每队有n个人，每个人可以有s个普通技能和一个特殊技能。现在可以按照顺序抽技能卡，问各自都在最优策略下双方队伍的技能总分最大差值。 思路：算是一道看着简单但思路形成比较麻烦的一题。 首先因为贪心有后效性，排除贪心，考虑dp。 发现特殊技能每个人只能有一次，所以想着通过将每个队 阅读全文