L.

原题链接 先建一颗哈夫曼树，在计算各种字符在树中的深度-1，就是该字符编码长度。要特判字符种数为一种的情况。 #include #include #include #include #include #define maxn 10000005 #define INF 1e9 using namespace std; typedef long long ll; struct No

原题链接 C. Watto and Mechanism time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Watto, the owner

原题链接 C. Glass Carving time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Leonid wants to become a glass c

原题链接 1437 迈克步 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题  收藏  关注 有n只熊。他们站成一排队伍，从左到右依次1到n编号。第i只熊的高度是ai。 一组熊指的队伍中连续的一个子段。组的大小就是熊的数目。而组的力量就是这一组熊中最

原题链接 C. Destroying Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an array consist

原题链接 C. Sereja and Swaps time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As usual, Sereja has

原题链接 1158 全是1的最大子矩阵 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题  收藏  关注 给出1个M*N的矩阵M1，里面的元素只有0或1，找出M1的一个子矩阵M2，M2中的元素只有1，并且M2的面积是最大的。输出M2的面积。 Input 第1行:2个数m,

原题链接 D. Kostya the Sculptor time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Kostya is a genial sculpto

原题链接 1204 Parity 题目来源： Ural 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题  收藏  关注 你的朋友写下一串包含1和0的串让你猜，你可以从中选择一个连续的子串（例如其中的第3到第5个数字）问他，该子串中包含了奇数个还是偶数个1，他会回答你的问题，然后你可以继续提问

原题链接 1423 最大二“货” 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题  收藏  关注 白克喜欢找一个序列中的次大值。对于一个所有数字都不同的序列 x1, x2, ..., xk (k > 1) ，他的次大值是最大的 xj  ,并且满足 xj 

原题链接 D. Mahmoud and a Dictionary time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Mahmoud wan

原题链接 D. Broken BST time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Let T be arbitrary binary tree — tre

原题链接 1215 数组的宽度 题目来源： Javaman 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题  收藏  关注 N个整数组成的数组，定义子数组a[i]..a[j]的宽度为：max(a[i]..a[j]) - min(a[i]..a[j])，求所有子数组的宽度和。

原题链接 B. Processing Queries time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output In this problem you have to

参考http://hihocoder.com/contest/hiho101/problem/1 小Ho最近遇到一个难题，他需要破解一个棋局。 棋局分成了n行，m列，每行有若干个棋子。小Ho需要从中选择若干行使得每一列有且恰好只有一个棋子。 比如下面这样局面： 其中1表示放置有棋子的格子，0表示没有放置棋子。 输入 第1行：1个正整数

原题链接 1275 连续子段的差异 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题  收藏  关注 给出一个包括N个元素的整数数组A，包括A本身在内，共有 (N+1)*N / 2个非空子段。例如：1 3 2的子段为{1} {3} {2} {1 3} {3 2}

原题链接 D. Vasiliy's Multiset time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Author has gone o

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define maxn 100005 using namespace std; typedef long long ll;struct Node{ int ls, rs, sum; }p[maxn*20]; int a[maxn], b

原题链接 A. Sonya and Queries time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Today Sonya learned

原题链接 Bad Hair Day Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 17707   Accepted: 5971 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are

原题链接 B. Mike and Feet time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Mike is the president o

原题链接 Sliding Window Time Limit: 12000MS   Memory Limit: 65536K Total Submissions: 54929   Accepted: 15814 Case Time Limit: 5000MS Description An array of size

原题链接 C. Report time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Each month Blake gets the rep

原题链接 C. Thor time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Thor is getting used to the Earth. As a g

原题链接 D. Contest Balloons time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output One tradition of ACM-ICPC con

原题链接 1129 - 喵哈哈村的战斗魔法师丶坏坏い月 Time Limit：3s Memory Limit：256MByte Submissions：381Solved：85 DESCRIPTION 坏坏い月是月大叔的ID，他是一个掌握者772002种魔法的物理系战士，最擅长的技能就是搞事。今天他又要开始搞事了。 给你nn个数，