智人心

2021年11月21日

摘要： #include<iostream> #include<cstring> using namespace std; #define maxn 105 const int dx[] = {0,1,0,-1},dy[] = {1,0,-1,0}; int data[maxn][maxn],len[max 阅读全文

posted @ 2021-11-21 15:08 智人心阅读(135) 评论(0) 推荐(0)

poj 1064（注意二分搜索变形中l，r，mid的取值和结果取mid还是l 抑或r ）

摘要： #include<iostream> #include<cmath> using namespace std; int n,k; int data[10005]; bool check(int len){ int sum = 0; for(int i=0;i<n;i++){ sum += data[ 阅读全文

posted @ 2021-11-21 14:48 智人心阅读(56) 评论(0) 推荐(0)

poj 1088（注意dp的时候，每次的len[i][j]的更新要在循环之外）

摘要： #include<iostream> #include<cstring> #include<cmath> using namespace std; #define maxn 105 int r,c; int data[maxn][maxn],len[maxn][maxn]; const int dx 阅读全文

posted @ 2021-11-21 13:45 智人心阅读(36) 评论(0) 推荐(0)

2021年11月20日

poj 1024（bfs的扩展，最短路径不唯一的判定，围墙围住封闭空间的判定）

摘要： #include<iostream> #include<cstring> using namespace std; #define maxn 105 int m,n,w_num,path_num; typedef struct node{ int x1,y1,x2,y2; }Wall; Wall w 阅读全文

posted @ 2021-11-20 17:44 智人心阅读(64) 评论(0) 推荐(0)

poj 1091（容斥原理，素因子）

摘要： #include<iostream> using namespace std; long long pow(long long m,int n){ long long ans = 1; while(n--){ ans *= m; } return ans; } int main(){ int i,j 阅读全文

posted @ 2021-11-20 12:49 智人心阅读(58) 评论(0) 推荐(0)

2021年11月19日

poj 1091（枚举中二进制的巧妙应用，最大公约数，容斥原理）

摘要： #include<iostream> //https://www.cnblogs.com/shihuajie/archive/2013/03/25/2980709.html using namespace std; long long pow(long long x,int y){ long lon 阅读全文

posted @ 2021-11-19 22:30 智人心阅读(51) 评论(0) 推荐(0)

poj 1426（同余，bfs，二进制压缩存储，oj系统判定有问题，100k，0ms也能过）

摘要： #include<iostream> #include<queue> //https://blog.csdn.net/lyy289065406/article/details/6647917 using namespace std; int m[530000]; int main(){ int i, 阅读全文

posted @ 2021-11-19 21:19 智人心阅读(35) 评论(0) 推荐(0)

poj 2388（水题，algorithm的sort方法）

摘要： #include<iostream> #include<algorithm> using namespace std; int main(){ int i,n,data[10005]; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&data[i]); } 阅读全文

posted @ 2021-11-19 16:54 智人心阅读(37) 评论(0) 推荐(0)

2021年11月18日

poj 1023（n不为0）

摘要： #include<iostream> using namespace std; int main(){ int t,k,i; long long n; char a[100],out[100]; scanf("%d",&t); while(t--){ scanf("%d%s%lld",&k,a,&n 阅读全文

posted @ 2021-11-18 20:35 智人心阅读(41) 评论(0) 推荐(0)

poj 1023（理解二进制的加法运算）

摘要： #include<iostream> #include<cstring> using namespace std; int main(){ long long n; char s[100],out[100]; int t,i,j,k,len; scanf("%d",&t); while(t--){ 阅读全文

posted @ 2021-11-18 20:23 智人心阅读(47) 评论(0) 推荐(0)

公告