AMPPZ
三七李
这个作者很懒,什么都没留下…
展开
-
AMPPZ 2011 Ants(Looking for a challenge?)
Ants题意有一棵树,从0时刻开始,有两只蚂蚁分别从树的左右两侧出发遍历这棵树。左蚂蚁从一条边的下方爬到上方需要2秒,从上方爬到下方需要1秒,右蚂蚁的爬行速度是左蚂蚁的两倍。蚂蚁如果碰到对方就会立刻调头继续爬行,蚂蚁如果返回地面也会调头继续爬行。计算两只蚂蚁第二次相遇的时间。输入t 组数据,每组数据包含一个整数 n 代表边数和一个 n/2 个字符的字符串。这个字符串本质上是一个大十六进制数,如果转化为二进制数就可以表示这棵树的信息,具体表示方法为假设右蚂蚁不动的情况下左蚂蚁的运动轨迹,当当前位置为原创 2020-12-16 13:04:31 · 184 阅读 · 0 评论 -
AMPPZ 2011 F Laundry
贪心水题,没仔细看题解题意几个人的衣服要晾晒。挂衣夹满足如下要求:一只袜子用一个衣夹一件T恤用三个衣夹一个人的袜子用同一种颜色一个人的T恤用同一种颜色两个人的衣服不能是同一种颜色需要的衣夹颜色最少给出一大堆衣夹,算出谁应该用哪种衣夹。题解全扔进set里面贪心。每次从待洗的衣服里优先拿拆分后的最大的,然后拿没拆分过的最大的,每次从衣夹里取能取的最小的,取不到的话就拆分,拆不...原创 2020-01-13 13:45:35 · 157 阅读 · 0 评论 -
AMPPZ 2011 E Gophers
发现cf上竟然有这套题…以及发现coach mode的提交不算在submission里面,奥妙重重coach mode真香!D不想写,翻了翻其他人代码,收获一个看上去非常优雅的分数类板子。这个E好像挺水的…线段树区间合并的做法什么时候补一下吧(什么时候 等我学会线段树题意数轴上有一些住着人的洞窟,有一个人试图用m台CD机播放摇滚音乐来打扰洞窟里的住民。每台CD机可以影响的范围为l。CD...原创 2020-01-12 23:36:54 · 182 阅读 · 0 评论 -
AMPPZ 2011 B Bytean Road Race
翻了翻Claris的博客,果然发现Claris的博客里写满了题解 orz Claris存个链接 https://www.cnblogs.com/clrs97/p/8861303.html不过这个题我的代码是写的O(n)的那个方法。虽然倍增我不会,但是写过O(n)的就不想再写O(nlogn)的了(逃题意一张网格图中一些线段被标出,跑步选手可以从左上到右下选择路线跑步。多次询问两个节点,判断...原创 2020-01-07 18:46:22 · 194 阅读 · 0 评论 -
16th Polish Collegiate Programming Contest (AMPPZ 2011) A Arithmetic Rectangle
Looking for a challenge! 2 开坑…网上好像只能找到 http://ruchiose.is-programmer.com/2014/6/18/main_amppz_2011_solution.48903.html 这个大佬写的一句话题解…我太菜了,波兰题真的恐怖,我调这个东西调了三个半小时… 退役选手好像做这种稍微长一点的题就不行了题解基本上是意译自 Looking ...原创 2020-01-06 13:17:03 · 278 阅读 · 0 评论