03 2021 档案
摘要：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> #
阅读全文
摘要：A. K-th Largest Value 思路：操作就是0变1,1变0。那么只用统计1有多少个就知道第x大是谁了。 view code #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include
阅读全文
浙公网安备 33010602011771号