题目 ：http://poj.org/problem?id=3669 在一个矩形区域，区域大小为04 0 0 2 2 1 2 1 1 2 0 3 5 样例输出 ： 5 思路 ： 假如起点(0,0)不会遭受到流星的攻击（也不会因为周围格子被攻击而延伸至它），那么也就不用移动就能保证安全。如果起点会受到 ...
分类：
其他好文 时间：
2020-01-15 00:01:22
阅读次数：
119
有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数Aii，表示这个格子的能量值。如果Aii > 0，机器人走到这个格子能够获取Aii个能量，如果Aii < 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < ...
分类：
其他好文 时间：
2020-01-13 22:17:40
阅读次数：
146
题目链接： "LUOGU" 题目描述：在一个 $n\times m$ 的网格图中，每个格子里摆放着一个镜子，两种情况 和`\`。 一个网格合法，当且仅当 从任意一个边界段垂直射进网格中，光线会从相邻的边界段射出 ，同时 网格中的每一段都被至少一条光线穿透 。 现在网格中有 $k$ 个位置的镜子形状不 ...
分类：
其他好文 时间：
2020-01-13 20:13:16
阅读次数：
135
autoCommit 一个用于Git自动commit的VSCode插件，它可以用来补充之前忘记提交commit，帮助你把首页的绿色格子填满。 使用效果 1. 使用本插件来控制commit次数. 2. 如下图，你甚至可以规划一下 次数，然后画出图形, 天空才是你的极限。 功能特性 1. 选择多个日期范 ...
分类：
其他好文 时间：
2020-01-13 10:58:03
阅读次数：
110
也是基于状压dp的一种。最经典的问题莫过于棋盘覆盖了，例如用1*2orL型骨牌覆盖N*M棋盘得方案个数。一般M不会太大。 例如这一道，由于形状特殊，轮廓线长度为M+1才可，递推时只要满足轮廓线前面的格子都是满的且当前放置方案合法即可。 有四种不同放置方法， 黑色部分为当前枚举的位置(i,j)，相当于 ...
分类：
其他好文 时间：
2020-01-09 20:42:14
阅读次数：
93
拿到dp题我们就要想如何推方程 “最北边有bloggium的收集站，最西边有 yeyenum 的收集站。现在要你在这些格子上面安装向北或者向西的传送带(每个格子只能装一种)。” 这说明了什么，对于某一个点，是不是只能通过2种方式来获取这个点的值，一个是铺北的传送带，一个是铺西的传送带。然而，如果在这 ...
分类：
其他好文 时间：
2020-01-04 20:12:08
阅读次数：
87
地址 https://www.acwing.com/problem/content/1252/ Alice和Bob玩了一个古老的游戏：首先画一个 n×nn×n 的点阵（下图 n=3n=3 ）。 接着，他们两个轮流在相邻的点之间画上红边和蓝边： 直到围成一个封闭的圈（面积不必为 11）为止，“封圈”的 ...
小Z的礼物 小Z有一个神奇的自动售货机，里面有 $n \times m$ 种物品，分别放在 $n$ 行 $m$ 列个格子中。每当小Z向自动售货机中投入一枚硬币，他就能获得一对相邻格子中的物品（已经获得的物品可能再次获得），获得每一对相邻格子中的物品的概率是相等的。在这 $n \times m$ 种物 ...
分类：
其他好文 时间：
2020-01-04 12:45:25
阅读次数：
73
函数指针数组 语文要学好. 这三个词我们扩充一下 按照中文的习惯,函数指针数组应该就是函数的指针的数组的简写了. 从低级一点点进化到高级 数组 int a[2]; 数组就是这样,没什么好说的了.就是有两个格子,里面存了两个int类型的数字.这两个格子被看成a.大小使用sizeof(a)来计算,就是两 ...
分类：
编程语言 时间：
2020-01-02 17:14:27
阅读次数：
89
1.1 贪心 1.1283E：New Year Parties 题意： 有n个人，分别在1 n之间的点上，每个人最多往左或往右走一个格子，问走完之后最少占据格子和最多占据格子数分别是多少。 思路： 贪心。最多：考虑每个位置怎么被占据，首先判断前面一个格子，如果还有剩的就拉过来，再看当前格子，如果有就 ...
分类：
其他好文 时间：
2020-01-01 20:17:57
阅读次数：
63
