做题小结 - 随笔分类 - 想念不动声色

做题小结-1.23

摘要：我今年真的不想打铁了 https://codeforces.com/contest/2049/problem/C 这个题我是优先队列过的求和次数最大实际上是一个结论题很重要 if ((a + b + c) & 1) { cout << "-1\n"; return; } if ((b + 阅读全文

posted @ 2025-01-23 01:40 想念不动声色阅读(4) 评论(0) 推荐(0) 编辑

做题小结

摘要：https://codeforces.com/contest/2047/problem/A 这题简单翻译就是包含还真挺麻烦的作为一个A题一个规律就是第一层1 第二层包含的话需要8块凑成一个3*3 接着是16块。。。其实就是52-32=16 72-52=24块就是这样一个规律 1 8 1 阅读全文

posted @ 2025-01-23 00:44 想念不动声色阅读(1) 评论(0) 推荐(0) 编辑

做题小结

摘要：好像身不由己不能自己很失败细细品味这一首歌又记起来了hjk。 https://www.luogu.com.cn/problem/CF2024B 这个题也是逆天了总结我没做出来然后我讲下我补题的思路吧不知道和正解一样不一样首先最基本的思路就是我们先对所有的取一个min 这个就是一开始阅读全文

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

做题小结

摘要：呼昨晚10号晚上装了一晚上终于弄好今天下午本来搞oj 尝试了个把小时一下感觉还是算了吧现在没时间弄然后学轮廓线dp 挺有意思的真的很不错难确实难 https://www.luogu.com.cn/problem/CF2021C2 这个题别人说是个板子平衡树不过不会的就换别的写法关阅读全文

posted @ 2025-01-12 01:01 想念不动声色阅读(2) 评论(0) 推荐(0) 编辑

做题小结

摘要：前言这几天回来干活，休息下，还有挑配件装，哇这次装给我的体会也很多很了解了14pm的构成，当然了下次一定要注意铲玻璃如果铲通了不能继续铲了会伤到排线然后我的音量排线就寄了，重新买了，现在需要把多余的配件出掉，重新买了前摄，剩下的配件也是一笔不小的钱哈哈，还有我想给博客改个名字了。那就改吧！ h 阅读全文

posted @ 2025-01-08 01:14 想念不动声色阅读(3) 评论(0) 推荐(0) 编辑

最近做题小结

摘要：https://www.luogu.com.cn/problem/AT_abc374_e 这题是一个小学数学问题但是我还是没做出来首先做这道题要有一个性价比的思想我们肯定优先使用性价比高的机器为什么呢注意到数据范围 ai bi 都是小于100的也就是说最极限的情况就是100 1 这样的阅读全文

posted @ 2024-11-17 20:32 想念不动声色阅读(5) 评论(0) 推荐(1) 编辑

最近做题小结

摘要：https://www.luogu.com.cn/problem/AT_abc375_e 观察数据范围发现数据还是很小的明显是背包类的DP 直接动手思考DP转移第一维开N 第二维开什么好呢注意到所有的b加起来才1500 评价没人才500 于是我们就知道了 DP N 500 500 500 但阅读全文

posted @ 2024-11-17 16:11 想念不动声色阅读(6) 评论(0) 推荐(0) 编辑

最近做题小结

摘要：https://www.luogu.com.cn/problem/AT_abc376_d 问是否含有节点1的环我一开始做成dfs找环了很明显时间过不去肯定超时的点击查看代码 #include<bits/stdc++.h> #define int long long using namesp 阅读全文

posted @ 2024-10-31 20:48 想念不动声色阅读(6) 评论(0) 推荐(0) 编辑

最近做题小结

摘要：https://www.luogu.com.cn/problem/AT_abc373_e 这道题是个二分然后标答是两个二分我用的树组+二分需要对代数式进行拆分才能得到我一开始看错题目了看成大于等于他的票的人不多于M就行然后就很简单我觉得可以改编下这个题很明显最终前m个人一定当选那阅读全文

posted @ 2024-10-23 10:59 想念不动声色阅读(5) 评论(0) 推荐(0) 编辑

DP训练7 重新复健

摘要：很久没写题了大概有半个月吧中间有许多忙事然后这几天开学也是手机坏掉了电脑坏掉了然后又要招新最重要的是复健 ccpc今年去不了了因为报名没注意过时间了第一道错排题目做了这道题我才知道错排的首先错排是什么就是说 a b c d....这么多个人没有一个人可以站在各自的位置上阅读全文

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

做题小结 dp训练6

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

posted @ 2024-08-14 18:17 想念不动声色阅读(36) 评论(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) 编辑

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-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) 编辑

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) 编辑

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

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

1

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

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

最近做题小结-含没有总结的牛客视频以及各个平台题目-已经解决

摘要：前言来到产业园第一次写题最近做的题目很杂涉及很多个平台 vj loj cf 牛客 lg 然后等会一个个找吧按照时间顺序写吧一直拖着没写题解最近状态一般想回家了第一个题这个题我没写出来因为我不会处理第二个平台的问题谁能想到只需要记好第一个就行了呢利用一个while循环记录阅读全文

posted @ 2024-07-24 23:23 想念不动声色阅读(10) 评论(0) 推荐(0) 编辑

做题小结-含做不来的计数DP

摘要：第一个题首先这个题我没做出来我在这里还是要总结下基环树喜欢考什么我以前做过一个交互题题目大意忘了反正考的是基环树最重要的一个性质两个点之间一定存在两个走法，一个是正常走另一个是走环反正就是一定有两条路过来那这个题就是考虑这个性质还有就是正常树的要找到>=1的这个路径很明显任阅读全文

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

做题小结

摘要：第一个这道题我是真想了半天后面还是没想出来哪知道是dp啊！！！然后这个就很像背包了不同的是第二层是直接枚举约数装进去写法上也很讲究我指的是初始化没有初始化！只有边做边初初始化为什么呢因为对于所有的数而言是取max 然后加上本身如果一开始所有人都是做的时候取max是啥意思！阅读全文

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

做题小结-含未解决的re问题

摘要：前言好久没写了这几天一直说写本来昨晚写但是昨晚9点回来洗衣服跑步洗澡吃饭弄完了累得半死上了会网就12点多了然后就关机了后面就玩了会手机什么的睡觉了第一个题目这个题以前做过类似的但是忘了咋做了然后一直脑抽就是想二分写结果给自己写炸毛了这道题有两个写法第一种是双指针写法阅读全文

posted @ 2024-07-03 17:33 想念不动声色阅读(10) 评论(0) 推荐(0) 编辑

想念不动声色

随笔分类 - 做题小结

公告

随笔分类

随笔档案