二分
CyuuniChin
这个作者很懒,什么都没留下…
展开
-
[NOIP 2012]借教室 二分+前缀和
代码#include <cstdio>#include <iostream>#include <cstring>using namespace std;struct Holder{ int d,s,t;}ord[1000010];int n,m,r[1000010],pre[1000010],sum,ans;int Judge(int x){ memset(pre,0,siz原创 2015-11-03 21:14:28 · 779 阅读 · 1 评论 -
[NOIP 2011]聪明的质检员 二分+前缀和
代码#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;typedef long long ll;//o(klogn)ll n,m,s,w[200010],v[200010],maxn=0,l,r,mid,prew[200010],pren[200010原创 2015-11-05 16:41:41 · 415 阅读 · 0 评论 -
[NOIP 模拟]穿越七色虹 二分答案
题目探险队员们跟随两位护法来到了七色虹前。 七色虹, 就是平面直角坐标系中赤橙黄绿青 蓝紫七个半圆,第 i 座(1<=i<=7)半圆形彩虹的圆心是(xi,0),半径是 ri,半圆上所有点的纵坐 标均为非负数。探险队员可以看做一条竖直的、长度等于身高的线段,线段的底端纵坐标为 0,最高的一位探险队员的身高为 h。 现在探险队员们要从(0,0)穿越七色虹到达(x0,0),穿越七色虹的过程中,探险原创 2015-10-30 19:00:01 · 1095 阅读 · 0 评论 -
[NOIP 模拟]疫情延迟 二分+Spfa
题目描述 由于 A 学校生物实验室里那个不负责的数据分析员, 实验室的病毒威力被错误估算,导致了可怕的病毒泄漏,现在病毒即将在校园内传播开来。 校园里一共有 n 个建筑物, 生物实验室总是位于一号建筑物且在 0 时刻受到病毒入侵。这 n 个建筑物由 m 条单向道路相连(也有可能有建筑物被孤立) 。每条道路有两个信息:它的长度,它是多少年前修建的。当一个建筑物被病毒入侵,从被入侵的时刻起, 病毒会原创 2015-11-03 22:57:40 · 565 阅读 · 0 评论