摘要: 闲来无事,同学们想下五子棋,就写了一个代码,现在分享出来,让颓废时的我们学习之余的我们多一些乐趣。 tip:建议将终端字体调小一些,将终端行数与列数增大一些 #define NONE "\e[0m" #define BLACK "\e[0;30m" #define L_BLACK "\e[1;30m 阅读全文
posted @ 2021-08-18 20:42 wangcongrui 阅读(178) 评论(1) 推荐(0) 编辑
摘要: 性质 对于任意一个时刻,设f(u,v)实际流量,则整个图G的流网络满足3个性质: 容量限制:对任意u,v∈V,f(u,v)≤c(u,v)。 反对称性:对任意u,v∈V,f(u,v) = -f(v,u)。从u到v的流量一定是从v到u的流量的相反值。 流守恒性:对任意u,若u不为S或T,一定有∑f(u, 阅读全文
posted @ 2021-08-17 20:03 wangcongrui 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 玩游戏(贪心) 排列(dp)矩形(扫描线) 阅读全文
posted @ 2021-08-12 19:16 wangcongrui 阅读(119) 评论(0) 推荐(0) 编辑
摘要: Merchant ###考场思路: 考场上想到了二分,但是并不知道nth_element这种高端的东西,于是用了优先队列。但是由于忘记了清空队列,所以挂了。 ####正解: 由题意可知,每一个物品的集合必定是一个一次函数。随着时间的增加,最大值是先降后增的。在下降区段,必定是没有零点优的,所以只需要 阅读全文
posted @ 2021-08-10 21:27 wangcongrui 阅读(52) 评论(0) 推荐(0) 编辑
摘要: Hunter(期望) Defence(线段树合并) Connect (状压) 阅读全文
posted @ 2021-08-08 18:35 wangcongrui 阅读(52) 评论(0) 推荐(0) 编辑