iiiiikun
iiiiikun
全部文章
二分
bfs(11)
codeforce(2)
codeforces(49)
dfs(27)
dp(65)
icpc(2)
kmp(2)
kruskal(1)
min25(1)
spfa(3)
stl(3)
三分(1)
二分图(3)
二叉树(2)
二叉树遍历(1)
倍增(1)
几何(1)
前缀和(6)
剪枝(1)
动态规划(2)
单调栈(1)
博弈论(1)
双指针算法(1)
双端队列(1)
唯一分解定理(1)
回文(1)
图论(4)
堆(1)
字符串(2)
尺取法(1)
差分(4)
差分约束(1)
并查集(7)
循环节(1)
快速幂(3)
思维(5)
思维题(6)
拓扑排序(2)
排序(1)
数位dp(3)
数位交换(1)
数学题(1)
数据结构(7)
数论(17)
最大子矩阵(2)
最小生成树(8)
最短路(17)
最长公共上升子序列(1)
有向图强联通分量(4)
未归档(8)
权值线段树(2)
构造(2)
枚举(2)
栈(1)
树形dp(4)
树状数组(3)
树的直径(1)
概率(1)
模拟(1)
模拟赛(1)
模拟退火(1)
模板(9)
欧几里得(1)
欧拉回路欧拉路径(1)
牛客多校(1)
状态压缩(1)
矩形面积(1)
矩阵乘法(1)
矩阵快速幂(1)
离散化(1)
筛素数(1)
线段树(4)
网络流(3)
背包(1)
菜鸟(14)
蓝桥(23)
蓝桥杯(2)
蓝桥训练(2)
贪心(11)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
全部文章
/ 二分
(共11篇)
二分 找区间
题目: S1 = 1 S2 = 12 S3 = 123 S4 = 1234 … S9 = 123456789 S10 = 1234567891 S11 = 12345678912 … S18 = 123456789123456789 … 现在我们把所有的串连接起来 S = 1121231234…12...
2020-12-17
0
489
Agressive cows 二分
#include<stdio.h> #include<iostream> #include<algorithm> #include<stdlib.h> #include<string.h> int n,c; using namespace...
2020-12-17
0
373
二分 搬运石头问题
Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The exciteme...
2020-12-17
0
445
Monthly Expense
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the ...
2020-12-17
0
716
二分二分
It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has dec...
2020-12-17
0
361
机器人跳跃
题目 #include<iostream> using namespace std; const int N=100010; int n; int a[N]; int max1; bool check(long long t) { for(int i=0;i...
2020-12-17
0
405
蓝桥训练 二分
问题描述 如果你认为参加一个编程比赛让你感到有压力,那么请你想象你是一个空中交通管制员。因为人命关天,所以一个空中交通管制员必须在时刻变化的环境中专注于任务,解决不可预知的事件。 让我们将目光转向飞机的着陆流程。飞机进入目的地飞航情报区之后,就会报告自己的位置、方向和速度,然后管制员就需要制...
2020-12-17
0
584
二分,
先离线处理所有因子他们对应的位置,只需要找一个值和x gcd就行了,把x因子放进一个数组里,排序,从x到1大到小进行枚举,查找是否存在在l到r之间有个值能满足该因子,存在直接输出答案break。 #include<iostream> #include<vector> #in...
2020-12-17
0
0
关押罪犯 二分图+二分
链接:https://ac.nowcoder.com/acm/problem/16591 来源:牛客网 题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)...
2020-12-17
0
565
113. 特殊排序
第一次做交互题,这种题只需要写一个函数就行了,返回要返回的,我们可以假设前面也排好序了,因为是单调递增的,我们可以二分出来要插入数的位置,二分出比他小的数的位置,然后从后面往前面依次交换放到该位置后面就行了,特判一下如果没有比他小的数,那就把它放到最前面。 // Forward declarati...
2020-12-17
0
414
首页
上一页
1
2
下一页
末页