摘要:
题目大意就是问能分出几个使三个区间的和相等的分发 1 #include <algorithm> 2 #include <stack> 3 #include <istream> 4 #include <stdio.h> 5 #include <map> 6 #include <math.h> 7 #i 阅读全文
摘要:
题目大意就是给一个初始数组,每次删除一个点,问你剩下的连续的那些点中,最大的和是多少 2种做法 第一种是离线并查集 (这里是不会用那个res[]数组,将子的权值挪给父亲那里. 第二种是线段树区间合并。(练手 ///线段树 1 #include <algorithm> 2 #include <stac 阅读全文
摘要:
B. Run For Your Prize time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Run For Your Pri 阅读全文
摘要:
D. Vasiliy's Multiset time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output D. Vasiliy's Multi 阅读全文
摘要:
http://codeforces.com/contest/276/problem/C 原题连接 解题说明:题目的意思是有若干对区间和的查询,问如何重组数组使查询结果的和最大。 我的解法就是将对应的频率排序之后在求(求频率那里需要点思维嘻嘻 直接贴代码了 #include <algorithm> # 阅读全文
摘要:
http://poj.org/problem?id=2823// 原题链接 题目大意,就是输出每个相邻 (i,i+k+1)区间中的最大值 /// 单调队列练习 1 #include <algorithm> 2 #include <stack> 3 #include <istream> 4 #incl 阅读全文
摘要:
A. Escape from Stones time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Escape from Sto 阅读全文
摘要:
B. Color the Fence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Color the Fence ti 阅读全文
摘要:
D. Roads not only in Berland time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Roads no 阅读全文
摘要:
D. Xenia and Bit Operationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output D. Xenia and Bit Ope 阅读全文