menu ZigZagK的博客

正在努力加载中QAQ

[倍增+并查集+贪心]Codeforces1059E【Split the Tree】题解
题目概述把一棵有权值的树分成若干条儿子到祖先的路径,每条路径节点个数不能超过 $L$ ,节点权值和不能超过 $S$ ,问最少分成多少路径。解题报告一个不知道正确性的解法,大佬可以来证明或者证伪一...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 30 次访问
阅读全文
[思维+并查集]Codeforces1013D【Chemical table】题解
题目概述如果存在 $(r_1,c_1),(r_2,c_2),(r_2,c_1),r_1\not=r_2,c_1\not=c_2$ 那么就可以不消耗费用添加 $(r_2,c_2)$ 。现在 $n\...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 45 次访问
阅读全文
[转化+并查集]Codeforces1027F【Session in BSU】题解
题目概述有 $n$ 场考试,第 $i$ 场考试可以在 $a_i,b_i$ 两天中的一天完成,问至少什么时候能考完所有试,无解输出 $-1$ 。解题报告我图样图森破,以为是神仙贪心,结果是转化思维...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 56 次访问
阅读全文
keyboard_arrow_up