摘要： #include #define R register int using namespace std; const int inf=0x3f3f3f3f; inline int read() { int x=0,f=1;char ch=getchar(); while(ch'9') if(ch=='-') f=-1,ch=getchar(); while(ch>='0'... 阅读全文

摘要： 在序列中寻找大于等于x的最小值 在序列中寻找小于等于x的最大值 阅读全文

摘要： 不得不说之前的差分我真的是掌握的不好。。 一维差分确实简单一看就会，但是学会了之后却并不能灵活的运用。 而二维的差分我甚至还琢磨了很长时间 懒得画图所以没有图。。对于二维差分的定义，百度百科是这么说的 顾名思义，就是在矩阵中，一行（一列）的元素与上一行（上一列）对应元素的差值，依次排列在上一行（上一 阅读全文

摘要： 算法竞赛进阶指南上说据说只有10%的程序员能写对二分，而我这种蒟蒻。。所以虽然这是一道非常基础的二分，但我觉得对我来说还是有必要写一篇博客来总结一下，也在写的过程中检验一下自己. 一开始看到这道题我还傻乎乎的想要通过看这个数字之前或者之后是否与自己相同来作为判断条件。。后来才发现这种想法实在愚蠢。。 阅读全文

摘要： #include <iostream> using namespace std; const int N = 100010; int q[N]; void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) { do i 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; double h,s1,v,k,l; int n,ans; int main() { cin>>h>>s1>>v>>l>>k>>n; double t_max=sqrt(h/5), t_min=sqrt((h- 阅读全文

摘要： #include using namespace std; const int maxn=105; int n,sum,a[maxn]; int main() { int i,j,step=0; cin>>n; for(i=1;i1&&a[j]==0) j--; while(i<j) {a[i+1]+=a[i]; a[i]=0; ... 阅读全文

摘要： 哇这些真题终于正经起来奥 刚看这道题很不自信觉得自己肯定不能建图成功甚至想过用贪心。。 后来一想发现建图还是蛮容易的，AI我是真的蠢 话说一本通真的很坑啊，把原题的保留1位改成了2 我把在洛谷AC的代码交上去查了好久才发现。。 （话说为什么把读入优化换成scanf效率快了一千倍。。） 阅读全文

摘要： 因为不允许有空的，所以要定义a[0]=1，这样的话最小的一份就可以从一开始 那个整天对着电脑屏幕皮肤还贼差的大佬还是强的( ⊙ o ⊙ )！ 阅读全文

摘要： 这道题目很经典也很简单 阅读全文