摘要: 题目大意就是问能分出几个使三个区间的和相等的分发 1 #include <algorithm> 2 #include <stack> 3 #include <istream> 4 #include <stdio.h> 5 #include <map> 6 #include <math.h> 7 #i 阅读全文
posted @ 2018-08-06 23:19 Xzavieru 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目大意就是给一个初始数组,每次删除一个点,问你剩下的连续的那些点中,最大的和是多少 2种做法 第一种是离线并查集 (这里是不会用那个res[]数组,将子的权值挪给父亲那里. 第二种是线段树区间合并。(练手 ///线段树 1 #include <algorithm> 2 #include <stac 阅读全文
posted @ 2018-08-05 23:11 Xzavieru 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-08-05 23:00 Xzavieru 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-08-05 22:58 Xzavieru 阅读(329) 评论(0) 推荐(1) 编辑
摘要: http://codeforces.com/contest/276/problem/C 原题连接 解题说明:题目的意思是有若干对区间和的查询,问如何重组数组使查询结果的和最大。 我的解法就是将对应的频率排序之后在求(求频率那里需要点思维嘻嘻 直接贴代码了 #include <algorithm> # 阅读全文
posted @ 2018-08-05 22:53 Xzavieru 阅读(341) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2823// 原题链接 题目大意,就是输出每个相邻 (i,i+k+1)区间中的最大值 /// 单调队列练习 1 #include <algorithm> 2 #include <stack> 3 #include <istream> 4 #incl 阅读全文
posted @ 2018-08-05 22:49 Xzavieru 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-07-29 23:23 Xzavieru 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-07-29 23:12 Xzavieru 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-07-29 23:05 Xzavieru 阅读(194) 评论(0) 推荐(0) 编辑
摘要: D. Xenia and Bit Operationstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output D. Xenia and Bit Ope 阅读全文
posted @ 2018-07-29 00:00 Xzavieru 阅读(352) 评论(0) 推荐(0) 编辑