hnust_zhangxingyu
hnust_zhangxingyu
全部文章
分类
日志(2)
题解(6)
归档
标签
去牛客网
登录
/
注册
题解堆放地
做ac梦中
全部文章
(共7篇)
二分答案:晾衣服
晾衣服 // 考虑被除数为0的情况 // 向上取整:(a+b-1)/b或ceil() #include <bits/stdc++.h> using namespace std; // int clothes[50005]; vector<int> clothes(50000...
二分查找
2024-07-24
0
91
二分答案:[USACO 2016 Jan S]Angry Cows
[USACO 2016 Jan S]Angry Cows 这题用到二分答案 思路为二分判断minposi-maxposi之间的r是否符合要求 二分答案解法需要答案具有单调性, 如在一段区间内使得xx的最大值最小 此时更大的答案/更小的答案总是符合要求, 而需要找到符合要求的临界值 运用这种解法, ...
二分查找
2024-07-22
0
67
二分:[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
85
二分:牛可乐和魔法封印
牛可乐和魔法封印 二分板子 真是丑陋, 写这么长 ac代码: #include<bits/stdc++.h> using namespace std; //偷懒都是要还的 //刷题慢也没办法 //菜就多练 int num[100005]; int n ; int first_bigg...
C++
二分查找
2024-07-22
0
78
7.16-7.21集训记录
学了什么: 感想:需要调整作息, 多刷题多总结 醒来睁开眼, 昨天不会重来一遍
2024-07-22
1
78
[题解] 周赛 Round 43:C 小苯的字符串变化
C 小苯的字符串变化 题意: 给定字母组成的字符串, 将其变为前段大写, 后段小写的形式.每次操作可改变一个字母的大小写, 求最小操作数 思路: 求最小操作数, 即为选定一个最合适的位置, 在此之前的大写字母变小写, 之后的小写字母变大写, 该位置本身的字母是大写还是小写无关紧要(除了首尾两位)...
C++
前缀和
2024-05-21
4
204
[题解] 周赛 Round 43:D 小红的子数组排列判断
D 小红的子数组排列判断 题意: 给定一个长度为n的数列, 找出1-k的连续组合排列个数 思路: 本题可使用双指针维护一个长度为k的滑动区间, 在区间内判断当前区间是否符合要求. 具体如何判断? 这里运用了哈希表及统计量"不同元素个数"来判断.每次滑动后, 将退出元素哈希值自减, 加入元素哈希值自增...
C++
哈希表
2024-05-21
2
191