NOIP2012D1T3-开车旅行
问题描述
小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d_[i,j]恰好是这两个城市海拔高度之差的绝对值,即 d[i,j]=|Hi−Hj|d[i,j]=|Hi−Hj|d_[i,j]=|H_i-H_j|旅行过程中,小 A 和...
NOIP2012D2T3-疫情控制
问题描述
H 国有 n 个城市,这 n 个城市用 n−1 条双向道路相互连通构成一棵树, 1 号城市是首都,也是树中的根节点。
H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路径上都至少有一个检查点,边境城市也可以建立检查点。但特别要注意的是,首都是不能建立检查点的。
...
NOIP2015D2T3-运输计划
问题描述
公元 2044 年,人类进入了宇宙纪元。
L 国有 nn 个星球,还有 n-1n−1 条双向航道,每条航道建立在两个星球之间,这 n-1n−1 条航道连通了 LL 国的所有星球。
小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui号星球沿最快的宇航路径飞行到 vi号星球去。显然,飞船驶过一条航道是需要时间的,对于航道 jj ,任意飞船...
数据结构8-差分数组
做到了这个题,传送门
一眼看完就知道是线段树,,,,
但是,,我还是看了题解、、、
线段树会TLE一个点。。。
怎么办呢
注意到,,这道题因为修改和查询是分开的,所以线段树有点浪费。
这道题实际上是一个差分数组
在网上讲差分数组的博文很少,也很难找到。一度以为差分数组是传播于小众的神犇技巧所以一直放着没有去研习。今天做了bzoj1635后发现各路神犇都用差分数组,本蒟却傻傻写了...
vivado学习第一天led流水灯编程
*vivado学习第一天led流水灯编程
IBUFGDS原语使用
与全局时钟资源相关的原语常用的与全局时钟资源相关的Xilinx器件原语包括:IBUFG、IBUFGDS、BUFG、BUFGP、BUFGCE、 BUFGMUX、BUFGDLL和DCM等。
IBUFGDS 自定义名字(
.I(),
...
vivado学习第二 串口通信
vivado学习第二 串口通信
奇偶校验位
奇偶校验位分为奇数校验位和偶数校验位,奇数和偶数的判断标准是依据发送一串或者一帧数据中“1”的个数。
奇数校验:发送的数据位+奇数校验位中“1”的个数为奇数个,也就是说如果数据位的“1”的个数为奇数个,则奇数校验位为数字0;如果数据位的“1”的个数为偶数个,则奇数校验位为数字1。
偶数校验:发送的数据位+偶数校验位中“1”的个数为偶数个,也就...
UVA-1997:The Suspects
UVA-1997:The Suspects
来源:UVA
标签:并查集
参考资料:
相似题目:
题目
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in m...
【待完善】UVA-11538:Chess Queen
UVA-11538:Chess Queen
来源:UVA
标签:数论
参考资料:
相似题目:
题目
You probably know how the game of chess is played and how chess queen operates. Two chess queens are in attacking position wh...
NYOJ-20:吝啬的国度
NYOJ-20:吝啬的国度
来源:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=20
标签:图论
参考资料:
相似题目:
题目
在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经...
为何程序员喜欢将INF设置为0x3f3f3f3f?
转载自:http://blog.csdn.net/jiange_zh https://blog.csdn.net/jiange_zh/article/details/50198097
【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f?
在算法竞赛中,我们常常需要用到一个“无穷大”的值,对于我来说,大多数时间我会根据具体问题取一个99999999之类的数(显得很不专业啊!)...
UVA-1395:Slim Span
UVA-1395:Slim Span
来源:
UVA
标签:
图论
参考资料:
《算法竞赛入门经典(第2版)》P358
相似题目:
题目
Given an undirected weighted graph G, you should find one of spanning trees specified as follows. The g...
【未解决】笔记本电脑关闭盖子后出现死机
发现问题
将笔记本电脑关闭盖子后,进入休眠状态。再打开盖子,自动唤醒进入登录界面,2~3秒后出现死机状态。必须强制重启,重启后无异常。但问题依然存在。
注销当前用户,更换用户时死机,提示“系统资源不足。您无法以新用户身份登录。请使用已登录账户。”,
解决问题
未解决
...
UVA-11624:Fire!
UVA-11624:Fire!
来源:UVA
标签:
参考资料:
相似题目:
题目
Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire es...
UVA-11995:I Can Guess the Data Structure!
#
来源:
标签:
参考资料:
相似题目:
题目
There is a bag-like data structure, supporting two operations:
Given a sequence of operations with return values, you’re going to guess the d...
UVA-753:A Plug for UNIX
UVA-753:A Plug for UNIX
来源:UVA
标签:图论->网络流->最大流问题
参考资料:
相似题目:
题目
You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet...
【待完善】EdmondsKarp算法求解最大流问题
#include<vector>
#include<queue>
#include<string.h>
#define INF 0x3f3f3f3f
#define MAXN 1000
using namespace std;
struct Edge{
int from, to, cap, flow;
Edge(int u, int v, i...
POJ-2676:Sudoku
POJ-2676:Sudoku
来源:POJ
标签:图论->深度优先搜索
参考资料:
相似题目:
题目
Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on t...
POJ-2785:4 Values whose Sum is 0
POJ-2785:4 Values whose Sum is 0
来源:POJ
标签:
参考资料:
相似题目:
题目
The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadru...
今日推荐
周排行