IOI
Hany01
这个作者很懒,什么都没留下…
展开
-
【BZOJ2599】【IOI2011】Race(点分治)
Description 给一棵树,每条边有权。求一条简单路径,权值和等于 KKK ,且边的数量最小。 Solution 以前用set水过了85分。 今天偶尔看到这道题,发现这不是个思博题么。。 直接点分,每加入一棵子树时计算它与之前的子树的贡献即可。 Code /************************************************ * A...原创 2018-06-10 22:47:36 · 326 阅读 · 0 评论 -
【LOJ2863】【IOI2018】组合动作(交互)
Description https://loj.ac/problem/2863 Solution 首先首字母可以通过两次猜测搞出来,我们不妨假设第一个字母为A,其他情况同理。 设ANS表示已经猜出来的一个前缀,我们可以press(ANS + BB + ANS + BX + ANS + BY + ANS + X)。 如果返回的值为len(ANS),那么下一个字母为Y; 如果返回的值为len(AN...原创 2018-09-28 23:47:00 · 226 阅读 · 0 评论