
二分
gq97
这个作者很懒,什么都没留下…
展开
-
Poj1064【二分查找】java题解
水题,可以熟悉下二分,附上java代码,需要注意的是最后要用floor函数保留两位小数,我还因此WA了几发QAQ代码:import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import ja原创 2018-02-06 22:53:00 · 670 阅读 · 0 评论 -
Poj3111【二分】java题解
需要注意的是调用Arrays.sort()函数时要重写compareTo函数,附上AC代码:import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWrite...原创 2018-02-14 20:32:40 · 169 阅读 · 0 评论 -
Poj2785【暴力+二分搜索】
STL的upper_bound和lower_bound很好用啊,暴力大法好。代码:#include<stdio.h>#include<algorithm>#define maxn 4010using namespace std; int n ;int a[maxn],b[maxn],c[maxn],d[maxn];int cd[maxn*maxn];void ...原创 2018-02-16 12:50:40 · 280 阅读 · 0 评论 -
PAT甲级1010【Radix】二分搜索
之前想暴力过的结果第7个测试点过不去。。其实我一直没想明白最大进制为啥可以大于36,明明表示的时候是到z(35)。。一直WA。。后来看了其他大神的题解才知道用二分做。left=n2中的最大值+1。right=n1的十进制值+1。由于java的各种慢,以下代码也只能在Pat最快的那台评测机(据姥姥说是1/6的概率)下AC。。TAT补充:2018.8.9更新,博主二刷这题同样是暴力WA在第7个...原创 2018-02-18 23:02:08 · 492 阅读 · 0 评论