Takahashi
AT_abc333_e [ABC333E] Takahashi Quest 题解
AT_abc333_e [ABC333E] Takahashi Quest 题解 思路解析 可以发现一瓶药水无论什么时候拿被使用掉的时间都是不会变的,所以如果我们想让一瓶药水再背包里待得时间尽可能的短就要让它尽可能的被晚拿起来,于是我们就可以想到使用栈存下每一瓶同类的药水分别出现的时间,此时每遇到一 ......
[ABC256E] Takahashi's Anguish
题目 https://www.luogu.com.cn/problem/AT_abc256_e 图论题,是个环套树 发现环上的边要取掉一条(min),其他的不用取 https://www.luogu.com.cn/record/131488937 ......
【倍增】ABC212F Greedy Takahashi 题解
ABC212F 暴力就是直接跳,显然不可过。 考虑对暴力进行优化,发现整个图是不会改变的,容易想到使用倍增。 显然是对边进行倍增的,令 \(f_{i, j}\) 表示从第 \(i\) 条边开始,跳了 \(2^j\) 条边后,到的是哪一条边,如果不存在,则设为 \(-1\)。 然后就是很显然的倍增了, ......
题解:【ABC319F】 Fighter Takahashi
题目链接 有过类似的 idea 啊,怎么撞了 ABC 了/fn。 注意到药最多只有十个,肯定是先尽可能的加,然后再用乘,因此从这上面入手。状压药定点的使用情况,设 \(f_S\) 表示只用掉 \(S\) 这些药最后能够到达的最大力量值,那么有解的充要条件就是存在 \(f_S \geq \max s_ ......
[ABC319F] Fighter Takahashi
[ABC319F] Fighter Takahashi Atcoder:[ABC319F] Fighter Takahashi 洛谷:[ABC319F] Fighter Takahashi Problem 一棵以 \(1\) 为根的 \(n\) 个节点的树,一个 otto 位于 \(1\) 号节点, ......
[ABC310G] Takahashi And Pass-The-Ball Game
Problem StatementThere are $N$ Takahashi. The $i$-th Takahashi has an integer $A_i$ and $B_i$ balls. An integer $x$ between $1$ and $K$, inclusive, wi ......
Pac-Takahashi
# [[ABC301E] Pac-Takahashi](https://www.luogu.com.cn/problem/AT_abc301_e) 考虑到有猴子的位置最多只有 $18$ 个,算上起点一共 $19$ 个,然后预处理出这些位置之间的**两两距离**,这样复杂度不会太高。 然后考虑到可以用 ......
AtCoder Regular Contest 132 F Takahashi The Strongest
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_f "AtCoder 传送门") 没见过这种在新运算 ......
[ABC230D] Destroyer Takahashi 题解
[题目传送门](https://www.luogu.com.cn/problem/AT_abc230_d) 一道贪心题。 我们可以将每一堵墙的右端点从小到大进行排序,然后我们从第 $1$ 堵墙开始看,将在第 $1$ 堵墙的右端点打破后会倒塌的墙全部跳过,去看下一堵还没被打破的墙。可以证明这是最优解。 ......
[ABC213D] Takahashi Tour 题解
题目传送门 一道 dfs 序题。 题目中高桥每次只会去最小的那个点,所以要先对整张图进行排序。 for (int i = 1; i <= n; i++) sort(g[i].begin(), g[i].end()); 然后考虑 dfs。高桥不会走重复的点,所以我们可以开一个 vis 数组进行标记。然 ......