![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
【杰杰】
这个作者很懒,什么都没留下…
展开
-
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京)F.Fireworks
传送门题意:每一个烟花爆炸成功的概率为p*0.0001,我们设最优策略为一次性燃放k个烟花,则k个烟火中至少有一个燃放成功的概率为1−(1−p)k1-(1-p)^k1−(1−p)k.#include<bits/stdc++.h>using namespace std;#define endl '\n'#define ll long longll n,m;long double p;long double f(ll x){ return ((long double)x*1.原创 2021-10-31 12:55:12 · 256 阅读 · 0 评论 -
P1638 逛画展
传送门思路:二分钱的数量。#include <bits/stdc++.h>using namespace std;typedef long long ll;int a[1000010];int n,m;int vis[2010];int ansl,ansr;bool check(int mid){ memset(vis,0,sizeof(vis)); int cnt = 0; for(int i = 1; i <= mid; i++) { if(!vi原创 2021-05-22 21:01:05 · 108 阅读 · 0 评论 -
P2440 木材加工
传送门#include<bits/stdc++.h>using namespace std;#define ll long longconst int inf = 0x3f3f3f3f;ll a[100010];int n,k;bool check(ll x){ int cnt = 1; for(int i = n; i >= 1; i--) { cnt += a[i]/x; if(cnt > k) break; } if(cnt > k原创 2021-05-15 21:44:54 · 187 阅读 · 0 评论 -
P1281 书的复制
传送门思路:对每个人抄书的页数进行二分,最后因为是尽量让前面的人少抄写,所以应该从后往前遍历。#include<stdio.h>#include<iostream>#include<math.h>using namespace std;#define ll long longint a[1010];int ans[1010];int m, k;bool check(int x){ int cnt = 0, sum = 0; for (int原创 2021-05-10 21:03:47 · 78 阅读 · 0 评论 -
P1577 切绳子
传送门思路:用二分对答案mid进行枚举,若按照当前mid进行切割可获得的长度大于k,则l = mid+0.0001,否则r = mid-0.0001,最后用floor向下取整;#include<bits/stdc++.h>using namespace std;#define ll long longdouble a[1000010];int n,m;bool check(double x){ int cnt = 0; for(int i = 1; i <= n;原创 2021-05-10 09:40:15 · 77 阅读 · 0 评论 -
Acwing寒假算法基础课:数的范围
传送门给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。如果数组中不存在该元素,则返回“-1 -1”。输入格式第一行包含整数n和q,表示数组长度和询问个数。第二行包含n个整数(均在1~10000范围内),表示完整数组。接下来q行,每行包含一个整数k,表示一个询问元素。输出格式共q行,每行包含两个整数,表示所求元素的起始位置和终止位置。如果数组中不存在该元素,则返回“-1 -1”。数据范围1≤n≤10000原创 2021-03-07 10:16:18 · 58 阅读 · 0 评论 -
P1678 烦恼的高考志愿
传送门题目背景计算机竞赛小组的神牛V神终于结束了万恶的高考,然而作为班长的他还不能闲下来,班主任老t给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是v神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。题目描述现有 m 所学校,每所学校预计分数线是 ai 。有 n位学生,估分分别为 bi根据n位学生的估分情况,分别给每位学生推荐一所学校,要求学校的预计分数线和学生的估分相差最小(可高可低,毕竟是估分嘛),这个最小值为不满意度。求所有学生原创 2021-02-28 21:03:27 · 110 阅读 · 0 评论