摘要：
第一个 非常非常好的一道双指针二分神题 也是我自己想出来的 for (int i = 1; i <= n; i++) { // cnt=a[i].num; // while(tot+a[i].num>=0&&r<=n) while (sum[i] - sum[l - 1] + k < 0) { l+ 阅读全文
posted @ 2025-04-16 19:47
LteShuai
阅读(10)
评论(0)
推荐(0)
摘要：
第一个题目 前言 这次我题目也是读了很久 那个p数组也看来很久明白。。 根明显是输入等于自己的那个点 这个题的构造 其实我么可以贪心的+1的叠加 输出只需要减去父节点的就行 明显正确 之前做过类似的，对于这道题目最重要是树链的抛分了 上次都没注意这个技巧这么实用 我一开始是想写出完整的链抛分 不打v 阅读全文
posted @ 2025-04-16 19:47
LteShuai
阅读(7)
评论(0)
推荐(0)
摘要：
题目 题意简述 有n个人，他们要顺时针的在n座城市开巡演，每到一个新城市，就多唱ai分钟，给你最终每座城市总的歌唱时间，求ai 思路 首先 我们对这个样例分析 6 81 75 75 93 93 87 画一个图先 很明显的，每个人都要开完n场演出，那么他总的歌唱时间其实是n(n+1)/2ai 所以我们 阅读全文
posted @ 2025-04-16 19:46
LteShuai
阅读(12)
评论(0)
推荐(0)
摘要：
题目 看了眼题解，发现大家都写的很高级复杂，于是写了篇我的思路的。 题目 你有一个 \(1\sim n\) 的排列 \(a\)，最开始时 \(a_i=i\)，你可以对这个排列 \(a\) 执行 \(n\) 次操作，每次指定一个正整数 \(x\) ，第 \(i\) 次时将 \(a_1\sim a_i\ 阅读全文
posted @ 2025-04-16 19:46
LteShuai
阅读(13)
评论(0)
推荐(0)
摘要：
第一个题目 这题是真麻烦 调起来 不过还好写的时候思路清晰 明白了要分段做 碰到0或者到头了 就需要返回 然后就是记录一个答案 需要求出前面的头指针此时下标 然后要明白返回的l r 之间要记录是二者的距离 这样方便求二者的下标 别的就没啥了 思路正确 做起来还是蛮快的 就是调的难受 node che 阅读全文
posted @ 2025-04-16 19:46
LteShuai
阅读(10)
评论(0)
推荐(0)
摘要：
第一道题目 题目 我当时的做法是每个大于k的/k 然后得到余数 对于小于k的变成负数 然后进行双指针 后面如果剩了Z正的就两两合并 这种做法没问题 就是麻烦点 我们实际上对于那些余数 反正都是小于k 就直接弄在一起 合并就行了 管那么多干什么 while (l < r && r) { if(a[r] 阅读全文
posted @ 2025-04-16 19:45
LteShuai
阅读(4)
评论(0)
推荐(0)
摘要：
前言 这几天身体很差 前天下午做着就感觉心脏很不舒服 然后只好5点回去睡觉了， 然后晚上没吃睡醒了去写题 回去吃了炸鸡 完蛋 第二填早上去机房边写肚子边痛 痛的要死 后面蹲久了 人站起来很不舒服 眼冒金花那种耳朵嗡嗡的那种 就感觉要死了，后面休息了很久才好，果断回寝室休息。 然后晚上去补了那个并查集 阅读全文
posted @ 2025-04-16 19:44
LteShuai
阅读(8)
评论(0)
推荐(0)
摘要：
题目 这道题 我一开始用dp去写，结果发现一个问题，就是每次到了一个新的n我无法随时把这个最大的当前值取出来，然后就g掉了，后面看了下题解，才知道原来枚举用法就好了。太笨蛋了！！！不过锻炼了我dp 思路 可以发现 一定是绿蓝绿 蓝绿绿 绿绿蓝三种 于是就可以枚举三种情况，但是如何去写的更简便才是一个 阅读全文
posted @ 2025-04-16 19:43
LteShuai
阅读(11)
评论(0)
推荐(0)
摘要：
题目 前言 对于数论的题目 果然还是多想想gcd吧 不过这个题目看的不错 竟然结合了gcd lcm 是我的大脑旋转 思路 首先 我们一定要明白一个东西 ab|xy 中 ab含有的因子 xy也必须要全部用 然后ab/(gcd(ab,x)和y的关系是这样的 首先gcd挑选了ab和x的共有最大的公因子 那 阅读全文
posted @ 2025-04-16 19:43
LteShuai
阅读(8)
评论(0)
推荐(0)
摘要：
做题写了几个有意思的题目 第一个 题目 这个是一道交互题目 考察的重点是仔细审题，要注意到ab ba不同 于是一个环的长度可以通过这个询问得出 ，然后这个july陪审50次 大大降低了出错概率 。 学到的就是 问反向问 正向问起点 得到的是环的长度 即n个顶点 int check(int a, in 阅读全文
posted @ 2025-04-16 19:43
LteShuai
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号