原文:UOJ265 【NOIP2016】愤怒的小鸟

本文版权归ljh 和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh 作者博客:http: www.cnblogs.com ljh jump 转载请注明出处,侵权必究,保留最终解释权 题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于 , , , 处,每次 Kiana 可以用它向第一象限发射一只红色 ...

2016-12-17 08:33 0 3716 推荐指数:

查看详情

[NOIP2016]愤怒小鸟 状态压缩dp

题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处,每次Kiana可以用它向第一象限发射一只红色的小鸟小鸟们的飞行轨迹均为形如y=ax2+bx的曲线,其中a,b是Kiana指定的参数,且必须满足a< ...

Fri Dec 23 04:51:00 CST 2016 7 1530
UOJ264 【NOIP2016】蚯蚓

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000作者博客:http://www.cnblogs.com/ ...

Sat Dec 17 16:30:00 CST 2016 0 1519
UOJ261 【NOIP2016】天天爱跑步

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000作者博客:http://www.cnblog ...

Sat Dec 17 16:23:00 CST 2016 2 10269
UOJ262 【NOIP2016】换教室

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000作者博客:http://www.cnblogs.c ...

Sat Dec 17 16:25:00 CST 2016 1 3414
UOJ260 【NOIP2016】玩具谜题

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000作者博客:http://www.cnblogs.c ...

Sat Dec 17 16:21:00 CST 2016 0 1578
UOJ263 【NOIP2016】组合数问题

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000作者博客:http://www.cnblogs.com/ ...

Sat Dec 17 16:28:00 CST 2016 0 1666
NOIP2016Day2T3愤怒小鸟(状压dp) O(2^n*n^2)再优化

  看这范围都知道是状压吧。。。   题目大意就不说了嘿嘿嘿   网上流传的写法复杂度大都是O(2^n*n^2),这个复杂度虽然官方数据可以过,但是在洛谷上会TLE【百度搜出来前几个博客的代码交上 ...

Sat Feb 25 07:41:00 CST 2017 6 3191
noip2016

noip2016 玩具谜题 模拟 换教室 天天爱跑步 再来一遍我也不太会QAQ 先咕 组合数问题 蚯蚓 首先可以堆实现\(O((n+m)log\ n)\) 注意到,如果不切,那么所有蚯蚓长度大小关系不会变 若在\(t_1\)时刻切下初始长度为\(x\)的蚯蚓 ...

Fri Nov 08 19:54:00 CST 2019 0 720
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM