Hacheylight

DesertWindDesertWindDesertWind TopCoderTopCoderTopCoder −−- 157015701570题意：有一张地图,”_”表示沙漠,”@”表示起点,”X”表示障碍物,”*”表示终点（终点可能有多个）当你准备往一个格子进发时，你会知道当天的风向。如果你逆风走要3天，不逆风1天。现在问你在最坏情况下最少要走多少天 TcTcTc的题的题面...

考试PDFA.移动杠铃

すぬけ君の地下鉄旅行 / Snuke’s Subway Trip AtCoder - 2069题意是从1~NNN，乘多次地铁。每个地铁有一个运营公司。如果公司不同，那么换乘需要1的费用。解析：很自然能够想到并查集。每个并查集维护每个公司的线路，站点等信息首先读入之后，我们把同公司的线路放入GGG中，之后，现将每个公司的站点合并到一个并查集里去之后，新建一个图（类似bip...

T1 High Card Low Card (Gold)很快能想到贪心。类似于田忌赛马那样，如果我方当前最好的card无法赢敌方的，那么就用最差的card去怼掉对方最好的；否则赢就是了首先能赢就赢很明显；因为如果你这句不应放到后面去明显不会更优用差的抵掉也很显而易见； 最差的作用最低，那么既然没人能赢他，那你就当替罪羊吧。于是随便枚举一下时间复杂度O(n)#include <bi...

很容易想到的一个思路就是首先按照距离起点的距离进行排序。用一个队列存储我们得到的石头。我们可以在 O(logn)O(logn)O(logn) 的时间内，找到所有距离小于手上石头，但是我们发现，我们还要考虑质量和磁力之间的关系，但是质量并没有排序。我们自然而然的就想到了将整个序列分为若干小段，序列整体按照距离排序，方便距离的查找，但是小区间内部按照质量排序，方便找到对应距离后的质量的查找。这就是...