摘要：
题目 https://nanti.jisuanke.com/t/16958 题意 给定一个n(n<=500)个点的无向图，给每条边黑白染色，输出同色三角形最少的个数和对应的方案 分析 首先考虑给定一个染色完毕的无向图，如何求同色三角形的个数 同色三角形的个数=总的个数-异色三角形的个数 而一个异色三 阅读全文
posted @ 2017-09-13 22:58
Chellyutaha
阅读(182)
评论(0)
推荐(0)
摘要：
题意 给定一个n个点m条边无向图(n,m<=1e5) 支持两个操作 1.添加一条边 2.询问点u到点v的所有路径中必经边的条数 操作数<=1e5 分析 第一眼看起来像是要动态维护无向图的边双连通分量，看似无法做 其实可以这样想，假设我们有一个树，那么这个树上的每一条边都是必经边 现在假设多加一条非树 阅读全文
posted @ 2017-09-13 17:15
Chellyutaha
阅读(325)
评论(0)
推荐(0)
摘要：
题意 从1到n共计n（<=90）个物品，每个物品有一个价值a[i]，儿子和爸爸轮流做游戏，儿子先手。儿子每次选价值最大的{最左边，最右边}的物品，如果价值一样大， 则选取最左边的物品。 爸爸每次可以取最左边或最右边的物品。 问你，爸爸想要输（价格严格小），而且差值尽可能少的最小差值是多少。 分析 首 阅读全文
posted @ 2017-09-13 16:44
Chellyutaha
阅读(325)
评论(0)
推荐(0)
浙公网安备 33010602011771号