题目传送门 题目大意： 给出n*m的网格，有红蓝两种颜色，每个格子都必须被染色，当一个格子被染成蓝色后，这个格子左上方的一块都必须被染成蓝色，问最后的方案数量。 思路： 按照题目条件，如果有一个格子被染成了红色，则这个格子的右下方要全部被染成红色，也就是这个给出的网格能让我们染色的，是一个左上方和右 ...
分类：
其他好文 时间：
2018-08-28 22:04:14
阅读次数：
358
题面 有一个 1 维的扫雷游戏，每个格子用表示有雷，用 0/1/2 表示无 雷并且相邻格子中有 0/1/2 个雷。 给定一个仅包含?、、0、1、2 的字符串 s，问有多少种方法将所 有的?改为*/0/1/2 使其合法。 分析 dp题，思路不复杂，但是状态比较多 有一点类似于状压定义的方式，dp[i] ...
分类：
其他好文 时间：
2018-08-28 20:27:23
阅读次数：
212
棋盘V 题目描述 有一块棋盘，棋盘的边长为100000，行和列的编号为1到100000。棋盘上有n个特殊格子，任意两个格子的位置都不相同。现在小K要猜哪些格子是特殊格子。她知道所有格子的横坐标和纵坐标，但并不知道对应关系。换言之，她只有两个数组，一个存下了所有格子的横坐标，另一个存下了所有格子的纵坐 ...
分类：
其他好文 时间：
2018-08-28 11:34:47
阅读次数：
207
题目描述 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大 输入输出格式 输入格式： 第一行两个数n,k（ ...
分类：
其他好文 时间：
2018-08-26 16:51:16
阅读次数：
132
在页面布局中，常常会用到九宫格布局，如下图所示： 本次我们就以九宫格为基础进行图片的布局操作，首先我们以上面的图片的为例，假设每个格子的大小都相同，将每一个格子相对其父元素进行定位，这样，我们只需要控制每个格子的left和top属性，就可以控制图片的位置了，例如上面序号为4的格子，其left属性值就 ...
分类：
编程语言 时间：
2018-08-26 15:44:40
阅读次数：
220
链接： http://acm.hdu.edu.cn/showproblem.php?pid=6447 题意： 左上角(0,0)，右下角(10^9,10^9)的网格，其中有n(1<=n<=10^5)个方格内有权值。 一次只能沿右，下，右下三个方向走一个格子，只有沿右下方向走到格子里才可以获得权值。 问 ...
分类：
其他好文 时间：
2018-08-26 10:29:02
阅读次数：
207
描述 给你一个m*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取数所在的2个格子不能相邻，并且取出的数的和最大。 给你一个m*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取 ...
分类：
其他好文 时间：
2018-08-25 23:28:36
阅读次数：
343
类型为含有多个禁止位置的路线问题 h行w列矩阵，从左上角出发，只能向右或下走，且有n个禁止位置，求到右下角的路线数 $1 \leq h, w \leq 10^5, 1 \leq n \leq 2000$ 容斥，对禁止位置排序，考虑到达第i个禁止位置的不经过其他禁止位置的路线，它可以通过容斥，用前i ...
分类：
其他好文 时间：
2018-08-25 11:31:25
阅读次数：
128
题意 抄袭自https://www.cnblogs.com/Paul-Guderian/p/7624039.html 正在玩飞行棋。输入n,m表示飞行棋有n个格子，有m个飞行点，然后输入m对u,v表示u点可以直接飞向v点,即u为飞行点。如果格子不是飞行点，扔骰子(1~6等概率)前进。否则直接飞到目标 ...
分类：
其他好文 时间：
2018-08-24 10:52:37
阅读次数：
128
"Formula 1" 题意 在$n m$的矩阵中，有些格子有树，没有树的格子不能到达，找一条回路，吃完所有的树，求有多少种方法。 解法 因为只要一条回路，所以我们必须维护插头的连通性。 具体的可以参照 " 这位大佬的博客 " 代码 注意开long long。 cpp include include ...
分类：
其他好文 时间：
2018-08-23 22:08:15
阅读次数：
169
