nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

ASC 46

A Astronomy Problem直接双指针。B Bipartite Bicolored Graphs#include<cstdio> #define LL long long #define MAXN 301 const int MOD = 175781251; int c[MA...

2017-10-15 16:27:13

阅读数 252

评论数 0

ASC 19

D DNA Analysis暴力枚举第一次翻转,记正反串。 折半搜索#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) ...

2017-10-15 09:10:16

阅读数 317

评论数 0

ASC 16

A Cactus 给一棵树,可以连边(不能连重边),问连出仙人掌的方案数。 把模型转化为,给树染色,要求相同颜色的形成一条长度大于1的链或单点,树形dp #include<bits/stdc++.h>using namespace std;const double eps=1...

2017-10-14 00:22:11

阅读数 176

评论数 0

ASC 35

C Spending Budget#include<bits/stdc++.h>using namespace std;const double eps=1e-10; const double pi=3.1415926535897932384626433832795; const do...

2017-10-08 18:02:38

阅读数 258

评论数 0

ASC 05 题解

E Graduated Lexicographical Ordering数位dp#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<...

2017-10-01 18:58:48

阅读数 182

评论数 0

ASC 03 题解

A Areas 给不超过80个圆,问把平面分成几份? 欧拉公式,注意不同连通块#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,...

2017-10-01 18:28:08

阅读数 182

评论数 0

Andrew Stankevich Contest 2 (ASC 2) |我为什么要开这套题

F Roads 某个国家有石头路和烂泥路,石头路恰好是生成树,维护路自然是花钱的,现在希望通过修改路的维护费用使得石头路是最小生成树(可以不是唯一的MST),目标是总的修改量最小,要求输出方案。 设石头路的修改后权值为w[i]-d[i] 烂泥路的修改后权值为w[i]+d[i] 对于1条烂泥...

2017-08-23 21:45:17

阅读数 241

评论数 0

提示
确定要删除当前文章?
取消 删除