数据结构
天夏123
这个作者很懒,什么都没留下…
展开
-
HDU-1521 Entropy(哈夫曼树)
原题链接先建一颗哈夫曼树,在计算各种字符在树中的深度-1,就是该字符编码长度。要特判字符种数为一种的情况。#include #include #include #include #include #define maxn 10000005 #define INF 1e9using namespace std;typedef long long ll;struct No原创 2016-06-19 16:05:59 · 589 阅读 · 0 评论 -
Codeforces Round #291 (Div. 2)-C. Watto and Mechanism(Trie树)
原题链接C. Watto and Mechanismtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWatto, the owner原创 2016-09-28 11:34:27 · 198 阅读 · 0 评论 -
Codeforces Round #296 (Div. 2)-C. Glass Carving
原题链接C. Glass Carvingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLeonid wants to become a glass c原创 2016-10-14 12:21:42 · 278 阅读 · 0 评论 -
51nod-1437 迈克步(单调栈)
原题链接1437 迈克步题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注有n只熊。他们站成一排队伍,从左到右依次1到n编号。第i只熊的高度是ai。一组熊指的队伍中连续的一个子段。组的大小就是熊的数目。而组的力量就是这一组熊中最原创 2016-11-07 12:40:54 · 583 阅读 · 0 评论 -
codeforces(722c)-Destroying Array
原题链接C. Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consist原创 2016-10-02 13:44:54 · 313 阅读 · 0 评论 -
Codeforces Round #243 (Div. 2)-C. Sereja and Swaps(multiset)
原题链接C. Sereja and Swapstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs usual, Sereja has原创 2016-10-18 15:34:55 · 217 阅读 · 0 评论 -
51nod-1158 全是1的最大子矩阵(单调栈)
原题链接1158 全是1的最大子矩阵基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注给出1个M*N的矩阵M1,里面的元素只有0或1,找出M1的一个子矩阵M2,M2中的元素只有1,并且M2的面积是最大的。输出M2的面积。Input第1行:2个数m,原创 2016-10-07 11:40:21 · 1180 阅读 · 0 评论 -
Codeforces Round #378 (Div. 2)-D. Kostya the Sculptor(multiset)
原题链接D. Kostya the Sculptortime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKostya is a genial sculpto原创 2016-11-01 11:48:48 · 213 阅读 · 0 评论 -
51nod-1204 Parity(并差集)
原题链接1204 Parity题目来源: Ural基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注你的朋友写下一串包含1和0的串让你猜,你可以从中选择一个连续的子串(例如其中的第3到第5个数字)问他,该子串中包含了奇数个还是偶数个1,他会回答你的问题,然后你可以继续提问原创 2017-01-08 23:49:04 · 258 阅读 · 0 评论 -
51nod-1423 最大二“货”(单调栈)
原题链接1423 最大二“货”题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注白克喜欢找一个序列中的次大值。对于一个所有数字都不同的序列 x1, x2, ..., xk (k > 1) ,他的次大值是最大的 xj ,并且满足 xj原创 2017-01-09 11:40:04 · 327 阅读 · 0 评论 -
Codeforces Round #396 (Div. 2)-D. Mahmoud and a Dictionary(并查集)
原题链接D. Mahmoud and a Dictionarytime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud wan原创 2017-02-08 18:23:53 · 413 阅读 · 0 评论 -
Educational Codeforces Round 19-D. Broken BST
原题链接D. Broken BSTtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet T be arbitrary binary tree — tre原创 2017-05-07 18:09:13 · 325 阅读 · 0 评论 -
51nod-1215 数组的宽度(单调栈)
原题链接1215 数组的宽度题目来源: Javaman基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注N个整数组成的数组,定义子数组a[i]..a[j]的宽度为:max(a[i]..a[j]) - min(a[i]..a[j]),求所有子数组的宽度和。原创 2016-11-04 10:57:13 · 317 阅读 · 0 评论 -
CROC 2016 - Qualification-B. Processing Queries(队列)
原题链接B. Processing Queriestime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn this problem you have to原创 2016-10-13 13:48:48 · 217 阅读 · 0 评论 -
跳舞链
参考http://hihocoder.com/contest/hiho101/problem/1小Ho最近遇到一个难题,他需要破解一个棋局。棋局分成了n行,m列,每行有若干个棋子。小Ho需要从中选择若干行使得每一列有且恰好只有一个棋子。比如下面这样局面:其中1表示放置有棋子的格子,0表示没有放置棋子。输入第1行:1个正整数原创 2016-07-28 10:55:41 · 396 阅读 · 0 评论 -
51nod-1275 连续子段的差异(单调队列)
原题链接1275 连续子段的差异题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注给出一个包括N个元素的整数数组A,包括A本身在内,共有 (N+1)*N / 2个非空子段。例如:1 3 2的子段为{1} {3} {2} {1 3} {3 2}原创 2016-09-08 23:00:38 · 297 阅读 · 0 评论 -
Codeforces Round #367 (Div. 2) Vasiliy's Multiset(字典树)
原题链接D. Vasiliy's Multisettime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAuthor has gone o原创 2016-08-12 15:55:42 · 247 阅读 · 0 评论 -
HDOJ-2665 Kth number(主席树)
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define maxn 100005using namespace std;typedef long long ll;struct Node{ int ls, rs, sum;}p[maxn*20];int a[maxn], b原创 2016-05-09 23:02:01 · 784 阅读 · 0 评论 -
Codeforces Round #371 (Div. 1)-A. Sonya and Queries(Trie树)
原题链接A. Sonya and Queriestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday Sonya learned原创 2016-09-18 23:52:55 · 216 阅读 · 0 评论 -
poj-3250 Bad Hair Day(单调栈)
原题链接Bad Hair DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17707 Accepted: 5971DescriptionSome of Farmer John's N cows (1 ≤ N ≤ 80,000) are原创 2016-09-07 17:36:53 · 321 阅读 · 0 评论 -
Codeforces Round #305 (Div. 1)-B. Mike and Feet(单调栈)
原题链接B. Mike and Feettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike is the president o原创 2016-09-07 16:52:41 · 223 阅读 · 0 评论 -
poj-2823 Sliding Window(单调队列)
原题链接Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 54929 Accepted: 15814Case Time Limit: 5000MSDescriptionAn array of size原创 2016-09-07 19:29:34 · 251 阅读 · 0 评论 -
Codeforces Round #344 (Div. 2)-C. Report(单调栈)
原题链接C. Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach month Blake gets the rep原创 2016-09-08 10:07:57 · 266 阅读 · 0 评论 -
Codeforces Round #366 (Div. 2)-C. Thor
原题链接C. Thortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThor is getting used to the Earth. As a g原创 2016-10-12 09:55:58 · 253 阅读 · 0 评论 -
Canada Cup 2016-D. Contest Balloons(优先队列)
原题链接D. Contest Balloonstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne tradition of ACM-ICPC con原创 2016-10-23 23:20:53 · 244 阅读 · 0 评论 -
LonLife-ACM 1129 - 喵哈哈村的战斗魔法师丶坏坏い月
原题链接1129 - 喵哈哈村的战斗魔法师丶坏坏い月Time Limit:3s Memory Limit:256MByteSubmissions:381Solved:85DESCRIPTION坏坏い月是月大叔的ID,他是一个掌握者772002种魔法的物理系战士,最擅长的技能就是搞事。今天他又要开始搞事了。给你nn个数,原创 2017-06-03 08:51:12 · 620 阅读 · 0 评论