2024 年 8月随笔档案 - 想念不动声色

做题小结 dp训练6

摘要：第一个这道题我衷心觉得难的考察递推首先说下题目要求你最终放慢就是每列都要有每一行也是否则那不叫满考虑如何放置的问题首先假设我们已经放了x个了那么x可以由什么推来呢 x你可以理解成现在是边长为x的正方形那么我们可以由x-1的正方形推过来就是此时放对角线y=x 推来然后就是阅读全文

posted @ 2024-08-14 18:17 想念不动声色阅读(36) 评论(0) 推荐(0) 编辑

做题小结 DP训练5

摘要：第一这道题可以用dp写也可以暴力去写着重介绍暴力写法首先观察数据范围我们发现n m 都很小考虑暴力那如何暴力呢最原始的想法就是一个个匹配我们先假设答案都是全选第一个的如果不是那么假设第一行选第二个别的还是都选第一个然后第一行枚举完发现没有出答案证明第一行所有数字都相同因阅读全文

posted @ 2024-08-14 18:03 想念不动声色阅读(8) 评论(0) 推荐(0) 编辑

做题小结 dp训练4

摘要：第一个我按dp找结果是个二分我还想半天这怎么dp 不过这题目也很有意义首先我一直以为vector的low或者upp下标只能用distance求现在看来是错的不要再写auto 迭代器写法用int就行减初始指针就行然后二分的话思路也很好先存进去然后在跑t的时候先开一个指针阅读全文

posted @ 2024-08-09 22:08 想念不动声色阅读(9) 评论(0) 推荐(0) 编辑

做题小结 dp训练3

摘要：第一个这道题主要思考到一个不可以连续两步以及最大往左移动5位就像背包一样所以我们开个二维的dp数组表示 for (int j = 1; j <=z ; j++) { if (i + j *2<= k + 1 &&i-1>=1) { dp[i][j] = max(dp[i][j - 1] + 阅读全文

posted @ 2024-08-09 21:24 想念不动声色阅读(7) 评论(0) 推荐(0) 编辑

做题小结 dp训练2

摘要：第一个这道题考察了数论但是很奇葩的是他只是要求前后gcd不是1就行了所以我们可以想到fi+1是可以直接继承fi的如果他们俩gcd>1 然后观察了数据这个暴力做不了的不过牵涉到gcd不就两个做法一个根号n的做法求约束另一个就是埃氏的loglog写法本题考查后者前者不适合因为阅读全文

posted @ 2024-08-09 18:34 想念不动声色阅读(8) 评论(0) 推荐(0) 编辑

做题小结 DP训练1

摘要：第一个开了个二维数组表示删除不删除然后去重了下如果前后相差为1的话，就可以进行删除的思考此时i要删除的话 i-1必须要不删除如果i不删除的话存一个前面的max即可这边注意下可能有重复的数如果前后相差不为1的话我们就可以肆无忌惮怎么搞都行此题结束第二题这题和上一题相对比起阅读全文

posted @ 2024-08-09 18:19 想念不动声色阅读(3) 评论(0) 推荐(0) 编辑

数学公式

摘要：

LCM [0, a] = 0 ， GCD [0, a] = | a | ， LCM [a, a] = | a | ， GCD [a, a] = | a |

阅读全文

posted @ 2024-08-05 18:37 想念不动声色阅读(10) 评论(0) 推荐(0) 编辑

CodeForeces-Summation Game 转存洛谷

摘要：题目题意简述给定一个序列

a_{1}, a_{2}, \dots, a_{n}

。 A 先选择至多

k

个数删除，B 在剩下的数中选择至多

x

个数乘上

- 1

，双方都做出最优选择，问最终序列和最大是多少。题目思路对于 B 来说肯定是尽量让最大的那几个数乘上

- 1

，对阅读全文

posted @ 2024-08-05 17:22 想念不动声色阅读(13) 评论(0) 推荐(0) 编辑

CodeForces-Game with Marbles (Easy Version) 转存洛谷

摘要：题目题目分析看到数据很小，(

2 \leq n \leq 6

)，考虑直接暴力深搜。如果是甲所选，他会将

a_{i}

减一且

b_{i}

变为

0

。如果是乙所选，他会将

b_{i}

减一且

a_{i}

变为

0

。 \(A=\sum_{p=1}^{n}a_p 阅读全文

posted @ 2024-08-05 17:21 想念不动声色阅读(27) 评论(0) 推荐(0) 编辑

CodeForces-Greetings 转存洛谷

摘要：题目题目思路首先这道题我并不没有用树状数组然后离散化去写，因为不会，我的思路是逆序对。分析以下给的样例： 2 6 3 9 4 5 1 8 7 10 -2 100 我做这道题的思路就是一个初中物理追及相遇的想法，比如对于

(2, 6)

与

(3, 9)

这两个点来说，我们可以发现是只阅读全文

posted @ 2024-08-05 17:21 想念不动声色阅读(9) 评论(0) 推荐(0) 编辑

P8073 [COCI2009-2010#7] BAKICE题解转存洛谷

摘要：题目迷人的分割线题意 “如果多个乘客到某座位的距离最近且相同那么将会产生爆炸事件”。可以这么认为一个座位让这些人一起坐上去，至于爆炸的次数，只需要最后统计哪些位子坐的人超过

1

即可，不用在代码别的地方进行操作。 “发生了多少次爆炸事故”。其实就是：某个结果中所有的乘客到位子的"边" 阅读全文

posted @ 2024-08-05 17:20 想念不动声色阅读(3) 评论(0) 推荐(0) 编辑

想念不动声色

08 2024 档案

公告

随笔分类

随笔档案