摘要： Problem J: Justified Jungle Time limit: 6 s Memory l imit: 512 MiB As you probably know, a tree is a graph consisting of n nodes and n−1 undirected edg 阅读全文

摘要： 提示： 当有的元素分裂的同时，其他元素也可以+1 分析： 逆向思维，把当前数列变成一个0； 相应得操作相反： 每个元素减1 相同得两个元素可以合并 设数列中最大的数是max,则一共需要减max次才可以把所有的数字变成零 每次减一的过程 非零元素减一 零元素合并 最后剩余下k个零 再把K个零变成一个零 阅读全文

摘要： ps: 真不明白为什么水题不能一次ac 7-14 电话聊天狂人（25 分） 给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。 输入格式: 输入首先给出正整数N（≤10​5​​），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其 阅读全文

摘要： #include <bits/stdc++.h>using namespace std;priority_queue< int, vector <int>, greater <int> > q;int main (){ ios::sync_with_stdio(false); int n; cin> 阅读全文

摘要： 7-11 出栈序列的合法性（25 分） 给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, ..., N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 阅读全文

摘要： 1084 利用字符串string的可加性 1085 利用map 实现学校名称的映射 阅读全文

摘要： 我觉得这道题出的很好 区别于“哈夫曼树” 因为事之多合并k个 理论说尽可能多合并。 然后我们看一个简单的例子 4 3 1 2 3 4 ——》6 4——》10 （6+10）=16； 1 2 3 4 ——》3 3 4 》 10 （3+10）=13； 除了保证合并树最小的数最底层 也要保证每个数的高度最低 阅读全文

摘要： 背包 有：01背包 逆向背包 多重背包 完全背包 所有的背包都可以根据更新的方向一维实现 amazing？！ 阅读全文

摘要： 1 #include 2 using namespace std; 3 const int N=1e5+7; 4 int num[N]; 5 int len; 6 int top; 7 int t; 8 deque q; 9 int main () 10 { 11 int n; 12 while (~scanf ("%d",&n) ) { 13 ... 阅读全文

摘要： 单调栈解法： 解法二： 线段树。维护区间最大值； 阅读全文