码迷,mamicode.com
首页 >  
搜索关键字:hdu 1342 lotto dfs    ( 40298个结果
jupyter notebook 更换主题
通过命令行窗口或 Anaconda Prompt 窗口 1、安装 Jupyter 主题 pip install jupyterthemes 2、更新 Jupyter 主题 (可选) pip install --upgrade jupyterthemes 3、查看可用的 Jupyter 主题 jt - ...
分类:其他好文   时间:2021-04-27 15:23:51    阅读次数:0
Explorer Space
D. Explorer Space 一点一点把题目理顺。看看哪些是可以推断出来的。 对于 dp 的题目而言,要一点一点去分析其中什么东西是可以递推的,正如这道题中 \(dp[x][y][k]=min\{dp[xx][yy][k-1]+d[x][y][i]\}\) 然后再进行记忆化搜索即可。 // C ...
分类:其他好文   时间:2021-04-27 14:17:50    阅读次数:0
Escape HDU - 3533
原题链接 考察:搜索 思路: 预处理有子弹和城堡的坐标,这部分除了暴力没有更好的办法.因为还有一个时间限制,所以需要三维数组.剩下就是BFS. 剪枝: 1.相同时间的拜访点不必再访问. 2.当离终点的曼哈顿距离>能量 不必再走下去. 注意:城堡处一定要预处理再判断子弹. 1 #include <io ...
分类:其他好文   时间:2021-04-22 16:32:51    阅读次数:0
L2-035 完全二叉树的层序遍历 (25 分)
根据完全二叉树的性质(编号为$u$的节点的左儿子编号为$u2$,右儿子编号为$u2+1$),并利用后序遍历进行递归建树。 $level[i]$存储编号为$i$的节点的值。 const int N=35; int post[N]; int level[N]; int n; int k; void df ...
分类:其他好文   时间:2021-04-21 12:54:57    阅读次数:0
L2-011 玩转二叉树 (25 分)
题目大意 给一个二叉树的中序遍历和前序遍历,求其镜像后的层序遍历 类似于 L2-006 树的遍历 (25 分) 建树 镜像就在dfs的时候先输出右子树 再 左子树 #include<bits/stdc++.h> using namespace std; struct node { int l,r; ...
分类:其他好文   时间:2021-04-21 12:12:05    阅读次数:0
Sqoop 的安装使用
1:下载地址 http://mirrors.hust.edu.cn/apache/sqoop/1.4.6/ 2:上传压缩包 scp sqoop-1.4.6.bin__hadoop-2.0.4-alpha.tar.gz root@hadoop2:/opt/software 3:解压并重命名 tar - ...
分类:其他好文   时间:2021-04-21 12:09:16    阅读次数:0
算法-初次尝试-模拟退火
我对模拟退火的初步理解,还没深入了解过。这里只是用模拟退火求函数极值。 题目:https://vjudge.net/problem/HDU-2899 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_std ...
分类:编程语言   时间:2021-04-20 15:29:36    阅读次数:0
HDU 5649 DZY Love Sorting 题解(二分套线段树)
题目链接 题目大意 有一个数组 \(a\),它是一个长度为$n(n\le1e5)$的全排列。 现在他想执行多次下列两种操做: $0;l;r$表示对$a[l..r]$进行升序排序 $1; l; r$表示对 \(a[l..r]\) 进行降序排序 问经过 $m(m\le1e5)$次操作后$a[k]$为多少 ...
分类:其他好文   时间:2021-04-14 12:37:08    阅读次数:0
4,13——783. 二叉搜索树节点最小距离
这题就是简单的bts一次遍历,算相邻两个元素之间的最小差值就结束了。 BTS的遍历模板: def dfs(root): if not root: return dfs(root.left) # 对当前节点的操作,比如print dfs(root.right) ...
分类:其他好文   时间:2021-04-14 12:03:49    阅读次数:0
「hdu - 6355」Fireflies
link。 DAG 上的可重最小链覆盖,转化成偏序集的最大反链,其中偏序 \(\mathrm x \leq \mathrm y\) 当且仅当每一维 \(x_i \leq y_i\)。 以下记 \(a_i = p_i - 1\)。考虑如下的等价问题: 给定包含 \(n\) 种元素的多重集 \(S\), ...
分类:其他好文   时间:2021-04-14 11:52:15    阅读次数:0
40298条   上一页 1 2 3 4 5 6 ... 4030 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!