搜索
清疚
这个作者很懒,什么都没留下…
展开
-
【NOIP2010】引水入城
CJOJ P1094 - 【NOIP2010】引水入城题意 给定一个n∗mn*m的网格,每个格子有一个高度HHi,ji,j,水能从高度高的地方流向高度低的地方(必须严格大于)。现在要从第一行选出若干个点,使得水流能从这些点出发,流到最后一行的每一个点,求最小的点数,如果有不能到达的点,输出不能到达的点的数量解法 宽搜+贪心: 首先要判断能否全部覆盖,所以我们可原创 2017-09-29 21:45:05 · 813 阅读 · 0 评论 -
【UVA1352】Colored Cubes
题面 大火题……上图: 题意 有nn个正方体(n≤4n≤4),每个正方体的六个面都有一个颜色。两个正方体是相同的当且仅当其中一个正方体能够通过某种旋转使其六个面的颜色与另一个正方体一一对应。现在你可以对正方体进行重新染色使nn个正方体变成相同的,求染色的最小次数解法 dfsdfs: 这原创 2017-10-12 08:40:50 · 186 阅读 · 0 评论 -
【NOIP2011】玛雅游戏
题意 一个7行5列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 1.每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以下称目标位置)也有方块,那么这两个方块将交换位置.如果目标位置上没有方块,那么被拖动的方原创 2017-10-08 17:23:21 · 265 阅读 · 0 评论 -
【NOIP2015】斗地主(及加强版&原版)
题意 给定一副牌,保证合法(即牌包括2,3,4,5,6,7,8,9,10,J,Q,K,A,王,并且每种牌不超过四张,王不超过两张),给定合法的出牌方案,求最少出牌次数。 方案: ①.火箭,即双王 ②.炸弹,即4张面值相同的牌 ③.单张和对子 ④.三不带,即3张面值相同的牌原创 2017-10-08 16:55:06 · 2154 阅读 · 0 评论 -
【bzoj2783】【JLOI2012】树
题意 有一棵nn个节点的树,每个节点有一个权值WiW_i 一条路径的权值为∑Wu\sum{W_u},uu为路径上的点(包括端点) 求权值为SS的,从上往下的路径条数解法 DFSDFS: 从每一个节点往下进行DFSDFS,记录累计权值sumsum,当sum≥Ssum≥S的时候就返回,如果sum=Ssum=S,就对答原创 2017-10-02 14:47:07 · 234 阅读 · 0 评论 -
【HNOI2017】大佬-dalao
题面 解法 bfs+DPbfs+DP: 这道题的想法很妙,问了本校的很多大佬之后才搞懂。 我们可以发现,刷题长自信值和回嘴/怼大佬是两个独立的过程,如果我们能够在保证自己的自信值≥0≥0的同时使得可以不用刷题的天数尽可能多,那么我们就可能打败大佬。 所以我们设f[i][j]f[i][j]表示前i天,自信值为j时最原创 2017-12-12 09:09:55 · 666 阅读 · 0 评论