本来觉得挺简单的一道题却因为没考虑a>=0的情况而调试了一个上午，看来留给思考的时间应该更多一些，等各种特殊情况都想好之后再开始写代码 总之NOIP2016的题都做完啦 ...
分类：
其他好文 时间：
2017-10-27 15:56:40
阅读次数：
153
二进制的力量 状态压缩DP 愤怒的小鸟 第一次接触状态压缩DP是在NOIP2016的愤怒的小鸟，当时菜得连题目都没看懂，不过现在回过头来看还是挺简单的，那么我们再来看看这道题吧。 题意&数据范围看这 考虑预处理出两个点构成的抛物线，因为经过原点，所以对于二次函数 ax2+bx+c因此已知两个点 (x ...
分类：
其他好文 时间：
2017-10-24 21:08:05
阅读次数：
165
题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bxy=ax2+bx的曲线，其中a,b是Kiana指定的参数，且必须满足a<0。 当 ...
分类：
其他好文 时间：
2017-10-22 11:09:10
阅读次数：
201
[NOIP2016]愤怒的小鸟 时间限制：1 s 内存限制：256 MB 【题目描述】 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y = ax^2 + ...
分类：
其他好文 时间：
2017-10-16 13:50:43
阅读次数：
291
题目链接：uoj.ac/problem/265 一看到n<=18,其实就知道这是一道状压dp. 然后,我们就定义两个数组f[i][j]和dp[i]. f[i][j]表示以(0,0)(xi,yi)和(xj,yj)构成的抛物线最多可以射到几只猪的状态压成一个数, 1表示在抛物线上,0则反之, 那么先O( ...
分类：
其他好文 时间：
2017-10-15 22:40:22
阅读次数：
248
P2831 愤怒的小鸟 P2831 愤怒的小鸟 P2831 愤怒的小鸟 题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bxy=ax ...
分类：
其他好文 时间：
2017-10-07 21:23:35
阅读次数：
274
https://www.luogu.org/problem/show?pid=2831 题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^ ...
分类：
其他好文 时间：
2017-10-07 21:21:19
阅读次数：
294
先枚举两点 ，预处理这条抛物线能到达的所有点，随后状压dp。 ...
分类：
其他好文 时间：
2017-10-06 20:04:18
阅读次数：
169
题目：UOJ#265、洛谷P2831、Vijos P2008。 题目大意：有n头猪，都在一个二维坐标系里（每头猪坐标为两位小数）。规定每只鸟能从（0,0）处发射，且经过的抛物线一定为$y=ax^2+bx$，且$a<0$。 如果几头猪头猪在同一条抛物线上，那么它就能被一只鸟打死。问至少发射多少只鸟才能 ...
分类：
其他好文 时间：
2017-09-26 20:58:23
阅读次数：
151
做这道题时由于第一道题太水了，第一反应是NOIP T2级别的题，需要拿上70~100的分，然后就开始分析，当然最后事实证明我错了…… 这道题当时首先联想到了 NOIP2016愤怒的小鸟 当然，数据范围不允许，但是我当时只是为了先拿到小数据的分数，所以先没考虑数据范围，在这里简单提一下：首先我先枚举了 ...
分类：
其他好文 时间：
2017-09-23 19:03:09
阅读次数：
139
