-----算法竞赛进阶指南------
·马克图布·
如果人生真的可以分为几个阶段的话,那么我现在就在感觉自己很普通,并一无是处的那个阶段。
展开
-
164. 可达性统计 (拓扑排序 + 状态压缩)
给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。输出格式输出共N行,表示每个点能够到达的点的数量。数据范围1≤N,M≤300001≤N,M≤30000输入样例:10 103 82 32 55 95 92 33 94 82 104 9...原创 2019-08-10 15:19:38 · 225 阅读 · 0 评论 -
128. 编辑器 (对顶栈)
你将要实现一个功能强大的整数序列编辑器。在开始时,序列是空的。编辑器共有五种指令,如下:1、“I x”,在光标处插入数值x。2、“D”,将光标前面的第一个元素删除,如果前面没有元素,则忽略此操作。3、“L”,将光标向左移动,跳过一个元素,如果左边没有元素,则忽略此操作。4、“R”,将光标向右移动,跳过一个元素,如果右边没有元素,则忽略次操作。5、“Q k”,假设此刻光标之前的序...原创 2019-08-01 17:06:41 · 409 阅读 · 0 评论 -
poj2018 Best Cow Fences(二分)
Total Submissions: 15962 Accepted: 5112 DescriptionFarmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows, 1 <= nco...原创 2019-07-23 23:14:09 · 130 阅读 · 0 评论 -
poj3784 Running Median(对顶堆动态维护中位数)
Total Submissions: 4464 Accepted: 1992 DescriptionFor this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, outpu...原创 2019-07-26 01:27:52 · 212 阅读 · 0 评论 -
poj1958 Strange Towers of Hanoi(递推:(汉诺塔问题))
escriptionBackgroundCharlie Darkbrown sits in another one of those boring Computer Science lessons: At the moment the teacher just explains the standard Tower of Hanoi problem, which bores Charlie...原创 2019-07-26 01:30:09 · 294 阅读 · 0 评论 -
165. 小猫爬山 (DFS | 状压DP)
翰翰和达达饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CNC1、C2……CN。当然,每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车,翰翰和达达就要付1美元,所以他们想知道,最少需要...原创 2019-08-11 10:47:49 · 564 阅读 · 0 评论 -
243. 一个简单的整数问题2 (树状数组维护差分数组: 区间修改,区间查询 | 线段树)
给定一个长度为N的数列A,以及M条指令,每条指令可能是以下两种之一:1、“C l r d”,表示把 A[l],A[l+1],…,A[r] 都加上 d。2、“Q l r”,表示询问 数列中第 l~r 个数的和。对于每个询问,输出一个整数表示答案。输入格式第一行两个整数N,M。第二行N个整数A[i]。接下来M行表示M条指令,每条指令的格式如题目描述所示。输出格式对于...原创 2019-08-17 08:58:26 · 255 阅读 · 0 评论 -
242. 一个简单的整数问题 (树状数组维护差分数组:区间修改,单点查询)
给定长度为N的数列A,然后输入M行操作指令。第一类指令形如“C l r d”,表示把数列中第l~r个数都加d。第二类指令形如“Q X”,表示询问数列中第x个数的值。对于每个询问,输出一个整数表示答案。输入格式第一行包含两个整数N和M。第二行包含N个整数A[i]。接下来M行表示M条指令,每条指令的格式如题目描述所示。输出格式对于每个询问,输出一个整数表示答案。...原创 2019-08-17 08:59:10 · 239 阅读 · 0 评论