[网络流24题]骑士共存问题二分图/最大点权独立集

原作者楚东方 | 发表于 2017-10-09 03:54 | 分类于 2015级

题目链接把棋盘黑白染色,构建二分图,然后s点连黑1 ,黑连白INF ,白连t 1#include using namespace std; typedef long long ll;const int MAXN = 41000; const int M...

阅读全文 »

Codeforces Round #438 题解

原作者楚东方 | 发表于 2017-10-05 13:27 | 分类于 2015级

A. Bark to Unlock注意特判相等的情况#include using namespace std; typedef long long ll; const int INF = 1e9; inline int read(){int ra,fh;c...

阅读全文 »

原作者楚东方 | 发表于 2017-10-05 10:06 | 分类于 2015级

1651: [Usaco2006 Feb]Stall Reservations 专用牛棚 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1031 Solved: 582 [Submit][Status][Discuss] Descript...

阅读全文 »

原作者楚东方 | 发表于 2017-09-26 12:59 | 分类于 2015级

图论传递背包用于判断任意两点是否存在关系

阅读全文 »

原作者楚东方 | 发表于 2017-09-25 15:14 | 分类于 2015级

1600: [Usaco2008 Oct]建造栅栏 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1348 Solved: 841 [Submit][Status][Discuss] Description 勤奋的Farmer Joh...

阅读全文 »

原作者楚东方 | 发表于 2017-09-25 07:00 | 分类于 2015级

题目链接根据题意,把值变换成数的个数,这样就变成了求最长非递减子序列,这里用O(n*log(n))的办法#include using namespace std; typedef long long ll; const int N =200005; con...

阅读全文 »

原作者楚东方 | 发表于 2017-09-25 02:58 | 分类于 2015级

题目链接因为n只到20,直接利用二进制的位运算暴力解决,1代表有该元素,0代表没有该元素#include using namespace std; typedef long long ll; int n; double m; stringstream ss...

阅读全文 »

原作者楚东方 | 发表于 2017-09-25 00:56 | 分类于 2015级

题目链接由题意,直接进行区间加减 #include using namespace std; typedef long long ll;struct node{ int l; int r; int k; boo...

阅读全文 »

原作者楚东方 | 发表于 2017-09-24 13:52 | 分类于 2015级

题目链接会了组成原理,这就道水题详见https://wenku.baidu.com/view/6ad6e27f76c66137ee061990.html#include using namespace std; typedef long long ll;...

阅读全文 »

原作者楚东方 | 发表于 2017-09-24 13:44 | 分类于 2015级

题目链接几何加公式题,利用余弦定理求角的余弦值,进而求解 #include using namespace std; typedef long long ll; const long double pi = acos(-1.0); long double ...

阅读全文 »