P1535 P1535 记忆化搜索 \(dp[i][j][t]\) 表示从 \(i,j\) 开始走还剩下 \(t\) 秒时方案数 那么开始时就是 \(dfs(stx,sty,t)\) 到达 \(edx,edy,0\) 时算一种路线 那么整个的结构就很清晰了： if(judge(x + 1,y)) a ...
分类：
其他好文 时间：
2020-06-02 13:26:14
阅读次数：
43
#Linova and Kingdom 题目链接：https://ac.nowcoder.com/acm/contest/1014/A ###涉及知识点： dfs ###solution： 题目给出的N只有18，所以我们可以想到采取爆搜的方法 然后题目可以稍微剪枝一下 1.如果花费比之前求得最小值要 ...
分类：
其他好文 时间：
2020-06-02 11:35:35
阅读次数：
50
Codeforces Round #646 (Div. 2) - E. Tree Shuffling ...
分类：
其他好文 时间：
2020-06-01 09:17:28
阅读次数：
98
2020-05-31 17:21:08 问题描述： 桌面上有 2n 个颜色不完全相同的球，球上的颜色共有 k 种。给你一个大小为 k 的整数数组 balls ，其中 balls[i] 是颜色为 i 的球的数量。 所有的球都已经 随机打乱顺序 ，前 n 个球放入第一个盒子，后 n 个球放入另一个盒子（ ...
分类：
其他好文 时间：
2020-05-31 17:56:52
阅读次数：
78
一、通用优化 1.1、NameNode 的元数据备份使用 SSD 1.2、定时备份 NameNode 上的元数据 建议每小时或者每天备份，如果数据极其重要，可以5~10分钟备份一次。备份可以通过定时任务复制元数据目录即可。 1.3、为 NameNode 指定多个元数据目录 使用 dfs.name.d ...
分类：
系统相关 时间：
2020-05-30 21:52:59
阅读次数：
105
一：部分和问题 给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。 输入： n=4 a={1,2,4,7} k=13 输出： Yes（13=2+4+7） 书中带来是DFS搜索，相对比较简单 代码： #include<bits/stdc++.h> using na ...
分类：
其他好文 时间：
2020-05-29 23:28:36
阅读次数：
67
好不容易又遇见了一次Code+，好容易又没有拿到衣服。 实在是太菜了啊…… 彩蛋题 整个机房集思广益，一起AK…… 具体是什么就不赘述了，如果想知道的话去看gmh77的博客。 T1 很显然直接dfs，优先往字典序小的点走。 我做的是hard难度，所以当时没有做这题。于是没有代码。 T2 想到了一个相 ...
分类：
其他好文 时间：
2020-05-29 22:59:34
阅读次数：
92
支配树 （一下的节点大小比较默认为dfs序的大小） idom支配点——s->t的必经点 sdom半支配点 半支配点 $sdom[w]$为能到达w点的v的最小值，要求路径上处理起点终点外所有点大于w 性质： 半支配点唯一 半支配点一定是dfs树上的祖先 任意点w（w不等于起点s）的支配点是该节点半支配 ...
分类：
其他好文 时间：
2020-05-29 20:58:16
阅读次数：
55
宽度优先搜索运用了队列（queue）在unility头文件中 源代码 #include<iostream>#include<cstdio>#include<queue>#include<algorithm>#include<utility>using namespace std;typedef pa ...
分类：
其他好文 时间：
2020-05-29 11:56:49
阅读次数：
60
前言 一个简单的理解：把SQL的一些操作应用在hadoop的HDFS上面。 数据库与数据仓库 数据库：传统的关系型数据库的主要应用，主要是基本的、日常的事务处理，例如银行交易。 数据仓库：数据仓库系统的主要应用主要是OLAP（On-Line Analytical Processing），支持复杂的分 ...
分类：
其他好文 时间：
2020-05-28 23:08:21
阅读次数：
62
