LegendN

2021年1月11日

摘要： 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const int N = 110; 5 6 double dp[N][N * N]; 7 int a[N], b[N]; 8 9 int main() 阅读全文

posted @ 2021-01-11 19:36 LegendN 阅读(107) 评论(0) 推荐(0)

CF 1463C

摘要： 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const int N = 1e5 + 10; 5 struct node 6 { 7 ll t, x; 8 }a[N]; 9 10 int main( 阅读全文

posted @ 2021-01-11 17:30 LegendN 阅读(85) 评论(0) 推荐(0)

Atk 111A

摘要： 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 5 ll n, m; 6 7 ll powmod(ll base, ll k, ll mod) 8 { 9 ll ans = 1; 10 while(k 阅读全文

posted @ 2021-01-11 10:52 LegendN 阅读(69) 评论(0) 推荐(0)

2021年1月8日

CF 1463D pairs

摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 4e5 + 10; 4 int a[N]; 5 int main(){ 6 cin.tie(0);cout.tie(0); 7 ios_base::sync_with_s 阅读全文

posted @ 2021-01-08 12:58 LegendN 阅读(359) 评论(0) 推荐(0)

2021年1月7日

CF1472F 填格子贪心 + map

摘要： 1 #include<bits/stdc++.h> 2 #define rg register 3 using namespace std; 4 const int N = 2e5 + 10; 5 map<int, int> mp; 6 int n, m; 7 void solve() 8 { 9 阅读全文

posted @ 2021-01-07 21:55 LegendN 阅读(130) 评论(0) 推荐(0)

c++读入优化

摘要： ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); 阅读全文

posted @ 2021-01-07 19:39 LegendN 阅读(54) 评论(0) 推荐(0)

2021年1月6日

poj1151 扫描线~

摘要： 555搞了这么久算法居然才学扫描线...... 愧疚愧疚扫描线也不算是一种算法，实际上是一种技♂巧。在处理矩形覆盖类的问题（目前只做了矩形覆盖hhh）时，我们将每个矩形的上下两条底边存储，记录左、右的坐标以及它距离x轴的高度h，同时定义一个标记tag为1/-1来表明它是上底边还是下底边。与此同阅读全文

posted @ 2021-01-06 22:32 LegendN 阅读(95) 评论(0) 推荐(0)

2021年1月3日

*CF1458A Row gcd

摘要： 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 5 const int N = 2e5 + 10; 6 ll a[N]; 7 8 int main(){ 9 ios_base::sync_with_s 阅读全文

posted @ 2021-01-03 20:47 LegendN 阅读(88) 评论(0) 推荐(0)

hdu3667 Hotel

摘要： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<string> 5 #include<cstdio> 6 #include<cmath> 7 #define rg register 8 #define 阅读全文

posted @ 2021-01-03 18:04 LegendN 阅读(74) 评论(0) 推荐(0)

2021年1月1日

hdu2795 Billboard

摘要： 21年的第一题线段树上来没看出来为啥是个线段树看一篇题解文字第一行：用线段树节点存储该区间内空位最大的那一行的空位长度等等我感觉我又行了因为没加algorithm疯狂CE 然后因为一个小失误wa一发很快找出来了总体感觉还行 1 #include<iostream> 2 #include 阅读全文

posted @ 2021-01-01 21:57 LegendN 阅读(79) 评论(0) 推荐(0)

公告