- 博客(35)
- 收藏
- 关注
RSS订阅原创 线段树维护连续区间最大长度poj 3667 住酒店
Hotel The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the c...
2018-07-31 16:10:00
217
原创 单点修改，线段树维护区间最大值——广告牌
BillboardAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The bo...
2018-07-31 11:18:22
196
原创 次小生成树的判定 CDOJ 1939
天才钱和学霸周有一天，天才钱和学霸周闲的无聊玩起了游戏，游戏内容是这样的，现在有nn个城堡 mm个不同的桥，每一个桥连接着两个不同的城堡，并且已知这mm个桥可以使nn个城堡连通，此外每一个桥都有重量vv。两位大爷需要给出选择桥的方案使得所有城堡被连通，注意两位大爷的方案不能完全相同（至少存在一个桥不相同），已知周大爷优先给出方案（因此钱大爷的方案必须不同于周大爷）。规...
2018-07-30 13:57:46
160
原创 wust oj-1943最小生成树 邻接矩阵Prim
1943: 最优布线问题Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 43 Accepted: 21[Submit][Status][Web Board]Description 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接...
2018-07-30 11:09:21
251
原创 poj 1789 最小生成树 Prim，Kruskal
Truck HistoryTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 32229 Accepted: 12552 DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some truc...
2018-07-30 11:09:09
151
原创 POJ 3026 Borg Maze 最小生成树Prim+BFS求最短路
Borg MazeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 16866 Accepted: 5450 DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta ...
2018-07-30 11:08:53
156
原创 hdu 1728 逃离迷宫 转弯bfs 巨坑
逃离迷宫Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33564 Accepted Submission(s): 8198 Problem D...
2018-07-30 10:31:58
222
原创 bfs入门？巨坑 hdu2717
Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20083 Accepted Submission(s): 5886 Prob...
2018-07-29 23:16:59
341
原创 poj 3985 bfs+hash+剪枝
Knight's ProblemTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 1266 Accepted: 237 DescriptionYou must have heard of the Knight's Tour problem. In that problem, a kn...
2018-07-29 21:21:59
390
原创 线段树——求逆序对hdu1394
Minimum Inversion NumberProblem DescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj.For a given sequenc...
2018-07-28 10:30:03
715
原创 平衡树模板
spaly插入删除查找，前缀后缀模板题目链接普通平衡树#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define N 300005int n,opt,x,root,sz;int f[N],ch[N][2],key[N],size[N],c...
2018-07-27 18:42:25
384
原创 STL rope
Rope函数类似指针链表的操作，时间复杂度会在n*(n^0.5)，可以在很短的时间内实现快速的插入、删除和查找字符串在g++头文件中，<ext/rope>中有成型的块状链表，在using namespace __gnu_cxx;空间中，类似string函数的操作其操作十分方便。基本操作：rope T;T.push_back(x);//在末尾添加xT.insert...
2018-07-27 11:25:47
685
原创 Codeforces Round #499 (Div. 2) B 题 二分
Planning The ExpeditionNatasha is planning an expedition to Mars for nn people. One of the important tasks is to provide food for ...
2018-07-27 10:31:49
463
原创 Codeforces Round #499 (Div. 2) C题 二分
Flytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNatasha is going to fly on a rocket to Mars and return to Earth. Also, on the...
2018-07-27 10:28:07
472
原创 Codeforces Round #498 (Div. 3) E题 dfs入门
Military Problemtime limit per test3 secondsmemory limit per test256 megabytesIn this problem you will have to help Berland army with organizing their command delivery system.There are nn ...
2018-07-26 21:22:21
214
原创 kmp模板题HDU2087
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。 Outp...
2018-07-25 19:33:23
231
原创 牛客网暑期多校训练第二场G题
链接：https://www.nowcoder.com/acm/contest/140/GWhite Cloud placed n containers in sequence on a axes. The i-th container is located at x[i] and there are a[i] number of products in it.White Rabbit wan...
2018-07-25 17:05:24
199
原创 牛客网多校训练第一场D题图论 暴力 +hash去重
链接：https://www.nowcoder.com/acm/contest/139/D Two undirected simple graphs and where are isomorphic when there exists a bijection on V satisfying if and only if {x, y} ∈ E2.Given two graphs ...
2018-07-25 09:52:36
172
原创 素数环——Prime Ring Problem
Prime Ring ProblemA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime. ...
2018-07-24 19:43:38
380
原创 莫队算法例题codeforces617E
XOR and Favorite Numbertime limit per test 4 secondsmemory limit per...
2018-07-24 11:16:27
448
1
原创 线段树水题区间最大值，最小值，求和CDOJ1921
饺子发现身边危机四伏！有nn个人站在一维平面上，每个人的坐标为Ai，能量值为Bi。饺子有cc种方法可以推测出有多少人想吃饺子，请你求出每种方法可以得出的想吃饺子的人数。Input第一行两个值 n（n≤105),c(c≤10)n接下来n行每行两个值Ai,Bi(1≤Ai≤109,1≤Bi≤104,Ai≤Aj) if Q__Q题目链接 接下来c行，每行包含三个数K,function其中 ...
2018-07-23 19:12:18
292
原创 优先队列实现哈夫曼树——中堂系的困难任务
题目链接CDOJ中堂系的困难任务 Sample input and outputSample Input Sample Output 331 1 1528 26 25 24 110996 901 413 331 259 241 226 209 139 49 523311...
2018-07-20 13:25:21
832
原创 拓展域并查集——爱吃瓜的伊卡洛斯(1) CDOJ1926
爱吃瓜的伊卡洛斯(1)Time Limit: 1000 MS Memory Limit: 64 MB伊卡洛斯很爱吃西瓜。一次，他来到一个西瓜摊旁，发现水果摊有N个西瓜，但只有红色和黄色两种颜色。伊卡洛斯很想知道知道一些信息，便于老板交谈了起来。当老板的话的第一个字符为”A”时，老板会告诉伊卡洛斯一...
2018-07-19 23:04:09
366
原创 并查集，启发式合并——爱吃瓜的伊卡洛斯(2) CDOJ 1927
爱吃瓜的伊卡洛斯(2)Time Limit: 1000 MS Memory Limit: 64 MBSubmit Status伊卡洛斯很爱吃西瓜。一次，他来到一个西瓜摊旁，发现水果摊有N个西瓜，西瓜有红色、黄色、绿色、蓝色……等等数不清的颜色。 伊卡洛斯很想知道知道一些信息，便于老板交谈了起来。 当老板的话的第...
2018-07-19 22:30:11
273
原创 区间开方，区间求和，线段树
一道普通的题2 Time Limit: 500 MS Memory Limit: 64 MBSubmit Status给出一个长为 n 的数列 a1…an，以及 n 个操作，操作涉及区间开方，区间求和。Input第...
2018-07-19 09:13:20
649
原创 贼GBa难的线段树—— 区间更改，lazy标记操作
一棵复杂的线段树题目链接 复杂的线段树Time Limit: 4000 MS Memory Limit: 64 MBSubmit Status秦怼长是一个爱钦定的人， 一年一度的集训队选拔又来了， 秦怼决定钦定一些人品特别好的人进入集训队.秦怼先是给出了一个数组 A[1..n]A[1..n]， 初始元素为 a...
2018-07-18 22:44:14
441
原创 线段树的灵活运用——动态维护修改单点值，查询区间最小值
一棵像样的线段树 Time Limit: 1000 MS Memory Limit: 128 MB设 xem 表示集合中最小的未出现的正整数， 如 xem{}=1...
2018-07-18 21:35:26
619
原创 分块入门——区间加法，区间查询x的前缀
题目链接给出一个长为 nn 的数列，以及 nn 个操作，操作涉及区间加法，询问区间内小于某个值 xx 的前驱（比其小的最大元素）。Input第一行输入一个数字 n,1≤n≤100000n,1≤n≤100000。第二行输入 n个非负整数，第 ii个数字为 ai(0≤ai≤109)ai(0≤ai≤109)以空格隔开。接下来输入n 行询问，每行输入四个数字 opt、l、r、...
2018-07-18 16:58:41
560
原创 分块入门——区间开方，区间求和
给出一个长为 nn 的数列 a1…ana1…an，以及 nn 个操作，操作涉及区间开方，区间求和。Input第一行输入一个数字 n(1≤n≤50000)n(1≤n≤50000)。第二行输入 nn 个非负整数，第ii个数字为 ai,(0≤ai≤109)ai,(0≤ai≤109)，以空格隔开。接下来输入 nn 行询问，每行输入四个数字 opt,l,r,copt,l,r,c，以空格隔开。...
2018-07-18 15:53:10
977
原创 计算几何判断线段相交+计数并查集HDU1558
Segment setTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5413 Accepted Submission(s): 2087Pro...
2018-07-18 07:19:51
192
原创 优先队列+贪心HDU4544
湫湫系列故事——消灭兔子湫湫减肥 越减越肥！ 最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。 游戏规则很简单，用箭杀死免子即可。 箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1 <= i <= M），每种箭需要一定的QQ币购买...
2018-07-17 15:20:58
315
原创 单调栈 左右传消息 HDU 3410
Passing the MessageWhat a sunny day! Let’s go picnic and have barbecue! Today, all kids in “Sun Flower” kindergarten are prepared to have an excursi...
2018-07-17 13:35:49
159
原创 B. Minimum Ternary String——Educational Codeforces Round 47 (Rated for Div. 2)
B. Minimum Ternary Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a ternary string (it is a string which consists only of char...
2018-07-15 19:14:06
158
原创 延迟修改lazy操作——线段树区间修改
一棵普通的线段树题目链接——一棵普通的线段树出题人明天就要半期考试了，课程是《火葬场与波》. 出题人倒在血泊中，一双有力的手摇晃着出题人的肩膀： “同志，醒醒，你还有题没出完呢”. 以下是他的遗言：给你一个数组 A[1..n]A[1..n]，初始值全为 0. 你需要写一棵裸的区间修改、区间查询的线段树， 以支持两个操作. 第一个操作是对区间 [L,R][L,R] 内的数每个数加上 vv. 第二个操...
2018-07-13 23:55:08
409
原创 去掉最大值，最小值的区间和——线段树
A - 一棵简单的线段树 人生已如此艰难，让我们活得轻松一点.给你一个数组 A[1..n]A[1..n]，初始时每个元素都为零.我会请你帮我对数组完成一些操作.第一种可能，我会给你两个数 pp 和 xx（1≤p≤n1≤p≤n）， 请你帮我把数组的第 pp 个元素替换为 xx， 即 A[p]←xA[p]←x.第二种可能，我会给你两个数 LL 和 RR（1≤L<R≤n1≤L<R≤n）， 请...
2018-07-10 11:10:17
806
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人