2021年11月21日
poj 1024（不要把Qy写成Qx）
摘要： #include<iostream> #include<cstring> using namespace std; #define maxn 105 int t,w,h,wall_num; typedef struct node{ int x1,y1,x2,y2; }Wall; Wall wall[ 阅读全文
posted @ 2021-11-21 17:12 智人心 阅读(80) 评论(0) 推荐(0)
poj 1064（注意最后的输出是r不是mid）
摘要： #include<iostream> using namespace std; int n,k,data[10005]; bool check(int len){ int sum = 0; for(int i=0;i<n;i++){ sum += data[i]/len; } if(sum>=k)r 阅读全文
posted @ 2021-11-21 16:30 智人心 阅读(41) 评论(0) 推荐(0)
poj 1088（dp中max方法的应用）
摘要： #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)