06 2022 档案

Luogu P4059 找爸爸
摘要：找爸爸 题目描述 小A最近一直在找自己的爸爸，用什么办法呢，就是DNA比对。 小A有一套自己的DNA序列比较方法，其最终目标是最大化两个DNA序列的相似程度，具体步骤如下： 给出两个DNA序列，第一个长度为n，第二个长度为m。 在两个序列的任意位置插入任意多的空格，使得两个字符串长度相同 逐 阅读全文
posted @ 2022-06-25 17:26 ccz9729 阅读(30) 评论(0) 推荐(0) 编辑
（AtCoder Beginner Contest 253）E - Distance Sequence
摘要：一个很容易看出的 DP,不过需要优化一下状态转移过程 前缀和优化 复杂度 O(nm) // Problem: E - Distance Sequence // Contest: AtCoder - NOMURA Programming Contest 2022（AtCoder 阅读全文
posted @ 2022-06-10 17:14 ccz9729 阅读(76) 评论(0) 推荐(0) 编辑
洛谷 Luogu P1462 通往奥格瑞玛的道路
摘要：通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量。 有一天他醒来后发现自己居然到了联盟的主城暴风城。 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛。 题目描述 在艾泽拉斯，有 n 个城市。编号为 1,2,3,…,n。 城 阅读全文
posted @ 2022-06-10 16:07 ccz9729 阅读(29) 评论(0) 推荐(0) 编辑
中国地质大学（武汉）第十九届程序设计大赛 - F - 抓住仿生泪滴
摘要：传送门 令 dp[i] 表示前 i 个人中被鲨死的人数的期望 则有两种情况: a[i]!=0 ：那么 dp[i]=dp[i−1] 这个人不是仿生泪滴，那么我们不会鲨任何人 a[i]==0 ：那么 \(dp[i] = dp[i - 1] + 1 + 阅读全文
posted @ 2022-06-09 23:41 ccz9729 阅读(43) 评论(0) 推荐(0) 编辑
中国地质大学（武汉）第十九届程序设计大赛 - D - 弗林戒指
摘要：传送门 题意简述： 你可以佩戴 n 个武器 以及 最多 1 个饰品， 你拥有 m 个武器进行选择， 每个武器有三个属性，重量、伤害以及武器的蓄力时间。你只能进行一次攻击，求出你可以杀死 一个 100 血量 的 boss 的最小花费时间，如果无论如何也杀不死，输 阅读全文
posted @ 2022-06-09 23:12 ccz9729 阅读(68) 评论(0) 推荐(0) 编辑
中国地质大学（武汉）第十九届程序设计大赛 - B - 圣杯地牢
摘要：传送门 通过题意可以发现，每次操作就是在数组 a 中选择一个点，然后以它为起点进行区间加值操作 (注意是整个数组都会加，最终以当前点的前一个点结束) 判断是否可以通过一些操作使的从数组 a ,变为数组 b。 首先可以令 ci=bi−ai，问题转换为是否可 阅读全文
posted @ 2022-06-09 22:48 ccz9729 阅读(61) 评论(0) 推荐(1) 编辑
「2022 远光杯」随机播放
摘要：传送门 一道典型的 概率DP 由于手算复杂度为 O(n2mk) 约为 3.2×109, 赛时没敢写 定义 f[i][j][k] 表示选择了 i 个物品，当前物品为 j，并且出现了 k 次 第t首歌曲的概率。 然后进行状态转移即 阅读全文
posted @ 2022-06-09 21:59 ccz9729 阅读(36) 评论(0) 推荐(0) 编辑
收藏一些题单
摘要：Bzoj 300题 -vjudge 阅读全文
posted @ 2022-06-07 16:52 ccz9729 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩