晴屿 - 博客园

2019年10月29日

摘要： https://www.acwing.com/problem/content/795/ #include<bits/stdc++.h> using namespace std; //A*b 一个高精度的数乘一个低精度的数 vector<int> mul(vector<int> &A, int b) 阅读全文

posted @ 2019-10-29 10:24 晴屿阅读(198) 评论(0) 推荐(0)

AcWing 792. 高精度减法

摘要： https://www.acwing.com/problem/content/794/ #include<bits/stdc++.h> using namespace std; //判断是否有a>=b 如果是返回true 反之返回false bool cmp(vector<int>&A,vect 阅读全文

posted @ 2019-10-29 10:22 晴屿阅读(145) 评论(0) 推荐(0)

AcWing 791. 高精度加法

摘要： https://www.acwing.com/problem/content/793/ #include<bits/stdc++.h> using namespace std; vector<int> add(vector<int> &A, vector<int> &B) { vector<int> 阅读全文

posted @ 2019-10-29 10:21 晴屿阅读(154) 评论(0) 推荐(0)

2019年10月28日

AtCoder Beginner Contest 144

摘要： https://atcoder.jp/contests/abc144/tasks/abc144_c 阅读全文

posted @ 2019-10-28 00:33 晴屿阅读(174) 评论(0) 推荐(0)

2019年10月27日

AcWing 开平方浮点数二分

摘要： #include<iostream> using namespace std; int main() { double x; cin>>x; double l=0,r=x; while(r-l>1e-8) //for(int i=0;i<100;i++) 可以不用精确位数，直接循环100次 { double mid=(l+r)/2; if(mid*mid>=x) r=mid; else l=mid 阅读全文

posted @ 2019-10-27 11:31 晴屿阅读(146) 评论(0) 推荐(0)

AcWing 789. 数的范围二分+模板

摘要： https://www.acwing.com/problem/content/791/ 模板这两个模板的区别在于去mid的时候是否+1 平时写的时候可以先不写+1，然后当更新方式为l=mid， r=min-1时，再写上加1 解释+1：举例子，因为时向下取整，当l=r-1，如果不补上+1，那么m 阅读全文

posted @ 2019-10-27 11:05 晴屿阅读(235) 评论(0) 推荐(0)

Virtual Judge POJ 1002 487-3279

摘要：模拟阅读全文

posted @ 2019-10-27 00:31 晴屿阅读(131) 评论(0) 推荐(0)

Virtual Judge POJ 1328 Radar Installation

摘要：贪心阅读全文

posted @ 2019-10-27 00:30 晴屿阅读(146) 评论(0) 推荐(0)

Virtual Judge POJ 3278 Catch That Cow

摘要： #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<queue> const int maxn =100010; using namespace std; int n,m; struct data { int x,step; } p; int vis[1 阅读全文

posted @ 2019-10-27 00:29 晴屿阅读(144) 评论(0) 推荐(0)

Virtual Judge POJ 2251 Dungeon Master

摘要：三维数组加宽搜阅读全文

posted @ 2019-10-27 00:28 晴屿阅读(155) 评论(0) 推荐(0)

晴屿

公告