首页 > 其他 > 详细

NOIP 2014 pj & tg

时间:2014-11-09 00:50:38      阅读:395      评论:0      收藏:0      [点我收藏+]

由于我太弱,去了pj组= =

==============================

T1:

傻逼暴力

T2:

傻逼暴力+判断+更新

T3:

手画一下就知道了。算出这个点在第几圈,再使劲yy下在这圈的第几个。傻逼题

T4:

傻逼搜索。数据范围略大感觉要T

==============================

tg 组

day 1

慈善的noip吧放出了试题

==============================

T1:

傻逼题。模拟

T2:

简单的树上动归。

T3:

恩讲一下自己的想法。

就是对于每一个横座标,跑一次完全背包顺便取最小值,特判一下>=m,对于每个这样的横座标,上下界要么已经给出,要么是[0,m].判断一下即可。时间复杂度O(mn)?

注意这里的完全背包只需要从较小的y更新到较大的y即可递推过来233

那么就无需对于每个纵座标跑一次完全背包了。

至于下降直接减一下,跑个01背包

因此分开做。

大概不会T。

明天写一下代码发上来

 

恩完蛋为什么tg组比pj组还简单TAT

NOIP 2014 pj & tg

原文:http://www.cnblogs.com/tmzbot/p/4084229.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!