Let_Life_Stop

摘要：代码：#includeusing namespace std;# define maxn 100000+10int t1[maxn],t2[maxn];int main(){ ios::sync_with_stdio(false); int n; s... 阅读全文

posted @ 2018-09-08 09:57 Let_Life_Stop 阅读(156) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2772.htmlAC代码：#includeusing namespace std;char s1[1000... 阅读全文

posted @ 2018-09-08 08:11 Let_Life_Stop 阅读(346) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2772.htmlAC代码：#includeusing namespace std;char s1[1000... 阅读全文

posted @ 2018-09-08 08:11 Let_Life_Stop 阅读(248) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://vjudge.net/contest/251959#problem/J代码：//将不符合关系的点建成一个图，然后求一个最大独立集（最大独立集等于n-最小顶点覆盖），最小顶点覆盖就是选择最少的点来覆盖所有的边。#include#include#... 阅读全文

posted @ 2018-09-07 17:20 Let_Life_Stop 阅读(184) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://vjudge.net/contest/251959#problem/J代码：//将不符合关系的点建成一个图，然后求一个最大独立集（最大独立集等于n-最小顶点覆盖），最小顶点覆盖就是选择最少的点来覆盖所有的边。#include#include#... 阅读全文

posted @ 2018-09-07 17:20 Let_Life_Stop 阅读(101) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://vjudge.net/contest/251958#problem/G具体思路：圆内四边形内角互补，所以，如图所示。证明，三角形oda和三角形obc相似。第一步，角o都相等第二步，证明角oda等于角obc。（角oda+角adc=180.角ad... 阅读全文

posted @ 2018-09-05 15:13 Let_Life_Stop 阅读(117) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://vjudge.net/contest/251958#problem/G具体思路：圆内四边形内角互补，所以，如图所示。证明，三角形oda和三角形obc相似。第一步，角o都相等第二步，证明角oda等于角obc。（角oda+角adc=180.角ad... 阅读全文

posted @ 2018-09-05 15:13 Let_Life_Stop 阅读(180) 评论(0) 推荐(0) 编辑

摘要：目前未完成的;最小生成树，线段树，生成树，连通图，匹配问题，网络流，基础dp，基础计算几何。接下来;最小生成树。再线段树。具体计划：1，矩阵快速幂。2，网络流（dinic，hlpp）.//3，A*算法。4，最小生成树，线段树。阅读全文

posted @ 2018-09-03 21:18 Let_Life_Stop 阅读(116) 评论(0) 推荐(0) 编辑

摘要：目前未完成的;最小生成树，线段树，生成树，连通图，匹配问题，网络流，基础dp，基础计算几何。接下来;最小生成树。再线段树。具体计划：1，矩阵快速幂。2，网络流（dinic，hlpp）.//3，A*算法。4，最小生成树，线段树。阅读全文

posted @ 2018-09-03 21:18 Let_Life_Stop 阅读(102) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://cn.vjudge.net/contest/249801#problem/A解题思路：尺取法，每次让尺子中包含k种不同的数，然后求最大。代码：#includeusing namespace std;# define maxn 500000+1... 阅读全文

posted @ 2018-09-03 20:26 Let_Life_Stop 阅读(150) 评论(0) 推荐(0) 编辑