雅礼学习10.7 上午考试 各题状况 全TM神仙题。。。 $T1$ $35$分暴力 $T2$ 我$n=1$的时候直接输出了$1$，连这个格子上是否有方块都没判，当时是感觉。。。难道这个部分分也会卡么 结果出题人就这么卡了。。就一分都没有了 太毒瘤了。 $T3$ 成功骗$8$分 做了一段时间之后去做牛 ...
分类：
其他好文 时间：
2018-10-11 21:53:12
阅读次数：
216
DP Training DP Training 01 https://vjudge.net/contest/220286 密码 nfls A 数塔（Easy） $f[i][j]$ 表示当前选第 $i$ 行，第 $j$ 列的格子，上面的选完了，下面的没选的最大方案 $f[i][j]=max(f[i 1 ...
分类：
其他好文 时间：
2018-10-08 00:46:38
阅读次数：
172
"Codeforces 1051 D.Bicolorings" 题意：一个2×n的方格纸，用黑白给格子涂色，要求分出k个连通块，求方案数。 思路：用0,1表示黑白，则第i列可以涂00,01,10,11，（可以分别用0,1,2,3表示），于是定义dp[i][j][k]：涂到第i列分为j个连通块且第i列 ...
分类：
其他好文 时间：
2018-10-07 20:24:56
阅读次数：
142
数据结构实验之栈与队列十：走迷宫 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一个由n m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求 ...
分类：
其他好文 时间：
2018-10-06 19:51:13
阅读次数：
187
T1（Loj2154）： 一共两行的扫雷游戏，第一行没雷，第二行没数，现在给出第一行的N个数，问第二行的雷有多少种可能的摆放方式。N<=10^4。 题解： 由于每一个格子有没有雷只会与它正上方的三个格子中的数有关，每个数最多只有3，可以考虑一遍平推式dp求出答案。 设dp[i][0/1][0/1][ ...
分类：
其他好文 时间：
2018-10-06 13:20:37
阅读次数：
185
题意：给一个网格，每个格子有一个方向表示在这个格子上要往哪个方向走，你可以改变某些格子的方向，问最少多少次操作使得从任意格子出发都能回到这个格子 woc这都不会我还是回家种田去吧... 题目的要求是改变某些点的出边使得整个图变成许多环，注意到在满足要求的图中，每个点只有一条入边和一条出边，所以我们对 ...
分类：
其他好文 时间：
2018-10-06 12:05:57
阅读次数：
191
题意:3 * N的格子 有一些点是坏的 用1X1和1X2的砖铺有多少种方法 题解:重新学了下轮廓线 写的很舒服 #include <bits/stdc++.h> using namespace std; typedef long long ll; int n, m; int vis[30][5]; ...
分类：
其他好文 时间：
2018-10-06 10:45:27
阅读次数：
180
题目 1179.2048 时间限制:1000MS内存限制:65536KB 题目 1179.2048 时间限制:1000MS内存限制:65536KB 题目描述 此时，Conan却在一旁玩着2048。这是一个4*4的矩阵，初始全为0。每次一个没有数字的格子中会随机出现一个2或4，每次可以选择上下左右其中 ...
分类：
其他好文 时间：
2018-10-06 10:43:55
阅读次数：
139
5103 传纸条 0x50「动态规划」例题 描述 给定一个 N*M 的矩阵A，每个格子中有一个整数。现在需要找到两条从左上角 (1,1) 到右下角 (N,M) 的路径，路径上的每一步只能向右或向下走。路径经过的格子中的数会被取走。两条路径不能经过同一个格子。求取得的数之和最大是多少。N,M≤50。 ...
分类：
其他好文 时间：
2018-10-05 17:27:13
阅读次数：
229
嗯以前在某个DP专题了发过这道题，但是当时没码代码，现在重发一篇题解 思考阶段如何划分:由已经处理的行数向下扩展，但是仅有行数我们无法描述状态空间那我们再加入已经选过的格子数，这样我们似乎可以确定我们已经完成了多少行，哪些格子已经选过但是这是凸连通块，我们靠以上两个信息还远远不够那么我们想一想如何使 ...
分类：
其他好文 时间：
2018-10-05 12:24:20
阅读次数：
190
