![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 66
wuxufanzhong
这个作者很懒,什么都没留下…
展开
-
codeforces 821D(状压构图+最短路径)
状态压缩构图 最短路径原创 2017-06-27 16:27:47 · 1139 阅读 · 0 评论 -
codeforces 786B (线段树构图+最短路径)
线段树构图,跑最短路原创 2017-06-27 13:47:47 · 594 阅读 · 0 评论 -
codeforces GYM 101431D(构造)
Problem D. Vera and Dogs 构造 GYM 题目链接 题目大意 有N个房子和N*X只狗。每个房子可以成为X只狗的第一选择和另外X只狗的第二选择。每只小狗都只有一个第一选择和一个第二选择。小狗优先选择第一选择的房子,如果房子满了,就选择第二选择。每个房子只能容纳X+1只小狗。每天晚上都会有一间房子不能使用。问,怎么分配小狗的第一选择和第二选择,使得无论哪间房子不能使用原创 2017-07-23 14:23:01 · 687 阅读 · 0 评论 -
codeforces GYM 101431E (状态压缩dp+博弈)
状态压缩dp 博弈 codeforces原创 2017-07-18 01:06:29 · 607 阅读 · 0 评论 -
Moving By Points (topcoder SRM 738 DIV 2)
Problem Statement You are given N points. The points are numbered from 0 to N-1. Point i has coordinates (X[i], Y[i]). Note that the given points are not necessarily distinct. You have to move from po...原创 2018-10-06 18:49:04 · 207 阅读 · 0 评论