上一页 1 ··· 6 7 8 9 10
摘要: [NOIP2013]华容道 首先是一种比较显然的做法。 整个棋盘,除了起点,终点和空格,其他的方块是等价的。 对于终点,它始终不会变化,如果搜到终点结束搜索即可,所以我们不需要考虑终点。 所以需要考虑的是空格的位置和起点方块的位置。 定义$f(i1,j1,i2,j2)$为 空格所在坐标$(i1,j1 阅读全文
posted @ 2019-07-17 14:22 skyh 阅读(392) 评论(0) 推荐(2) 编辑
摘要: 考场上没有认真审题,没有看到该题目的特殊之处: 保证每一行和每一列都恰有一只军队,即每一个Xi和每一个Yi都是不一样 的。 于是无论如何也想不到复杂度小于$O(n^3)$的算法, 只好打一个二维前缀和草草了事。 所以还是要仔细审题。 $O(n^2)$算法: 因为每行上只有一个军队,每列上仅有一个军队 阅读全文
posted @ 2019-07-16 21:45 skyh 阅读(337) 评论(0) 推荐(3) 编辑
摘要: 矩阵游戏 https://www.lydsy.com/JudgeOnline/problem.php?id=1059 刚开始以为只要每行每列都存在一个1,就是可行的解, 然后发现可以被yxm简单的数据hack掉: 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0 1 正解是二分图。 行和列 阅读全文
posted @ 2019-07-16 07:25 skyh 阅读(186) 评论(0) 推荐(2) 编辑
摘要: 一颗赛艇 https://www.lydsy.com/JudgeOnline/problem.php?id=4584 虽然名字听起来很暴力(+1s),却是组合计数好题,在考试时都没有看出来是组合计数。 对于子任务1/2 区间的总长度不超过1e6,可以将区间内的每个数离散化到一个区间里。 于是可以写出 阅读全文
posted @ 2019-07-15 21:42 skyh 阅读(213) 评论(0) 推荐(2) 编辑
摘要: 以下均为内网 树上染色 https://www.lydsy.com/JudgeOnline/problem.php?id=4033 可怜与超市 http://hzoj.com/contest/62/problem/5 可以简单的列出状态转移方程。 它的转移过程类似: 1 void dfs(int x 阅读全文
posted @ 2019-07-15 21:08 skyh 阅读(378) 评论(0) 推荐(4) 编辑
该文被密码保护。 阅读全文
posted @ 2019-07-15 20:31 skyh 阅读(28) 评论(0) 推荐(2) 编辑
摘要: 记忆的轮廓 题目描述 通往贤者之塔的路上,有许多的危机。我们可以把这个地形看做是一颗树,根节点编号为1,目标节点编号为n,其中1-n的简单路径上,编号依次递增,在[1,n]中,一共有n个节点。我们把编号在[1,n]的叫做正确节点,[n+1,m]的叫做错误节点。一个叶子,如果是正确节点则为正确叶子,否 阅读全文
posted @ 2019-07-02 12:15 skyh 阅读(297) 评论(0) 推荐(4) 编辑
摘要: 集合计数 题目描述 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) 集合计数 题目描述 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N 阅读全文
posted @ 2019-07-02 11:41 skyh 阅读(513) 评论(2) 推荐(3) 编辑
上一页 1 ··· 6 7 8 9 10