随笔分类 -  其他算法 —— 前、后缀和

FZU2013 A short problem —— 线段树/树状数组 + 前缀和
摘要:题目链接:https://vjudge.net/problem/FZU-2013 Problem 2013 A short problem Accept: 356 Submit: 1083Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 35 阅读全文

posted @ 2018-03-09 23:52 h_z_cong 阅读(315) 评论(0) 推荐(0)

Codeforces Round #173 (Div. 2) E. Sausage Maximization —— 字典树 + 前缀和
摘要:题目链接:http://codeforces.com/problemset/problem/282/E E. Sausage Maximization time limit per test 2 seconds memory limit per test 256 megabytes input st 阅读全文

posted @ 2017-06-29 10:17 h_z_cong 阅读(240) 评论(0) 推荐(0)

HDU6025 Coprime Sequence —— 前缀和 & 后缀和
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6025Coprime SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/1310... 阅读全文

posted @ 2017-06-10 19:48 h_z_cong 阅读(265) 评论(0) 推荐(0)

Codeforces Round #376 (Div. 2) D. 80-th Level Archeology —— 差分法 + 线段扫描法
摘要:题目链接:http://codeforces.com/contest/731/problem/DD. 80-th Level Archeologytime limit per test2 secondsmemory limit per test256 megabyte... 阅读全文

posted @ 2017-06-04 15:06 h_z_cong 阅读(257) 评论(0) 推荐(0)

Codeforces Round #376 (Div. 2) F. Video Cards —— 前缀和 & 后缀和
摘要:题目链接:http://codeforces.com/contest/731/problem/FF. Video Cardstime limit per test1 secondmemory limit per test256 megabytesinputstanda... 阅读全文

posted @ 2017-06-03 13:28 h_z_cong 阅读(240) 评论(0) 推荐(0)

CSU - 1551 Longest Increasing Subsequence Again —— 线段树/树状数组 + 前缀和&后缀和
摘要:题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1551 题意: 给出一段序列, 删除其中一段连续的子序列(或者不删), 使得剩下的序列的最长上升连续子序列最大。 题解: 1.对于要删除的的子序列而言,要么夹在答案序列中间,要么在外面( 阅读全文

posted @ 2017-04-30 11:20 h_z_cong 阅读(352) 评论(0) 推荐(0)

导航