bilibili时空之门 至于上司的舞会中为什么要从下向上DP,再说一说: f [ i ][ 0/1 ] 是指 i 来(1)或不来(0)时能得到的最大值。 f [ i ][ 0 ] = ∑ max(f [ j ][ 0 ], f [ j ][1]) , f [ i ][ 1 ] = pow[ i ] ...
分类:
其他好文 时间:
2017-11-02 18:09:19
阅读次数:
213
P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 P3371 【模板】单源最短路径 时空限制1s / 128MB 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式: 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发 ...
分类:
其他好文 时间:
2017-11-02 14:32:57
阅读次数:
203
P2822 组合数问题 P2822 组合数问题 P2822 组合数问题 时空限制1s / 512MB 题目描述 组合数C_n^mCnm?表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 ...
分类:
其他好文 时间:
2017-10-26 00:01:01
阅读次数:
237
在头文件<atlconv.h>中定义了ATL提供的所有转换宏,如: A2CW (LPCSTR) -> (LPCWSTR) A2W (LPCSTR) -> (LPWSTR) W2CA (LPCWSTR) -> (LPCSTR) W2A (LPCWSTR) -> (LPSTR) 所有的宏如下表所示: A ...
分类:
其他好文 时间:
2017-10-24 14:05:16
阅读次数:
254
题目大意:给你三个矩阵,分别是A、B、C。现在要你贴在一个正方形上,要求不重叠且叠满,问你正方形边长是多少,并输出一种张贴方式。如果无法满足要求,输出-1。 解题思路:一道模拟题。打比赛的时候由于时间不够,代码打得很急,所以比较乱,比较浪费时空。好在数据范围小,乱搞也可以AC。 由于矩阵可以旋转,所 ...
分类:
其他好文 时间:
2017-10-20 13:39:06
阅读次数:
134
合模型 分为中心,padding border margin padding :内边距 margin:外边距 border:边框 何时使用margin和padding margin:border需要空白时,空白不需要背景色 padding:border内侧需要空白时,空白需要背景色 margin用来 ...
分类:
Web程序 时间:
2017-10-15 17:47:06
阅读次数:
150
1.margin: 当border内侧需要空白(距离)时,空白(距离)不需要背景色时用margin margin是用来隔开元素与元素的间距; margin用于布局分开元素使元素与元素互不相干; 2.padding: 当border内侧需要空白(距离)时,空白(距离)需要背景色时用用padding p ...
分类:
其他好文 时间:
2017-10-14 21:04:49
阅读次数:
114
题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。 接下来M行 ...
分类:
其他好文 时间:
2017-10-14 21:02:14
阅读次数:
528
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2738 题意:求出子矩阵$K$小值。 果然除了最小割题面给什么算法不能用什么算法 这个玩意……实际上并没有强制在线的要求……退一步讲这个时空要求也不太适合主席树……然而……$wcx$神犇正面硬上… ...
分类:
其他好文 时间:
2017-10-03 12:04:28
阅读次数:
193
Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为 从 1 到 n 的正整数。每个灯有两个状态亮和灭,我们用 1 来表示这个灯是亮的,用 0 ...
分类:
其他好文 时间:
2017-09-28 22:32:08
阅读次数:
451