随笔分类 - 推式子

摘要：

牛客小白月赛 57 链接 A. 最大面积两个矩形的长宽分别取

m i n

$min$ 即可. 点击查看代码 #include <bits/stdc++.h> using namespace std; using ll = long long; void solve() { int a, b, c, d; ci 阅读全文

posted @ 2022-09-18 22:40 ccz9729 阅读(41) 评论(0) 推荐(0) 编辑

noi.ac #46. delete

摘要：SOLUTION 暴力做的话有一个

n \times k

$n \times k$ 的

D P

$DP$ ，dp[i][j] 表示只在前

i

$i$ 个数字中删除，删除了

j

$j$ 个数字的最大

c n t

$cnt$ ，当前面删除了

k

$k$ 个之后，后面的数字是固定的，需要统计一下再

i

$i$ 后面有多少个位置符合 i - k == a[i] ，此阅读全文

posted @ 2022-09-05 21:39 ccz9729 阅读(20) 评论(0) 推荐(0) 编辑

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

摘要：传送门通过题意可以发现，每次操作就是在数组

a

$a$ 中选择一个点，然后以它为起点进行区间加值操作 (注意是整个数组都会加，最终以当前点的前一个点结束) 判断是否可以通过一些操作使的从数组

a

$a$ ,变为数组

b

$b$ 。首先可以令

c_{i} = b_{i} - a_{i}

$c_i = b_i - a_i$ ，问题转换为是否可阅读全文

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

三角果计数

摘要：前方的路就在脚下阅读全文

posted @ 2022-03-14 23:48 ccz9729 阅读(189) 评论(0) 推荐(2) 编辑

AtCoder Beginner Contest 146_E - Rem of Sum is Num

摘要：预处理即可我们要找的是 (f[i] - f[j]) % k == i - j 移项可得 f[i] - i = f[j] - j 在 i - j ⇐ k 的条件下因此题目变成了，对于每个右端点，在它的左边 k - 1 个有多少个满足 f[i] - i = f[j] - j f[i] 是前缀和数组阅读全文

posted @ 2021-10-22 00:56 ccz9729 阅读(45) 评论(0) 推荐(0) 编辑

公告

昵称： ccz9729
园龄： 4年1个月
粉丝： 20
关注： 60

+加关注

2025年3月

日

一

二

三

四

五

六

ccz9729

随笔分类 - 推式子

公告

搜索

常用链接

我的标签

随笔分类 (208)

随笔档案 (128)

阅读排行榜

评论排行榜

推荐排行榜

最新评论