二分
文章平均质量分 61
白白不狼
我是菜b
展开
-
2015icpc北京 A.Xiongnu's Land
Wei Qing(died 106 BC) was a military general of the Western Han dynasty whose campaignsagainst the Xiongnu earned him great acclaim. He was a relative of Emperor Wubecause he was the younger half-brot...原创 2018-04-25 00:47:37 · 368 阅读 · 0 评论 -
C. Block Towers(二分)
C. Block Towerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudents in a class are making towers of blocks. Each student makes a (non-zero) to...原创 2018-04-25 09:03:37 · 363 阅读 · 0 评论 -
浅谈二分问题
二分主要应用于一段区间求满足题意的单点(或单个状态)问题区间一般呈现的是线性的关系因此可以对区间每次分成两个部分,每次分割后进行一次判定,直到找到符合条件的点思路的大致代码#include<bits/stdc++.h>using namespace std;int main(){ int l = 0 ,r = R ,ans = 0; while(l <...原创 2018-04-25 09:19:21 · 1119 阅读 · 0 评论