万能的估价啊。。。 题目描述 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相...
搜索
CF525E Anya and Cubes 题解【双向搜索】【哈希表】
状态不是很难想的一个双向搜索。 Description Anya loves to fold and stick. Today she decided to do just that. Anya has n cubes lying in a line and numbered ...
洛谷 P2668 NOIp2015提高组 斗地主 题解【模拟】【搜索】【估价】
十分毒瘤的枚举题。 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大...
洛谷 P1514 NOIp2010提高组 引水入城 题解【记忆化搜索】【贪心】【状态压缩】
一个看上去很DP的题怎么就可以贪心呢 题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行×M列的矩形,如上图所...
洛谷 P2272/bzoj 1093 [ZJOI2007]最大半连通子图 题解【tarjan】【贪心】【树形DP】
一个比较难想的贪心+方案统计顺带树形DP。 题目描述 一个有向图$ G=(V,E)$称为半连通的(Semi-Connected),如果对于:$ \forall u,v\in V$,满足$ u\rightarrow v$或$ v\rightarrow u...
NOIp2014提高组 P2296 寻找道路 题解【图论】【最短路】【搜索】
思路简单但是细节很多的一道题。 题目描述 Description 在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: &...
洛谷 P1436 棋盘分割 题解【搜索】/【区间DP】【前缀和】
为什么正解是DP。。。 题目描述 将一个8×8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的两部分中的任意一块继续如此分割,这样割了(n-1)次后,...
洛谷 P3953 NOIp2017提高组 逛公园 题解【记忆化搜索】【最短路】
我要是考场上会什么最短路…… 【问题描述】 策策同学特别喜欢逛公园。 公园可以看成一张N个点M条边构成的有向图,且没有自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条...
[NOI2018省队选拔赛]一双木棋 题解【博弈】【状压DP】【记忆化搜索】
考试的时候什么都不知道。。。 【题面】 题目的关键在于 如何保证状态合法,也就是棋子必须保证被下在一个矩形的右下角,像这样 也就是说,...
洛谷 P2736 “破锣摇滚”乐队 Raucous Rockers 题解【搜索】【动态规划】
数据范围比较小,可以搜索,不过也有0ms的背包做法。 题目描述 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲,发行M...