codeswarrior的博客

原创地址如下 http://blog.youkuaiyun.com/XT_NOI/article/details/72666275      （一维数组） http://m.blog.youkuaiyun.com/XT_NOI/article/details/72715904    （二维数组） 一维前缀和维护是一种基础的小算法，该算法用我们所熟知的数列求和方式优化我们的某些查询操作，是一种动态规划的思

Balanced Substring CodeForces - 873B You are given a string s consisting only of characters 0 and 1. A substring [l, r] of s is a string slsl + 1sl + 2... sr, and its length equal

Atcoder Regular Contest 089D Checker Problem Statement AtCoDeer is thinking of painting an infinite two-dimensional grid in a checked pattern of side K. Here, a checked pattern of side K is

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...

天上的星星 在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nnn 颗星星，他能知道每一颗星星的坐标和亮度。现在，蒜头君问自己 qqq 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。输入格式第一行输入一个整数 n(1≤n≤50000)n(1 \le...

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...

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...

Intense Heat The 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...

Problem E. Matrix from Arrays HDU - 6336 Kazari 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 = ...