摘要:
原题链接 思路: 看到这题第一眼觉得要用些数论的知识优化,决定先写个暴力。 假设dp[i]表示枚举到第i项的时候最长的好的序列长度,... 阅读全文
摘要:
原题链接 题意: 给定一棵树,树上有一些点是警察局,要求所有点到最近的警察局的距离不大于d,求最多能删几条边。 思路: 光看简略版题... 阅读全文
摘要:
原题链接 小图非常想参加“俄罗斯密码杯”的决赛,或者至少能拿到一件 T-shirt 衫。但是比赛的题目太复杂了,所以他和 n 个朋友... 阅读全文
摘要:
E. Two Circles and a Rectangle Description Give you two circles an... 阅读全文
摘要:
原题链接 题意: 给出n点m边的无向图,现在要求在没有边的两点之前连边,并且s到t的最短路长度不变,问满足条件的边数。 思路: 从起... 阅读全文
摘要:
原题链接 题意: n个点,m条边,最多有k个不同类型的物品,要求收集s个不同类型的物品。每个点都会产生一种类型的物品,问从每个点出发... 阅读全文
摘要:
原题链接 题意: 给一个长度为n的序列,每次操作可以将相邻的两个数同时乘-1,可以做无限次操作,问序列之和的最大值。 思路: 操作次... 阅读全文
摘要:
(原题链接)[http://47.110.142.74/contest/1681/problem/0] 题意: 给一个数n,序列为1... 阅读全文