redoCxz

codeforce

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 未归档(70) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章 / codeforce （共2篇）

Codeforces1064C——Oh Those Palindromes

给一个字符串，叫你重新排序，使得该字符串的权值最大，这个权值由该字符串所有是回文串的子串（包括本身，也包括单个字符）的长度之和想了一个xjb贪心的算法，然后还没码完，队友发现直接排序即可… 就是把相同的字符放一起，也算是一种贪心吧，原理未知过了代码： #include <cst...

2021-04-05

0 401

codeforces1056D_ Decorate Apple Tree

好难的题,队友解释半天才搞懂… 给一棵树,能给叶子染不同的颜色,定义一个节点为happy当且仅当该子树叶子节点(可包括本身)的颜色各不相同,然后求分别有1到n个happy节点的情况下的最小颜色数反过来想,先考虑n的情况,要n个happy节点,那就是所有叶子都染不同颜色,然后考虑n-1的情况,就去掉...

2021-04-05

0 482