LOI_Skyline的博客

最近练的都是二分【虽然有的题目用别的神奇的东西A了】，以后会更新的吧… 链接1♂ 查找最接近的元素总时间限制: 1000ms 内存限制: 65536kB 描述 在一个非降序列中，查找与给定值最接近的元素。输入 第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。 第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。 第三行包含

据说hash玄学非常厉害，然而我太弱了，还没有好好研究一番。但是并不妨碍我们可以水一水啊。果然STL大法好！【codevs】 1230 元素查找 链接题目描述 Description 给出n个正整数，然后有m个询问，每个询问一个整数，询问该整数是否在n个正整数中出现过。输入描述 Input Description 第一行两个整数 n 和m。第二行n个正整数（1<=n<= 100000）第三行m

大神们都整理完了…我现在才来整理QAQ最短路のSPFA：可以判负环并且支持乱搞！ 发一波最短路+判负环+记录路径（倒着输出）#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;const int MAX_V=2500+10;con

再来一波模板整理~线段树：#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#define L(x) (x<<1)#define R(x) (x<<1|1)#define sz(x) (tree[x].r-tree[x].l+1)using namespace std;typedef long

数论去死！数论什么都不会的蒟蒻QAQ放两个模板就跑~同余方程（exgcd）#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;void exgcd(int a,int b,int &x,int &y){ if(b==0) { x=

昨天忘了这个事了QAQ高精加：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char a1[500+10],b1[500+10];int a[500+10],b[500+10],c[500+10];int main(){ scanf("%s%s",a

昨天做了noip 2015 的题。因为之前做过几道，最开始做的很快，也都A了。可是子串斗地主运输计划什么的这些没做过的题还是把我恶心的不行QAQ我这个大蒟蒻还是没有A掉。。所以说先写一下应该得到的暴力分吧。 蒟蒻暴力没有打ci的理想分数：100+100+30+100+30+20=380… 【可是你们都是神犇】神奇的幻方：一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及