状态压缩dp经典 Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上 ...
分类：
其他好文 时间：
2018-07-22 20:05:21
阅读次数：
224
问题描述 一种网格棋盘上的回路（路径也可以）数量统计之类的问题，也可以是求最优值之类的可以考虑dp求解的问题 具体解法 一些必须前置的东西 首先是一些概念的引入： 1、插头：既然是插头dp那肯定要先说说插头是啥，插头其实可以理解为每个格子的路经的走向，有以下几种情况： 2、轮廓线：就是下图中蓝色的那 ...
分类：
其他好文 时间：
2018-07-22 00:33:46
阅读次数：
177
程序员世纪难题 人们一提到程序员第一反应就是：我知道！他们工资很高啊！但大部分都是单身狗，不懂得幽默风趣，只是每天穿格子 polo 衫的宅男一个。甚至程序员自己也这样形容自己：钱多话少死的早。程序员总是爱这样黑自己。大部分的程序员都是单身这是一个不争的事实，也是程序员一个世纪难题。但程序员并不是大部 ...
分类：
编程语言 时间：
2018-07-22 00:27:03
阅读次数：
148
原创 题目大意： 钓鱼岛由一个主岛和一些附属岛屿组成，小明决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛 的航拍地图。图中数字表示海拔，0表示海洋，1~9都表示陆地。小明的飞机将会降落在（6,8）处，现在需要 计算出小明将落地所在岛的面积（即有多少个格子）。注意此处把与小明降落点上下左右相 ...
分类：
其他好文 时间：
2018-07-21 14:45:13
阅读次数：
169
Bounce弹飞绵羊 bzoj-2002 Hnoi-2010 题目大意：n个格子，每一个格子有一个弹簧，第i个格子会将经过的绵羊往后弹k[i]个，达到i+k[i]。如果i+k[i]不存在，就表示这只绵羊被弹飞了。m次操作，支持：单点修改。查询：将一只绵羊放在一个格子上问弹几次能弹飞。 注释：$1\l ...
分类：
其他好文 时间：
2018-07-20 23:40:26
阅读次数：
294
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一 ...
分类：
其他好文 时间：
2018-07-20 21:13:22
阅读次数：
141
题目大意:在迷宫里从a出发走到r，每走一格时间+1，但是遇到x时间还要额外+1，求最短的时间。 题解：直接dfs把每一个格子都走一遍，设置一个时间参数，走一格就+1，还要注意回溯和剪枝。 很多新手都会疑惑，回溯有什么用呢？回溯的作用就是在分叉口时你选择了这一条路，往这条路一直走不可回头（用访问数组标 ...
分类：
其他好文 时间：
2018-07-20 15:21:56
阅读次数：
165
基本的序列模式挖掘：主要包括一些经典算法，分为以下三类。 1）基于Apriori特性的算法：Apriori（['e?prɑ?'?:r?]）算法、AprioriSome算法、AprioriAll算法、DynamicSome算法等等 2）基于垂直格子的算法：SPADE算法 3）增量式序列模式挖掘：用来研 ...
分类：
其他好文 时间：
2018-07-20 11:30:59
阅读次数：
199
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一 ...
分类：
其他好文 时间：
2018-07-19 21:29:08
阅读次数：
205
传送门 Description Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。 张贴规则如下： electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子； 所有张贴的海报的 ...
分类：
其他好文 时间：
2018-07-19 21:08:41
阅读次数：
266
