hnust_zhangxingyu

分类

日志(2) 题解(8)

/ 注册

全部文章（共3篇）

二分答案:晾衣服

晾衣服 // 考虑被除数为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

二分:牛可乐和魔法封印

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

C++ 二分查找

2024-07-22

0 123