![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维题
文章平均质量分 77
scanner___yw
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 232(A-G)
给你一个长度为N的A序列和一个长度为N的B序列,你每次可以对A的一个元素进行加1或减1,这个操作一次花费X元,你也可以对A的一个元素i进行交换,交换A[i]和A[i + 1],这个操作花费Y元,问你使得A序列变成B序列的最小花费是多少?对于A序列我们把i向M - A[i]连一条权值为0的边,对于B序列我们把B[i]向i连一条权值为0的边,对于[0,M - 1]把0->1,1->2.....M - 2->M - 1连一条权值为1的边,这样图就变成了这样。为什么要向M-A[i]连边而不是向A[i]连边呢?原创 2023-10-05 20:13:33 · 143 阅读 · 0 评论 -
AtCoder Beginner Contest 233 (A-Ex)
很明显的一个思路是,这个可以分治进行dp,考虑dp[l1][r1][l2][r2]表示消除[l1-l2][r1-r2]这个矩形的最小花费,我们每一次可以枚举横着切下去还是竖着切下去就行,或者整个是正方形也可以直接清除,取个最小花费即可。源坐标系上(x,y)的曼哈顿距离等价于新坐标系上(x+y,x-y)的切比雪夫距离,(补充:源坐标系上(x,y)的切比雪夫距离等价于新坐标系上(有一个排列P,给出M组交换关系,第i组swap(Pai,Pbi),问是否有可能可以使P不降。C.直接用map 进行dp即可。原创 2023-10-04 10:05:47 · 931 阅读 · 0 评论 -
Codeforces Round 665 (Div. 2) (A-F)
首先这颗线段树是一颗完美二叉树,包含的区间都是2^i次方,对于reverse操作来说,就是把第(k + 1)层线段树的节点的左右儿子交换,那么swap操作,其实也就是对于每一层线段树节点的左右儿子进行交换。给你棵N个节点的树,和一个总权值K,要你把K分配给这颗树的N-1条边,满足这些树边相乘等于K,并且分配的边权1的数量最少,问你任意两个点的所有边权和加起来最大为多少?a序列有x1个0,y1个1,z1个2,b序列有x2个0,y2个1,z2个2,给定你这个函数,问你在任意排序后可以获得的最大价值是多少。原创 2023-10-03 11:53:25 · 99 阅读 · 0 评论 -
CodeCraft-21 and Codeforces Round 711 (Div. 2)A-F
你有n个活动事件,m个位置,初始在0这个位置,每一次活动给出Ti,Xi,Yi表示这个活动的类型是Ti,每一次步长为Xi'(Xi = Xi'/100000),可以执行[0,Yi]次这个步长,若Ti为1或2,若Ti为1,则表示这一次会变成pos = (pos + Xi),若Ti为2,则表示这一次会变成pos = (pos * Xi), 问你最早到达[1,m]每一个位置是第几个活动事件。给你n个高为1,宽为w[i]的矩形,你有一个大矩型已经确定了宽为W,你需要确定最小的h满足能放入所有的高为1的矩形。原创 2023-10-02 15:37:51 · 90 阅读 · 0 评论 -
好题分享
好题收集原创 2023-10-01 18:59:38 · 118 阅读 · 0 评论 -
2023河南省赛vp题解
日常VP训练原创 2023-05-10 21:45:07 · 975 阅读 · 0 评论 -
AtCoder Beginner Contest 300(D-G)
atcoder日常练习原创 2023-05-01 20:15:17 · 530 阅读 · 0 评论 -
Codeforces Round 867 (Div. 3) (E-G)
codeforces日常练习原创 2023-04-26 00:27:20 · 863 阅读 · 0 评论 -
动态动态规划(DDP)
动态规划练习原创 2023-04-13 14:39:02 · 369 阅读 · 0 评论 -
Codeforces Round 863 (Div. 3) (E-G)
codeforces日常练习原创 2023-04-05 22:46:16 · 472 阅读 · 0 评论 -
2022牛客寒假1-3部分题解
牛客寒假训练原创 2023-01-23 19:53:09 · 75 阅读 · 0 评论 -
AtCoder Regular Contest 154(A-D)
atcoder日常练习原创 2023-01-23 19:23:49 · 184 阅读 · 0 评论 -
AtCoder Beginner Contest 285(D-G)
atcoder日常练习原创 2023-01-19 20:52:34 · 170 阅读 · 0 评论 -
AtCoder Beginner Contest 283 (E-F)
atcoder日常练习原创 2023-01-01 13:20:11 · 183 阅读 · 0 评论 -
AtCoder Beginner Contest 173 (E-F)
Atcoder日常练习原创 2022-12-22 16:21:48 · 85 阅读 · 0 评论 -
AtCoder Beginner Contest 281 (E-F)
atcoder日常练习原创 2022-12-22 15:56:10 · 185 阅读 · 0 评论 -
数论习题集
数论习题集原创 2022-12-22 15:18:56 · 104 阅读 · 0 评论 -
Codeforces Round #839 (Div. 3)
日常div3练习原创 2022-12-22 14:57:57 · 355 阅读 · 0 评论 -
AtCoder Beginner Contest 282(D-F)
日常Atcoder原创 2022-12-22 14:07:39 · 168 阅读 · 0 评论 -
Codeforces Round #677 (Div. 3) D-G
日常vp练习原创 2022-12-08 16:35:51 · 130 阅读 · 1 评论 -
Codeforces Round #697 (Div. 3 D-G)
日常vp div3原创 2022-12-06 15:47:23 · 131 阅读 · 0 评论 -
方案数问题dp
方案数dp问题原创 2022-12-04 09:30:00 · 126 阅读 · 0 评论 -
2022西安补题
区域赛补题原创 2022-12-02 10:57:44 · 318 阅读 · 2 评论 -
计算几何
计算几何习题原创 2022-11-11 10:49:42 · 73 阅读 · 0 评论 -
思维习题集
思维习题集原创 2022-10-09 14:10:32 · 299 阅读 · 0 评论