hnust_zhangxingyu

分类

日志(2) 题解(8)

/ 注册

全部文章（共9篇）

【中位数定理】题解|挤泡泡？问题

abc393 D 大意题目大意是，给定01串，要使用左右交换把 1 聚拢到一起，问最小的交换次数解法感谢群友，这题用到的是中位数定理官方解法：每个 0 在最后要不就是在 1 区块左边，要不就是在右边。也就是说要么左边没有 1 ，要么右边没有 1。每次有效交换必定是交换 01，结果将使...

中位数定理

2025-02-16

0 56

题解 | #小红的01串（五）#动态规划

小红的01串（五）参考牛客官方题解视频思路(https://www.bilibili.com/video/BV1fHBjYjEqq) 题意给定一个01串，但其中有一些被'?'字符代替。希望将'?'替换成'0'或者'1'字符，使得该串表示的正整数是13的倍数。求出有多少种方案（需要对1e9+7取...

C++ 动态规划

2024-12-16

1 109

二分答案:晾衣服

晾衣服 // 考虑被除数为0的情况 // 向上取整:(a+b-1)/b或ceil() #include <bits/stdc++.h> using namespace std; // int clothes[50005]; vector<int> clothes(50000...

二分查找

2024-07-24

0 172

二分答案:[USACO 2016 Jan S]Angry Cows

[USACO 2016 Jan S]Angry Cows 这题用到二分答案思路为二分判断minposi-maxposi之间的r是否符合要求二分答案解法需要答案具有单调性, 如在一段区间内使得xx的最大值最小此时更大的答案/更小的答案总是符合要求, 而需要找到符合要求的临界值运用这种解法, ...

二分查找

2024-07-22

0 152

二分:[USACO 2009 Dec S]Music Notes

[USACO 2009 Dec S]Music Notes 二分板子, 写的不太熟练也可以直接使用upper_bound() ac代码: //寻找第一个大于前缀和的下标+1 //2(0 1) 3(2) 6(3 4 5) #include <bits/stdc++.h> using n...

C++

2024-07-22

0 143

二分:牛可乐和魔法封印

牛可乐和魔法封印二分板子真是丑陋, 写这么长 ac代码: #include<bits/stdc++.h> using namespace std; //偷懒都是要还的 //刷题慢也没办法 //菜就多练 int num[100005]; int n ; int first_bigg...

C++ 二分查找

2024-07-22

0 123

7.16-7.21集训记录

学了什么: 感想:需要调整作息, 多刷题多总结醒来睁开眼, 昨天不会重来一遍

2024-07-22

1 124

[题解] 周赛 Round 43:C 小苯的字符串变化

C 小苯的字符串变化题意: 给定字母组成的字符串, 将其变为前段大写, 后段小写的形式.每次操作可改变一个字母的大小写, 求最小操作数思路: 求最小操作数, 即为选定一个最合适的位置, 在此之前的大写字母变小写, 之后的小写字母变大写, 该位置本身的字母是大写还是小写无关紧要(除了首尾两位)...

C++ 前缀和

2024-05-21

6 310

[题解] 周赛 Round 43:D 小红的子数组排列判断

D 小红的子数组排列判断题意: 给定一个长度为n的数列, 找出1-k的连续组合排列个数思路: 本题可使用双指针维护一个长度为k的滑动区间, 在区间内判断当前区间是否符合要求. 具体如何判断? 这里运用了哈希表及统计量"不同元素个数"来判断.每次滑动后, 将退出元素哈希值自减, 加入元素哈希值自增...

C++ 哈希表

2024-05-21

2 275