qq_33901573的博客

注意是第一行和最后一行连起来，第一列和最后一列连起来，一开始一直以为只有列连起来。#include #include #include #include using namespace std; const int maxn=300; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define ss(x) scanf("%d",&x) int map[

// // main.cpp // Richard // // Created by 邵金杰 on 16/10/2. // Mail:1016427040@qq.com or jasonshaosjj@gmail.com // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #incl

如果四条边都枚举，那么时间复杂度O(n),但是只枚举上下两条线，然后根据上下两条线来算出左右两条线，时间复杂度会大大降低。#include #include #include #include using namespace std; const int maxn=100+10; struct node{ int x,y; bool operator < (const node &

// // main.cpp // Richard // // Created by 邵金杰 on 16/10/1. // Mail:1016427040@qq.com or jasonshaosjj@gmail.com // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #incl

O(nlogn) #include #include #include #include using namespace std; const int maxn=100000+10; int a[maxn],b[maxn]; int main() { int n,s; while(scanf("%d%d",&n,&s)!=EOF) { b[0]=0;

这题很明显是扫描线，把流星在相框里的时间的区间整理出来，然后扫描以下线就可以了。 // // main.cpp // Richard // // Created by 邵金杰 on 16/10/1. // Mail:1016427040@qq.com or jasonshaosjj@gmail.com // Copyright © 2016年 邵金杰. All rights reser

这题一定会出现循环的，因为如果截取n位数，那么数的范围是从1~10^n，所以如果最坏情况从1~10^n全部跑完，那么肯定会跑到其中一个已经跑过的数，所以一定会循环。 速度最慢的 set+stream 2200ms。 #include #include #include #include #include #include using namespace std; int next(int n,

优化后的版本，空间复杂度O(1)，时间复杂度O(n)。// // main.cpp // Richard // // Created by 邵金杰 on 16/9/30. // Mail:1016427040@qq.com or jasonshaosjj@gmail.com // Copyright © 2016年 邵金杰. All rights reserved. // #incl

输入文件有25M，所以输入输出非常大，需要用速度较快的IO。 240MS。 #include #include #include #include using namespace std; int c[100]; int main() { int n; while(scanf("%d",&n)&&n) { memset(c,0,sizeof(c));

枚举半径，然后控制角度。#include #include #include #include #include #include using namespace std; #define rep(i,a,b) for(int i=(a);i<(b);i++) #define ss(x) scanf("%d",&x) const double pi=acos(-1.0); const int ma

题解紫书第八章例题8。 #include #include #include #include using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define ss(x) scanf("%d",&x) const int maxn=100000+10; int f[maxn],q[maxn]; char s[ma

记录下第二个数组的位置，然后更新第一个数组的区间，然后更新第二个数组的区间，如果区间长度相等，那么就是有子集相等，此时ans++。 #include #include #include #include using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define ss(x) scanf("%d",&x) co

(i-j)*p>=(f[i]-f[j])*100==>i*p-f[i]*100>=j*p-f[j]*100，所以只要维护一个单调递减队列，找出最近的j就可以了。 第一个元素是0，因为第0个的时候0*p-f[0]*100=0，所以只要i*p-f[i]*100大于0，那么肯定是可行的。#include #include #include #include #include using namespa

#include #include #include #include using namespace std; #define rep(i,a,b) for(int i=(a);i<(b);i++) #define ss(x) scanf("%d",&x) const int maxn=60000+10; int y,ax,ay,bx,by,m,n,h[maxn]; int main() {

之前自己写了个超级麻烦的代码，思路是对的，但是代码太乱了，导致一直WA。 这题思路就是扫描吧，如果当前last不是0，那就一直要往下传。#include #include #define rep(i,a,b) for(int i=(a);i<(b);i++) #define ss(x) scanf("%d",&x) long long abs(long long x) {return x>0?x

#include #include #include #include #include using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) string s[120000+100]; int main() { ios::sync_with_stdio(0); set hash; hash.cl

#include #include #include #include using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define ss(x) scanf("%d",&x); const int maxn=500000+10; int vis[maxn]; int main() { while(true

首先从大到小枚举d，然后枚举c和b，a根据公示算出，a=d-c-b，只要在剩下的区间中二分查找a就可以了，找到就是成功了。我认为时间复杂度是O(n^3)吧，但是在其他博客看到时间复杂度是O(n^2)。#include #include #include #include #include using namespace std; #define ss(x) scanf("%d",&x); #def

因为一共有26位字母，所以可以用一个整形数字的第i位代表第i个字母，1就是奇数次，0就是偶数次。// // main.cpp // Richard // // Created by 邵金杰 on 16/10/2. // Mail:1016427040@qq.com or jasonshaosjj@gmail.com // Copyright © 2016年 邵金杰. All rights