二分、三分、二分答案
Mercury_Lc
宁愿笑着哭
展开
-
Book Borders (Gym - 101480B)(二分)
题目链接题解:用二分查询一下每次满足长度的下一个加上它的长度。#include <bits/stdc++.h>using namespace std;typedef long long ll;ll a[500005];ll b[500005] = {0};int main(){ ll n,i,j,k,p=1,l,r; char c; mem...原创 2018-10-11 20:56:08 · 360 阅读 · 0 评论 -
数据结构实验之查找四:二分查找(SDUT 3376)
#include <stdio.h>#include <string.h>#include <stdlib.h>int a[1000005];int fin(int x,int l,int r){ int m = (l + r) / 2; if(l > r) return -1; if(a[m] == x) retu...原创 2018-12-11 11:09:37 · 329 阅读 · 0 评论 -
F - Financial Planning Gym - 102007F 【 二分答案 】
BAPC 2018 The 2018 Benelux Algorithm Programming Contest &:对于需要的天数来二分,然后验证,注意的是 r 的数据不能开的太小或者太大。#include<bits/stdc++.h>using namespace std;typedef long long ll;struct node{ ...原创 2019-02-22 14:40:58 · 599 阅读 · 0 评论