华丽搜索
文章平均质量分 77
Cold_Chair
我XXX就是饿死,死外边,从这里跳下去,也不会再做你九条可怜一个测试点
展开
-
USACO 4.4.1 Shuttle Puzzle棋盘游戏
题目描述大小为3的棋盘游戏里有3个白色棋子,3个黑色棋子,和一个有7个格子一线排开的木盒子。3个白棋子被放在一头,3个黑棋子被放在另一头,中间的格子空着。 初始状态: WWW_BBB 目标状态: BBB_WWW在这个游戏里有两种移动方法是允许的:你可以把一个棋子移到与它相邻的空格;你可以把一个棋子跳过一个(仅一个)与它不同色的棋子到达空格。 大小为N的棋盘游戏包括N个白棋子,N个黑棋子,还有有原创 2016-06-21 19:15:27 · 1259 阅读 · 1 评论 -
JZOJ 3712【NOI2014模拟6.30】石中剑的考验
题目大意:原来的序列是n的排列,给出原来的序列的的一组最长不下降子序列,求原序列可以多少种。 (1<=n<=15)题解:状态压缩dp加暴力枚举状态。 求最长不下降子序列一种log算法就是开一个辅助数组l,lxl_x表示长度为x的序列的结尾最小是多少。 l是单调递增的。 设fi,Sf_{i, S}表示已经放了i个,状态是S的方案数。 一个数如果已经放了,并且在l里出现了,是2,放了,没在l中原创 2017-07-11 19:24:35 · 653 阅读 · 0 评论 -
JZOJ 1321 灯
题目大意:牛棚里n盏灯,一开始全都是关着的。现在你可以手动使一盏的状态变反,和这盏灯有关 联的灯状态也都会取反,求最小的操作数是全部灯打开。 1<=n<=35题解:一共才n盏灯,直接状压它们开关的状态,long long存。 一盏灯肯定最多手动操作一次,我们很容易想到枚举每盏灯是否要手动操作,当然这样是会T的。 利用双向广搜和折半搜索的思想,将35个分成17个和18个,一个从全部关闭的状态开原创 2017-07-05 15:23:43 · 402 阅读 · 0 评论 -
【2011集训队出题】Digit
Description: 在数学课上,小T又被老师发现上课睡觉了。为了向全班同学证明小T刚才没有好好听课,数学老师决定出一道题目刁难一下小T,如果小T答不出,那么…… 情节就按照俗套的路线发展下去了,小T显然无法解决这么复杂的问题,可怜的小T只能向你求助: 题目是这样的: 求一个满足条件的n位数A(不能有前导0),满足它的数字和为s1,并且,A*d的数字和为s2. 1原创 2018-01-05 18:54:09 · 619 阅读 · 1 评论 -
A*入门两题——第k短路问题 && [SCOI2005]骑士精神
A*算法网上有很多资料,在这里不想写…最主要的是估价函数f,估的是当前状态到最终状态的代价。设f′f'为真正的代价f<f′f<f',能搜到最优解,但是复杂度不优。f=′f′f='f',能搜到最优解,且复杂度最优。f>f′f>f',有可能搜不到最优解,但是跑得快。第k短路问题:其核心在于预处理出所有点到终点的最短路h。设g为起点到这个点的长度。f = g +h按f的大小从小到大取,用堆维护。每次取出来原创 2018-03-09 20:30:27 · 358 阅读 · 0 评论 -
【GDOI三校联考】积木游戏
Description:Bessie的玩具箱里有N种(编号1至N)不同颜色的积木,第i种颜色的积木有a[i]个。每个积木就是一个1×1×1的正方体。刚开始,地板上没有任何的积木,Bessie每次从箱子里挑出一个积木(选择顺序由Bessie决定),然后有两种选择:1、把这个积木直接放在地板上;2、把这个积木叠放在之前已经放置好的某个积木正上方。Bessie最终会把玩具箱里所有的积木全...原创 2018-07-08 20:33:07 · 823 阅读 · 0 评论 -
数独转Dacing-Links优化的精确覆盖问题
推荐博客传送门.精确覆盖问题:有一个n行m列的01矩阵。你要选一些行,使得每一列都有且仅有一个1。数独转精确覆盖问题:首先数独有四个限制:1.每个格子能填也只能填一个数字。 2.每一行要填满九个数字。 3.每一列要填满九个数字。 4.每一宫要填满九个数字。格子有9*9=81个,行列宫分别也有9个,每个要9个数字,所以一共有9*9*4列。行的话也很简单。一共...原创 2018-07-17 20:47:07 · 662 阅读 · 0 评论