摘要:bzoj-1018 SHOI-2008 堵塞的交通traffic 参考博客:https://www.cnblogs.com/MashiroSky/p/5973686.html 题目大意:有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可以被看成是一个2行 阅读全文
posted @ 2019-06-19 19:53 JZYshuraK_彧 阅读 (27) 评论 (0) 编辑
摘要:bzoj-3709 PA-2014 Bohater 题目大意:在一款电脑游戏中,你需要打败n只怪物(从1到n编号)。为了打败第i只怪物,你需要消耗d[i]点生命值,但怪物死后会掉落血药,使你恢复a[i]点生命值。任何时候你的生命值都不能降到0(或0以下)。请问是否存在一种打怪顺序,使得你可以打完这n 阅读全文
posted @ 2019-06-19 19:33 JZYshuraK_彧 阅读 (15) 评论 (0) 编辑
摘要:bzoj-3622 已经没有什么好害怕的了 题目大意: 数据范围:$1\le n \le 2000$ , $0\le k\le n$。 想法: 首先,不难求出药片比糖果小的组数。 紧接着,我开始的想法是 $f_{(i,j)}$表示前$i$个糖果中,满足糖果比药片大的组数是$j$的方案数。 进而发现需 阅读全文
posted @ 2019-06-19 19:26 JZYshuraK_彧 阅读 (26) 评论 (0) 编辑
摘要:bzoj-3308 九月的咖啡店 题目大意:深绘里在九份开了一家咖啡让,如何调配咖啡民了她每天的头等大事我们假设她有N种原料,第i种原料编号为i,调配一杯咖啡则需要在这里若干种兑在一起。不过有些原料不能同时在一杯中,如果两个编号为i,j的原料,当且仅当i与j互质时,才能兑在同一杯中。现在想知道,如果 阅读全文
posted @ 2019-06-19 19:02 JZYshuraK_彧 阅读 (21) 评论 (0) 编辑