前缀和
前缀和
Guuuuuu老师儿
当初的算法竞赛题目博客的留言评论就不回复了,时间太久已经忘干净了,抱歉~
展开
-
一维数组和二维数组前缀和
原创地址如下http://blog.csdn.net/XT_NOI/article/details/72666275 (一维数组)http://m.blog.csdn.net/XT_NOI/article/details/72715904 (二维数组)一维前缀和维护是一种基础的小算法,该算法用我们所熟知的数列求和方式优化我们的某些查询操作,是一种动态规划的思转载 2017-09-27 20:47:22 · 3787 阅读 · 0 评论 -
Balanced Substring CodeForces - 873B(思维+前缀和)
Balanced SubstringCodeForces - 873BYou are given a string s consisting only of characters0 and 1. A substring[l, r] of s is a string slsl + 1sl + 2...sr, and its length equal原创 2017-11-06 20:47:25 · 306 阅读 · 0 评论 -
Atcoder Regular Contest 089D Checker
Atcoder Regular Contest 089D CheckerProblem Statement AtCoDeer is thinking of painting an infinite two-dimensional grid in a checked pattern of sideK. Here, a checked pattern of sideK is原创 2018-02-02 18:04:02 · 273 阅读 · 0 评论 -
The Longest Straight FZU - 2216 (枚举左端点+二分右端点)
The Longest Straight FZU - 2216 ZB is playing a card game where the goal is to make straights. Each card in the deck has a number betwee...原创 2018-04-15 15:48:38 · 282 阅读 · 0 评论 -
计蒜客-天上的星星(二维前缀和)
天上的星星 在一个星光摧残的夜晚,蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系,让所有的星星都分布在第一象。天上有 nnn 颗星星,他能知道每一颗星星的坐标和亮度。现在,蒜头君问自己 qqq 次,每次他问自己每个矩形区域的星星的亮度和是多少(包含边界上的星星)。输入格式第一行输入一个整数 n(1≤n≤50000)n(1 \le...原创 2018-03-29 16:34:21 · 325 阅读 · 0 评论 -
Lecture Sleep(思维+前缀和)
Lecture SleepYour friend Mishka and you attend a calculus lecture. Lecture lasts n minutes. Lecturer tells ai theorems during the i-th minute.Mishka is really interested in calculus, though it is so h...原创 2018-05-17 09:05:02 · 390 阅读 · 0 评论 -
Star sky CodeForces - 835C (二维前缀和)
Star sky CodeForces - 835C The Cartesian coordinate system is set in the sky. There you can see n stars, the i-th has coordinates (xi, yi...原创 2018-06-03 20:20:15 · 802 阅读 · 0 评论 -
Intense Heat(暴力+前缀和)
Intense HeatThe heat during the last few days has been really intense. Scientists from all over the Berland study how the temperatures and weather change, and they claim that this summer is abnormal...原创 2018-08-05 07:14:15 · 430 阅读 · 0 评论 -
Problem E. Matrix from Arrays HDU - 6336(容斥+二维前缀和)
Problem E. Matrix from Arrays HDU - 6336Kazari has an array A length of L, she plans to generate an infinite matrix M using A. The procedure is given below in C/C++:int cursor = 0;for (int i = ...原创 2018-08-02 11:34:38 · 221 阅读 · 0 评论