
二分
WangRenFengzzZ
人生有些事不做可能没啥影响,但是那些事是做可能会影响的一生!
展开
-
一个排好序的数组,找出两数之和为x的所有组合
双指针#include<bits/stdc++.h>using namespace std;const int N =1e6,INF=0x3f3f3f3f;int a[N];int n,x;void fun(int n){ int ans,l=0,r=n-1; while(l<r){ ans=a[l]+a[r]; if...原创 2018-08-03 18:56:06 · 1036 阅读 · 0 评论 -
洛谷P1824进击的奶牛
题目描述 Farmer John建造了一个有N(2&amp;lt;=N&amp;lt;=100,000)个隔间的牛棚,这些隔间分布在一条直线上,坐标是x1,…,xN (0&amp;lt;=xi&amp;lt;=1,000,000,000)。他的C(2&amp;lt;=C&amp;lt;=N)头牛不满于隔间的位置分布,它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗,Farmer John想把这些牛原创 2018-07-27 15:22:16 · 561 阅读 · 0 评论 -
HDU 2141 Can you find it?【二分查找是否存在ai+bj+ck=x】
aa原创 2018-08-04 10:05:57 · 195 阅读 · 0 评论 -
CF978C Letters【前缀和】
【链接】:地址-》》》》#include<bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f3f;#define ll long longconst int N = 2e5+5;ll a[N],b[N],sum[N];int main(){ int n,m; scanf("%d%d"...原创 2018-08-04 10:12:22 · 381 阅读 · 0 评论 -
洛谷 P1577 切绳子【二分!】
**题目描述 有N条绳子,它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子,这K条绳子每条最长能有多长?答案保留到小数点后2位。输入输出格式 输入格式: 第一行两个整数N和K,接下来N行,描述了每条绳子的长度Li。输出格式: 切割后每条绳子的最大长度。输入输出样例 输入样例#1: 4 11 8.02 7.43 4.57 5.39 输出样例#1: 2...原创 2018-08-01 15:52:32 · 2006 阅读 · 0 评论 -
洛谷 P1570 KC喝咖啡【二分】
**题目描述 话说KC和SH在福州的时候常常跑去85°C喝咖啡或者其他的一些什么东西。这天,KC想要喝一杯咖啡,服务员告诉他,现在有n种调料,这杯咖啡只可以加入其中的m种(当然KC一定会加入m种,不会加入少于m种的调料),根据加入的调料不同,制成这杯咖啡要用的时间也不同,得到的咖啡的美味度也不同。KC在得知所有的n种调料后,作为曾经的化竞之神的他,马上就知道了所有调料消耗的时间ci以及调...原创 2018-08-01 18:56:42 · 562 阅读 · 0 评论 -
CF GukiZ hates Boxes
Professor GukiZ is concerned about making his way to school, because massive piles of boxes are blocking his way.In total there are n piles of boxes, arranged in a line, from left to right, i-th pil...原创 2018-08-03 09:09:07 · 122 阅读 · 0 评论