解题报告
wjyyy_
这个作者很懒,什么都没留下…
展开
-
NOIP2010tgD1T1 机器翻译 解题报告
这道题不需要太精妙的算法,就连Θ(N2)的算法都能过???w(゚Д゚)w原创 2018-01-02 21:13:32 · 273 阅读 · 0 评论 -
树形DP luogu P2014 【选课】
【选课】这道题看上去是一道进阶版的树形DP,因为其中嵌套了一定的背包的思想 题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这些课程里选择M门课程...原创 2018-03-04 20:20:17 · 216 阅读 · 0 评论 -
洛谷 P2482 loj #2885 [SDOI2010]猪国杀 题解【模拟】【贪心】【搜索】
好玩的模拟题。 以后要经常写模拟题鸭 题目描述 游戏背景 《猪国杀》是一种多猪牌类回合制游戏,一共有333种角色:主猪,忠猪,反猪。每局游戏主猪有且只有111只,忠猪和反猪可以有多只,每只猪扮演111种角色。 游戏目的 主猪 / MP:自己存活的情况下消灭所有的反猪。 忠猪 / ZP:不惜一切保护主猪,胜利条件与主猪相同。 反猪 / AP:杀死主猪。 游戏过程 游戏开始时,每个玩家手里都会有...原创 2019-02-11 19:07:08 · 479 阅读 · 0 评论 -
loj 2038 / 洛谷 P4345 [SHOI2015] 超能粒子炮・改 题解【Lucas定理】
好玩的推式子 题目描述 曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明:超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子炮・改相比超能粒子炮,在威力上有了本质的提升。它有两个参数 nnn、kkk,它会向每个编号为 000 到 kkk(包含两端)的位置 iii 发射威力为 Cni mod&VeryThin...原创 2019-03-04 09:48:09 · 402 阅读 · 0 评论 -
洛谷 P4269 [SHOI2015] 聚变反应炉 题解【贪心】【DP】
树上游戏…二合一? 题目描述 曾经发明了零件组装机的发明家 SHTSC 又公开了他的新发明:聚变反应炉——一种可以产生大量清洁能量的神秘装置。 众所周知,利用核聚变产生的能量有两个难点:一是控制核聚变反应的反应强度,二是使用较少的能量激发聚变反应。而 SHTSC 已经完美解决了第一个问题。一个聚变反应炉由若干个相连的聚变块组成,为了能够使得聚变反应可控,SHTSC 保证任意两个聚能块都可以通过相...原创 2019-03-04 11:06:50 · 439 阅读 · 0 评论