chinacwj1 - 博客园

HYSBZ1061题解

摘要：阅读全文

posted @ 2018-09-17 20:08 chinacwj1 阅读(126) 评论(0) 推荐(0)

hdu 6363 bookshelf

摘要：题解讲的很清楚了，直接看代码就懂了题解:http://bestcoder.hdu.edu.cn/blog/2018-multi-university-training-contest-6-solutions-by-%e7%a6%8f%e5%b7%9e%e5%a4%a7%e5%ad%a6/ #inc 阅读全文

posted @ 2018-08-09 00:51 chinacwj1 阅读(372) 评论(0) 推荐(0)

今日SGU 6.6

摘要： sgu 177 题意：给你一个一开始全是白色的正方形，边长为n，然后问你经过几次染色之后，最后的矩形里面还剩多少个白色的块收获：矩形切割，我们可以这么做，离散处理，对于每次染黑的操作，看看后面有没有染白的矩形和它这个染黑的矩形有相交，那么我们就把它重合的部分减掉 #include<bits/s 阅读全文

posted @ 2018-06-06 19:39 chinacwj1 阅读(209) 评论(0) 推荐(0)

今日SGU 6.5

摘要： sgu 160 题意：给你n个数字数字范围 1 到 m 问你从中取出任意数量的数字使得这些数字的积取模m最大收获：dp，记录dp的路径 #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout 阅读全文

posted @ 2018-06-05 23:56 chinacwj1 阅读(132) 评论(0) 推荐(0)

今日SGU 5.30

摘要： SGU 190 题意：给你个n*n的矩形，然后上面有几个点不能放东西，然后问你能不能用1*2的矩形，把能放东西的地方放满收获：一开始想的是，dfs，然后感觉这样的话，代码很长，而且很容易超时，看来题解发现，太妙了，奇偶染色，然后二分图匹配然后就是要开始练打字了 #include<bits/s 阅读全文

posted @ 2018-05-30 11:56 chinacwj1 阅读(114) 评论(0) 推荐(0)

今日SGU 5.29

摘要： sgu 299 题意：给你n个线段，然后问你能不能选出其中三个组成一个三角形，数字很大收获：另一个大整数模板那么考虑下为什么如果连续三个不可以的话，一定是不存在呢？连续上个不合法的话，一定是 ai-1 + ai-2 < = ai; 那么如果我们取右边的数，那是不是aj ,那么aj >= ai就阅读全文

posted @ 2018-05-29 19:15 chinacwj1 阅读(119) 评论(0) 推荐(0)

今日SGU 5.28

摘要： SGU 121 题意：给你一张图，问你每个顶点必须有黑白两条边（如果它的边数>=2），问你怎么染色，不行就输出no 收获:你会发现不行的情况只有一个单纯的奇数环的时候，反之我们交替染色即可 #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x< 阅读全文

posted @ 2018-05-28 09:26 chinacwj1 阅读(127) 评论(0) 推荐(0)

今日SGU 5.27

摘要： SGU 122 题意：给你n个人，每个人有大于 N / 2(向上取整)的朋友，问你1这个人有一个书，每个人都想看，只能从朋友之间传递，然后最后回到了1这个人，问你是否有解，然后有解输出路径收获：哈密尔顿路一:Dirac定理(充分条件) 设一个无向图中有N个顶点,若所有顶点的度数大于等于N/2, 阅读全文

posted @ 2018-05-27 09:17 chinacwj1 阅读(151) 评论(0) 推荐(0)

今日SGU 5.26

摘要： #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<<"="<<x<<" "; #define rep(i,a,b) for(int i=a;i<(b);++i) #define r 阅读全文

posted @ 2018-05-26 11:30 chinacwj1 阅读(165) 评论(0) 推荐(0)

今日SGU 5.25

摘要： SGU 194 题意：无源汇有上下界的最大流收获：https://wenku.baidu.com/view/0f3b691c59eef8c75fbfb35c.html #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #de 阅读全文

posted @ 2018-05-25 09:34 chinacwj1 阅读(164) 评论(0) 推荐(0)