![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 162 阅读 · 0 评论 -
AMPPZ 2011 E Gophers
发现cf上竟然有这套题… 以及发现coach mode的提交不算在submission里面,奥妙重重 coach mode真香!D不想写,翻了翻其他人代码,收获一个看上去非常优雅的分数类板子。 这个E好像挺水的… 线段树区间合并的做法什么时候补一下吧(什么时候 等我学会线段树 题意 数轴上有一些住着人的洞窟,有一个人试图用m台CD机播放摇滚音乐来打扰洞窟里的住民。每台CD机可以影响的范围为l。CD...原创 2020-01-12 23:36:54 · 186 阅读 · 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 · 197 阅读 · 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 · 282 阅读 · 0 评论