ACM
[小C同学]
这个作者很懒,什么都没留下…
展开
-
2018-2019 ICPC NEERC Northern Eurasia Finals M题 – Minegraphed 【构造】【图论】【强联通分量】【拓扑排序】
比赛链接:http://codeforces.com/contest/1089 题意是这样的: 你需要将一张由nnn个节点构成的有向图,转化为一个三维的地图。(1≤n≤\leq n \leq≤n≤ 9) 要求对于任意一对节点,在这两个图中的可达性是相同的。 在三维地图中的移动方式有:水平方向移动1格,如果正下方的格子是空的就会自动下落,另外如果头顶的格子是空的还可以爬高一格。 举个例子: 在上图...原创 2018-12-03 11:10:36 · 610 阅读 · 0 评论 -
ICPC World Finals 2015 D题 - Cutting Cheese 【二分答案】【球缺体积公式】
题目链接:https://vjudge.net/problem/UVALive-7153 题意是这样的: 给你一个100×100×100100\times 100\times 100100×100×100的正方体奶酪,奶酪的内部有nnn个互不相交的球形孔洞。现在需要垂直于zzz轴方向把奶酪切成sss片,使得每片奶酪的体积都相等,问每片奶酪的厚度分别是多少? 下边这个图就展示了奶酪的样子: 显然,...原创 2019-06-05 12:34:54 · 458 阅读 · 0 评论