Endeavor_G的博客

题目背景KC喝咖啡题目描述话说KC和SH在福州的时候常常跑去85°C喝咖啡或者其他的一些什么东西。这天，KC想要喝一杯咖啡，服务员告诉他，现在有n种调料，这杯咖啡只可以加入其中的m种(当然KC一定会加入m种，不会加入少于m种的调料)，根据加入的调料不同，制成这杯咖啡要用的时间也不同，得到的咖啡的美味度也不同。KC在得知所有的n种调料后，作为曾经的化竞之神的他，马上就知道了所有调...

题目描述伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树比H高的部分（当然，树木不高于H米的部分保持不变）。米尔科就行到树木被锯下的部分。例如，如果一行树的高度分别为20，...

There are t students studying in the best university of Berland. They only study programming in Berland, so there is only one subject. Each student must attend the lectures.The entire course consist...

思路：这道题求的是a+b+c+d=0的数目，就是a+b=-(c+d)预处理c+d，定义数组f[(i-1)*n+j]=c[i]+d[j]; 再将f排序而lower_bound(f,f+n*n,k)可以返回数列中第一个大于等于k的项的地址，upper_bound(f,f+n*n,k)可以返回第一个大于k的数的地址。于是代码便简单多了。#include<bits/...

思路：二分查找+sort。#include<bits/stdc++.h>#define fi first#define se second#define INF 0x3f3f3f3f#define ll long long#define ld long double#define mem(ar,num) memset(ar,num,sizeof(ar))#defin...

思路：二分统计5的个数#include <bits/stdc++.h>#define int long longusing namespace std;const int32_t N = 1e7 + 10;int t, n;int f5(int x) { //统计当前数中5的个数 int ans = 0; while(x) { ans +...

题意：给出两串数，第一串数不变，问第二穿数应该怎么顺序才能使输出的(a[i]+b[i])%n的顺序最小。a[i]<n&&b[i]<n思路：由于a[i]<n&&b[i]<n，则a[i]+b[i]<2*n，则最好是a[i]+b[i]==n。所以二分查找可以ac，复杂度nlogn，然后为了方便用multiset来进行二分，stl真好用。...

题意：n个数，q次查询，查询[l , r] 内， | a[i] - p | 第k大的数。思路：主席树维护权值，要求|a[i]-p|的第k大，可以二分答案，若区间[l,r]内的数在范围[p-ans,p+ans]的数等于k，则ans就是答案，所以二分答案求出来，复杂度O(q*log(m)*log(m))。#include<bits/stdc++.h>using namespac...