ccz9729

2022年6月10日

（AtCoder Beginner Contest 253）E - Distance Sequence

摘要：一个很容易看出的 $DP$,不过需要优化一下状态转移过程前缀和优化复杂度 $O(n \; m)$ // Problem: E - Distance Sequence // Contest: AtCoder - NOMURA Programming Contest 2022（AtCoder 阅读全文

posted @ 2022-06-10 17:14 ccz9729 阅读(64) 评论(0) 推荐(0) 编辑

洛谷 Luogu P1462 通往奥格瑞玛的道路

摘要：通往奥格瑞玛的道路题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量。有一天他醒来后发现自己居然到了联盟的主城暴风城。在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛。题目描述在艾泽拉斯，有 $n$ 个城市。编号为 $1,2,3,\ldots,n$。城阅读全文

posted @ 2022-06-10 16:07 ccz9729 阅读(27) 评论(0) 推荐(0) 编辑

2022年6月9日

中国地质大学（武汉）第十九届程序设计大赛 - 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 阅读(40) 评论(0) 推荐(0) 编辑

中国地质大学（武汉）第十九届程序设计大赛 - D - 弗林戒指

摘要：传送门题意简述：你可以佩戴 $n$ 个武器以及最多 $1$ 个饰品，你拥有 $m$ 个武器进行选择，每个武器有三个属性，重量、伤害以及武器的蓄力时间。你只能进行一次攻击，求出你可以杀死一个 $100$ 血量的 $boss$ 的最小花费时间，如果无论如何也杀不死，输阅读全文

posted @ 2022-06-09 23:12 ccz9729 阅读(65) 评论(0) 推荐(0) 编辑

中国地质大学（武汉）第十九届程序设计大赛 - B - 圣杯地牢

摘要：传送门通过题意可以发现，每次操作就是在数组 $a$ 中选择一个点，然后以它为起点进行区间加值操作 (注意是整个数组都会加，最终以当前点的前一个点结束) 判断是否可以通过一些操作使的从数组 $a$ ,变为数组 $b$。首先可以令 $c_i = b_i - a_i$，问题转换为是否可阅读全文

posted @ 2022-06-09 22:48 ccz9729 阅读(58) 评论(0) 推荐(1) 编辑

「2022 远光杯」随机播放

摘要：传送门一道典型的概率DP 由于手算复杂度为 $O(n^2 m k)$ 约为 $3.2 \times 10^9$, 赛时没敢写定义 $f[i][j][k]$ 表示选择了 $i$ 个物品，当前物品为 $j$，并且出现了 $k$ 次第$t$首歌曲的概率。然后进行状态转移即阅读全文

posted @ 2022-06-09 21:59 ccz9729 阅读(32) 评论(0) 推荐(0) 编辑

2022年6月7日

收藏一些题单

摘要： Bzoj 300题 -vjudge 阅读全文

posted @ 2022-06-07 16:52 ccz9729 阅读(26) 评论(0) 推荐(0) 编辑

2022年5月10日

F. Birthday Cake

摘要： 2021 Shandong Provincial Collegiate Programming Contest 传送门 #include <bits/stdc++.h> using namespace std; typedef long long ll; using ull = unsigned l 阅读全文

posted @ 2022-05-10 11:11 ccz9729 阅读(54) 评论(0) 推荐(0) 编辑

2022年5月7日

字符串双hash

摘要： C. Bracket Sequence Deletion dls的提交记录链接下面附上代码点击查看代码 #include <bits/stdc++.h> using namespace std; #define rep(i,a,n) for (int i=a;i<n;i++) #define p 阅读全文

posted @ 2022-05-07 23:40 ccz9729 阅读(59) 评论(0) 推荐(0) 编辑

2022年5月3日

Traveling by Stagecoach (Poj 2686)

摘要：原题链接思路由于 $k$ 的范围只有 $8$, 很容易想到这题要用一个暴力的方法，我们可以用状压dp 来解决这个问题。令 $f[i][j]$ 为当前车票的可选即可为 $i$ ，并且当前的位置是 $j$ 的最小花费，然后进行状态转移即可 SOLUTION #includ 阅读全文

posted @ 2022-05-03 15:04 ccz9729 阅读(31) 评论(0) 推荐(1) 编辑

公告