luogu
hh_cnyali
这个作者很懒,什么都没留下…
展开
-
逆序对nlogn做法
原理#include<bits/stdc++.h> using namespace std; struct node{ int w,v; }a[50001]; int cmp(node a,node b){ return a.w<b.w; } int n,i,x,s,ans,c[80001]; int main(){ scanf("%d",&n); for(i=1;i原创 2016-07-07 11:23:38 · 372 阅读 · 0 评论 -
NOIP2012 Vigenère 密码
上图大家看着是不是有写晕? 上图的转换其实非常简单 万能公式:M=C-K+1 ,M<'A' M+=26 C=M+K-1 ,C>'Z' C-=26接着就是代码了(无视char*+string,开始没有string,后来因为%错了,就改为string存K)#include<bits/stdc++.h> using namespace std; int i; char s1[2001]; stri原创 2016-07-05 16:55:59 · 400 阅读 · 0 评论 -
P1084 疫情控制
哎,我只能得60分。# < / . > using namespace std; int (){ int , ; cin>> ; char [ ]; for(int = ; < ; ++) gets( ); cin>> ; int = * + ; if( == )原创 2016-07-07 15:45:52 · 602 阅读 · 0 评论 -
luogu1146
#include<bits/stdc++.h> #define fr(i,a,b) for(int i=(a),i_end=(b);i<=i_end;i++) #define frd(i,a,b) for(int i=(a),i_end=(b);i>=i_end;i--) #define ll long long #define pri(x) printf("%d",x) #define mes(x原创 2016-08-04 08:22:22 · 250 阅读 · 0 评论 -
校门外的树(前缀数组)
2333原创 2016-07-12 16:33:53 · 488 阅读 · 0 评论