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