05 2023 档案
摘要:### cf1832 #### A. New Palindrome [题目链接](http://codeforces.com/contest/1832/problem/A) 看回文字符串经过重排是不是还能组成回文字符串。如果字符串不计只出现一次的字符,其余有多个字符都出现偶数次,那么就重排可以组成新
阅读全文
摘要:color a tree(贪心) 题目描述 可以得到一个确定性的结论,最大值的结点一定是在父节点染色后立即染色。 但是此时依结论不好在复杂的情况正推,先考虑简单情况: 假如有权值x,y,z三个点,已知x,y一定一起染色,则有两种可能方案: 先x,y,再z,代价为X=x+2y+3z 先z,再x,y,代
阅读全文
摘要:A. A-characteristic 题目链接 由于出现数字只可能是1或-1,那么假设数列全为-1,依次枚举1出现的个数,可以得出结论不是所有数字都有答案的,由于会有重复数字出现,只需要枚举1的个数x<=n/2即可。 // Problem: A. A-characteristic // Conte
阅读全文

浙公网安备 33010602011771号