Dijkstra_Liu

摘要： 试题描述 在 n×n（1≤n≤10）的棋盘上放 k（0≤k≤n）个国王（可攻击相邻的8个格子），求使它们无法互相攻击的方案总数。 输入 输入有多组方案，每组数据只有一行为两个整数n和k。 输出 每组数据一行为方案总数，若不能够放置则输出 0。 输入示例 样例输入 13 2样例输入 24 4 输出示例 阅读全文

摘要： 试题描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种 阅读全文

摘要： 试题描述 Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 T （1≤T≤2.5×10^4）个城镇 ，编号为 1 到 T。这些城镇之间通过 R 条道路（编号为 1 到 R）和 P 条航线（编号为 1 到 P）连接。每条道路 i 或者航线 i 连接城镇 Ai到 B 阅读全文

摘要： 加分二叉树 试题描述 设一个 n 个节点的二叉树 tree 的中序遍历为 (1,2,3,⋯,n)，其中数字 1,2,3,⋯ 为节点编号。每个节点都有一个分数（均为正整数），记第 i 个节点的分数为 di​​ ，tree 及它的每个子树都有一个加分，任一棵子树 subtree（也包含 tree 本身） 阅读全文

摘要： 1、石子合并 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式： 数据的第1行试正整数N,1≤N≤1 阅读全文

摘要： 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另 阅读全文

摘要： 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 输入输出格式 阅读全文

摘要： 一个神奇的算法，求最大连通分量用O（n）的时间复杂度，真实令人不可思议。 废话少说，先上题目 题目描述： 给出一个有向图G，求G连通分量的个数和最大连通分量。 输入： n,m，表示G有n个点，m条边 下面m行每行包含 x，y，表示有一条x到y的有向边 输出： 第一个数表示连通分量的个数，第二个数代表 阅读全文

摘要： string，一个极为好用了函数，学好了这些函数，在模拟以及字符串问题上，回节省很多很多的写代码时间，代码复杂度以及错误率，那么这一类函数都有那些功能呢？我们来逐一介绍（让你大吃一惊，还有这种操作？） 首先，一切的一切，都要有这个头文件： 那么如何设string呢？ 这就好了，这就是一个字符串，和c 阅读全文

摘要： 前缀表达式： + 3 * 2 + 5 12 这个式子=23 具体计算方法是： 设两个栈，分别为数字栈和符号栈 每遇到一个符号，将其压栈，遇到一个数字，也压栈 如果发现数字栈中有数字，所以将数字栈首弹出，字符栈首弹出，和新的数运算 运算结果压入数字栈 上面表达式为：2*3+5+12 中缀表达式： 和平 阅读全文

摘要： 按位运算和逻辑运算的区别： 逻辑运算是将两个bool进行运算 按位运算是将整型、浮点型转化为二进制进行运算 逻辑与、按位与 ∧ & 11变1 其余变0 逻辑或、按位或 ∨ | 00变0 其余变1 非 ！ 0变1 1变0 异或 ^ 相同为0 不同为1 优先级 ！ > & > ^ > | 位运算过程： 阅读全文

摘要： 部分转自网站：http://www.cnblogs.com/llllllpppppp/p/7652380.html 现在noip初赛，进制方面主要考察二进制、十进制、十六进制、八进制 （1）二、四、八、十六互转通用方法： 以八进制转二进制为例 先把关系表列出来： 八进制数 二进制数 0 000 1 阅读全文

摘要： 下面我给大家带来一些数据结构的题，供大家欣赏： （一）栈 铁轨 试题描述： 某城市有一个火车站，铁轨铺设如图所示，有n节车厢从A方向驶入车站，按进站顺序编号为1至n。你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢 阅读全文

摘要： 话说割点概念，应该很好理解： 一个图，如果一个点消失，这个点就不连通，那么这个点就是这个图的割点（无向图） 举个例子： 很明显，4就是这个图的割点。 所以怎么求割点呢？？ 来来来，先上数据： 嗯，注意这是无向图！！！ 做法是这样的 首先，记录每一个点的时间截，也就是dfs第几次搜索到这个点，时间截图 阅读全文

摘要： 几句废话：读了刘汝佳的书之后，感觉一切都是那么茫然，于是自己在网上找教程，自己一点点码的，大概用了三天。网络流基础：看来我很有必要说一下网络流的基础网络流问题就是给你一个图，每个图的边权叫做这条边的流量，问你从起始点出发，有多少值能通过这些边流到重点我知道你没看懂，举个例子： 如图： 最大值为 从1 阅读全文

摘要： 首先，二叉树递归遍历分为先序遍历、中序遍历和后序遍历。 先序遍历为：根节点+左子树+右子树 中序遍历为：左子树+根节点+右子树 后序遍历为：左子树+右子树+根节点 （只要记住根节点在哪里就是什么遍历，且都是先左再右） 举个例子，如二叉树： 这棵树的先序遍历为：1 2 3 4 5 中序遍历为：2 1 阅读全文

摘要： 概念（copy度娘）： 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。而未优化的空间复杂度为2N，因此有时需要离散化让空间压缩。 通俗地讲： 线段树 阅读全文

摘要： 试题描述： 已经连续下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X D S”。其中“X”表示石头，水和人都不能从上面经过。“.”表示平原 阅读全文

摘要： 试题描述： 约翰留下他的N(N<=100000)只奶牛上山采木．他离开的时候，她们像往常一样悠闲地在草场里吃草．可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！为了使接下来花朵的损失最小，约翰赶紧采取行动，把牛们送回牛棚． 牛们从1到N编号．第i只牛所在的位置距 阅读全文

摘要： 昨天说的dijkstra固然很好用，但是却解决不了负权边，想要解决这个问题，就要用到Bellman-ford. 我个人认为Bellman-Ford比dijkstra要好理解一些，还是先上数据（有向图）： 5 7 1 2 8 1 3 5 2 3 -65 4 -3 2 4 7 3 5 -2 4 5 -3 阅读全文