数学题分类 和这个数的 两边有关 或 前缀和后缀
obsorb_knowledge
心有不甘,呼唤着我
展开
-
HDU - 6025 Coprime Sequence(给出一行数,去掉其中一个数,求这行数的最大的最大公约数(gcd)))
Do you know what is called ``Coprime Sequence''? That is a sequence consists of nnpositive integers, and the GCD (Greatest Common Divisor) of them is equal to 1. ``Coprime Sequence'' is easy to fi原创 2017-10-28 10:59:48 · 517 阅读 · 0 评论 -
CodeForces - 877B Nikita and string (前缀和后缀,任意删除)
One day Nikita found the string containing letters "a" and "b" only.Nikita thinks that string is beautiful if it can be cut into 3 strings (possibly empty) without changing the order of the letters,原创 2017-11-03 10:09:59 · 557 阅读 · 0 评论 -
CodeForces - 879B Table Tennis (不要只顾这个数的一边,这个数的前面和后面都的顾)
n people are standing in a line to play table tennis. At first, the first two players in the line play a game. Then the loser goes to the end of the line, and the winner plays with the next person fro原创 2017-11-03 10:44:46 · 689 阅读 · 0 评论 -
hdu - 1506 dp ,找最左最右边界
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows原创 2017-08-09 15:18:15 · 325 阅读 · 0 评论 -
CodeForces - 358D dp 每个数取走的贡献与相邻的数有关,状态转移
Dima liked the present he got from Inna very much. He liked the present he got from Seryozha even more.Dima felt so grateful to Inna about the present that he decided to buy her n hares. Inna was ve原创 2017-09-24 16:58:08 · 285 阅读 · 0 评论 -
CodeForces - 877C Slava and tanks (在这个位置的炸一下,这个位置的坦克就跑到相邻的其中一个位置,一个坦克炸两下才能坏 ,求最小的轰炸数)
Slava plays his favorite game "Peace Lightning". Now he is flying a bomber on a very specific map.Formally, map is a checkered field of size 1 × n, the cells of which are numbered from 1 to n, in ea原创 2017-11-03 20:05:31 · 328 阅读 · 0 评论