摘要:
hdu 6228 题意:一棵 n 个点的树,要你把这些树上的节点用 k 种颜色染色,问你在最优的染色方案下,相同颜色点连接的最小边集的交集最大是多少 Tags: dfs, 貌似读懂题就好做了。。 阅读全文
摘要:
E. Maximum Subsequence 题意: n 个数,选出其中 k 个数,使得他们的和对 m 取模后最大。 输出这个最大值。 tags:注意到 n 很小, 所以折半枚举。 阅读全文
摘要:
hdu 5514 题意: 有 n 只青蛙,一开始都在 0 点。有一堆围成一圈的石子,石子的编号是从 0 ~ (m-1)。 所有青蛙只能顺时针跳,每个青蛙可以一次跳a[i]格。问这些青蛙踩过的石子的编号总和是多少? tags: 容斥经典题。 对 m 分解因子,对每个因子求贡献。 阅读全文
摘要:
2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) K 好久前做的,忘记题目了。。。应该是个水题 -_- 阅读全文
摘要:
2016-2017 ACM-ICPC, NEERC, Northern Subregional Contest 题意:每个人有2种排名, 对于A只要有一种排名高于B, 那么A就能赢B, 再如果B能赢C, 那么A也能赢C, 问每个人分别能赢多少个人 tags: 按一种排序后搜索。 阅读全文