待成熟的葡萄

日后,尽量别叫今天的泪白流。

[JZOJ4684]卡牌游戏

题目描述 1≤n≤500001\le n\le50000题目分析一个显然的性质,假设有ii局是使用第一个规则,那么这一部分一定用掉前ii大的牌。 贪心也是十分显然的,前半段中,一张对方的牌必须由己方中能打掉这张牌的数值最小的牌来匹配。后半段类似。 由于前后两部分求解是互不影响的,我们考虑使用...

2016-08-14 22:49:21

阅读数:683

评论数:0

[GDOI模拟2015.12.26][USACO 2013OPEN]阴阳(yinyang)

题目大意 一棵包含nn个节点的树,每条边都有类型00或11,求能满足一下条件的路径总数: ∙\bullet对于路径[st,en][st,en],存在点x≠st,enx\not=st,en,使得路径[st,x][st,x]上两种类型的边数总数相同,路径[x,en][x,en]上亦是如此。 1≤...

2015-12-28 22:05:44

阅读数:722

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭