
精品题
LingFengNJT
这个作者很懒,什么都没留下…
展开
-
☆P2491 [SDOI2011]消防-树的直径,LCA,dfs,倍增
某个国家有n个城市,这n个城市中任意两个都连通且有唯一一条路径,每条连通两个城市的道路的长度为zi(zi<=1000)。这个国家的人对火焰有超越宇宙的热情,所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍(大量的消防经费开销)可是却又无可奈何(总统竞选的国民支持率),所以只能想尽方法提高消防能力。现在这个国家的经费足以在一条边长度和不超过s的路径(两端都是城市)上建立...原创 2018-10-14 14:54:35 · 265 阅读 · 0 评论 -
☆P3959 [NOIP2017]宝藏-动态规划,状压dp,搜索,二进制用法模板,dfs
参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋之间的道路 则相对容易很多。小明的决心感动了考古挖掘的赞助商,赞助商决定免费赞助他打通一条从地面到某 个宝藏...原创 2018-10-08 15:53:02 · 657 阅读 · 1 评论 -
☆P2622 关灯问题II-搜索,bfs,状压
现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为-1的话,如果这盏灯是关的,那么把它打开,否则也不管;如果是0,无论这灯是否开,都不管。现在这些灯都是开的,给出所有开关对所有灯的控制效果,求问最少要按几下按钮才能全部关掉。...原创 2018-09-19 20:35:07 · 225 阅读 · 0 评论 -
☆P2760 科技庄园-动态规划,背包
Life种了一块田,里面种了有一些桃树。Life对PFT说:“我给你一定的时间去摘桃,你必须在规定的时间之内回到我面前,否则你摘的桃都要归我吃!”PFT思考了一会,最终答应了!由于PFT的数学不好!它并不知道怎样才能在规定的时间获得最大的价值,由于PFT不是机器人,所以他的体力并不是无限的,他不想摘很多的桃以至体力为0,而白白把桃给Life。同时PFT每次只能摘一棵桃树,,每棵桃...原创 2018-09-19 19:28:59 · 577 阅读 · 0 评论