C - N皇后问题 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int maxn=15; int ans[maxn]; //用ans数组来记录n*n阶乘两个皇后的摆放数 int ...
分类:
其他好文 时间:
2020-01-18 21:27:19
阅读次数:
90
C - N皇后问题 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int maxn=15; int ans[maxn]; //用ans数组来记录n*n阶乘两个皇后的摆放数 int ...
分类:
其他好文 时间:
2020-01-18 21:17:02
阅读次数:
76
linux环境 假设hdfs安装路径(例如是): /usr/hdp/hadoop/bin/hdfs 1. -ls 列出当前目录下的文件、文件夹 /usr/hdp/hadoop/bin/hdfs dfs -ls /apps/hive/warehouse/my_home 2. 查看文件,例如hive表的 ...
分类:
Web程序 时间:
2020-01-18 21:10:35
阅读次数:
172
(寒假训练赛,也是lj难得补完的一场 https://codeforces.com/contest/1005 A.题意是 每一个楼梯有x个台阶,小女孩爬楼的时候会从1开始数每层楼有几个台阶,现在给给出n个数字a1~an,代表着小女孩爬楼时数数的序列,求有多少层楼梯,并且输出每层楼梯台阶数。 解法:f ...
分类:
其他好文 时间:
2020-01-18 16:49:19
阅读次数:
96
【前置知识】 "强连通分量" 【定义】 【割点】去掉这个点之后,图会被分成多个点集,点集之间的点无法相互到达 【算法】 模板题 "【luogu P3388】" 这个算法最关键的地方是对每个点判断的时候 将图的dfs序视作一棵多叉树进行操作,同时利用dfs序判断和他连接的点能否访问到另外一边的点 ...
分类:
编程语言 时间:
2020-01-18 12:48:44
阅读次数:
86
题目 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如: 给定二叉树: [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 题解 对于树的遍历有DFS(深度 ...
分类:
其他好文 时间:
2020-01-18 12:20:17
阅读次数:
123
题目大意 网络有 $n$ 个节点。 你的竞争者在一些节点之间提供了连接。竞争者提供了 $m$ 个连接,对于提供的第 $i$ 个连接,联通了 $fa_i$? 和 $fb_i$ ,价格为 $fw_i$? 。 你想提供 $k$ 个连接。(保证这些连接不成环。)第 $j$ 个连接联通了 $ga_j$? 和 ...
分类:
Web程序 时间:
2020-01-18 11:07:21
阅读次数:
101
题目 : http://poj.org/problem?id=3050 有一个5 5的网格,网格上每个格点有一个数字,从网格任一点出发,可以移动5步,每步可以选择上下左右四个方向,根据沿途格子上的数字可以组成一个6位数,需要得出在这个网格上能够组成多少个不同的6位数。 样例输入 : 1 1 1 1 ...
分类:
其他好文 时间:
2020-01-18 01:18:05
阅读次数:
75
"toc" 前言 A,B水题,E,I原题 实际赛时400分(乐多毁我青春) C 大水题 题目 如果有一个长度为$n$的数组$a[1],a[2],\cdots,a[n]$,对于非负整数$k$,若令$b[i]=a[i] \oplus k$,满足b b 是一个单调不下降的数组,即满足$b[1]\le b[ ...
分类:
其他好文 时间:
2020-01-17 23:04:11
阅读次数:
77
"16.数字梯形问题" 题意 有一个有数字组成的梯形, 该梯形有 $n$ 行, 第一行有 $m$ 列, 每一行都比前一行多一列. 有 $m$ 条从梯形顶部到底部的路径, 分别以第一行的 $m$ 个元素作为起点, 每次可以往左下或右下移动. 分别回答满足以下三个条件时, $m$ 条路径上数字总和的最大 ...
分类:
其他好文 时间:
2020-01-17 22:43:37
阅读次数:
83