2022暑假
文章平均质量分 93
voplie
这个作者很懒,什么都没留下…
展开
-
第三场(J待补)
Fillomino 2题意:给n*n的方格,主要看左下部分,输入整数n,n个整数a[i],表示(i,i)位置上的数字,要求划分出一个连通块,块内的元素个数恰为对角线上的数字。思路:贪心,对于每次扩展首先往左扩,行不通往下扩,最后往右扩。B. AGAGA XOOORRR题意:n个数字,询问是否能通过任意次数,任取两个数进行按位与,并将该结果放入数组,最后使数字剩下最少两个相同的数字。思路:倒着看,根据按位与的性质,大致可分为两种情况,一是最后的结果有偶数个相同的数,此时所有数按位与为0。二是最后结果原创 2022-07-11 23:42:56 · 72 阅读 · 1 评论 -
第一场(C待补)
2022年的暑假到了,在这里总结一下我做过的题A. Not Sitting这题经过思考能看出T的最好位置在四周,R想要距离近的话就要在中心,想到这思路就断了。但是我们可以倒着想,两者都是绝对聪明的所以T粉刷的位置一定是R即将坐的最佳位置,将距离加入排序即可。B. Palindromes Coloring首先考虑成对的字符一定能构成回文,ans记录成对的字符数,遍历后ans/m*2但是最后一些无法参与的字符可以位于中间位置,记下成对的字符中未分配的字符数和单个的字符数总和,与m比较。以此来决定答案是否原创 2022-07-06 07:49:15 · 98 阅读 · 0 评论