2017年7月30日
Codeforces Round #364 (Div. 1) B. Connecting Universities(树上结点配对,一个结论,思维)
该文被密码保护。 阅读全文
posted @ 2017-07-30 16:39 tarjan's 阅读(0) 评论(0) 推荐(0) 编辑
Codeforces Round #284 (Div. 1) D. Traffic Jams in the Land(60个线段树,好题)
该文被密码保护。 阅读全文
posted @ 2017-07-30 12:11 tarjan's 阅读(0) 评论(0) 推荐(0) 编辑
CodeChef - SPCLN Cleaning the Space(最小割,好题)
摘要： 题目链接 SPCLN: 太空清扫 题目描述 一架宇宙飞船准备要穿过一条长长的星际隧道。隧道由 N 个静止的太空碎片组成。为了成功 地完成任务，飞船需要摧毁所有太空碎片。飞船的控制单元由 M 个按钮组成，这些按钮可以被用 来摧毁太空碎片。按下某个特定的按钮可能造成某些(也许多个)太空碎片被摧毁。一旦一 阅读全文
posted @ 2017-07-30 10:17 tarjan's 阅读(160) 评论(0) 推荐(0) 编辑