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