晴屿 - 博客园

2020年4月13日

Codeforces Round #633 (Div. 2) D. Edge Weight Assignment

摘要： ``` #include #include #include #include #include #include using namespace std; const int N=3e5+10; int n,p[N],du[N],dis[N]; bool F[N]; paire[N]; vector> G[N]; int vis[3]; int minv,maxv; void init() { 阅读全文

posted @ 2020-04-13 10:55 晴屿阅读(277) 评论(0) 推荐(0) 编辑

Codeforces Round #633(Div.2) E. Perfect Triples

摘要： ``` //四进制下的表 //001 002 003 //1行第一段 //010 020 030 //011 022 033 //012 023 031 //013 021 032 //4行第二段 //100 200 300 //101 202 303 //102 203 301 //103 201 302 //110 220 330 //111 222 333 //112 223 331 / 阅读全文

posted @ 2020-04-13 10:53 晴屿阅读(423) 评论(0) 推荐(1) 编辑

2020年4月12日

The 2019 China Collegiate Programming Contest Harbin Site I - Interesting Permutation 思维

摘要： ```//#include#include#include#include#include#include#include#define int long longusing namespace std;#define rep_1(i,m,n) for(int i=m;i='0'&&ch='0'&&ch pii;typedef unsigned long long ull;typedef pair... 阅读全文

posted @ 2020-04-12 17:51 晴屿阅读(148) 评论(0) 推荐(0) 编辑

The 2019 China Collegiate Programming Contest Harbin Site E - Exchanging Gifts 拓扑图+离散化

摘要：非常难受的是，我用链表写的，要么wa，要么tle，甚至还出现了超内存。。。然后换成矩阵，开始还是wa了两次，然后换了别的快读，才过，难受。阅读全文

posted @ 2020-04-12 17:49 晴屿阅读(172) 评论(0) 推荐(0) 编辑

The 2019 China Collegiate Programming Contest Harbin Site A - Artful Paintings 差分约束

摘要： ``` #include #include #include #include #include #include using namespace std; #define ll long long const int N=1e5+5; const int M=1e5+5; const int INF=0x3f3f3f3f; int read() { int res=0,ch,flag=0; if 阅读全文

posted @ 2020-04-12 17:45 晴屿阅读(138) 评论(0) 推荐(0) 编辑

2019-2020 ACM-ICPC Latin American Regional Programming Contest A- Algorithm Teaching 二分图

摘要： ``` #include #define f first #define s second using namespace std; typedef long long ll; const int N=300005; typedef pair P; int n,tot,t,V; map mp; map,int> mp2; vector G[N]; int match[N]; bool used[N 阅读全文

posted @ 2020-04-12 17:38 晴屿阅读(204) 评论(0) 推荐(0) 编辑

2020年4月9日

2019-2020 ACM-ICPC Latin American Regional Programming Contest E - Eggfruit Cake 尺取法

摘要： ```#include#includeusing namespace std;typedef long long ll;int read(){ int temp=0,ch,flag=0; if((ch=getchar())=='-') //判断正负 flag=1; else if(ch>='0'&&ch='0'&&ch>str+1>>m; n=strlen(str+1);... 阅读全文

posted @ 2020-04-09 10:23 晴屿阅读(247) 评论(0) 推荐(0) 编辑

2019-2020 ACM-ICPC Latin American Regional Programming Contest Finished F - Fabricating Sculptures dp

摘要： ```#include#include#include#include#include#includeusing namespace std;typedef long long ll;int read(){ int res=0,ch,flag=0; if((ch=getchar())=='-') //判断正负 flag=1; else if(ch>='0'&&ch='0'... 阅读全文

posted @ 2020-04-09 10:19 晴屿阅读(173) 评论(0) 推荐(0) 编辑

2019-2020 ACM-ICPC Latin American Regional Programming Contest I - Improve SPAM 树形dp？

摘要： ```#include#include#define int long longusing namespace std;const int N=4010,mod=1e9+7;int a[N];int e[N*N],ne[N*N],idx,h[N];int st[N];int ans;int ans1[N];int read(){ int res=0,ch,flag=0; if((ch=getcha... 阅读全文

posted @ 2020-04-09 10:14 晴屿阅读(142) 评论(0) 推荐(0) 编辑

2019-2020 ACM-ICPC Latin American Regional Programming Contest L - Leverage MDT 二分

摘要： ```#include#include#include#include#include#includeusing namespace std;#define LL long longconst int N=1010;int val[N][N];int res[N][N];char c[N][N];int n,m;bool check(int mid){ memset(res,0,sizeof re... 阅读全文

posted @ 2020-04-09 10:12 晴屿阅读(152) 评论(0) 推荐(0) 编辑

晴屿

公告