Hits

codeforces 1829G. Hits Different 容斥原理+记忆化搜索

题目描述: 给定一个n,把n给打倒,然后递归的求出包含n在内的上面所有的会倒下的瓶子值的平方和。 这里使用二分先求出目前给定的n的行号i和列号j。观察可以发现,对于所有的列号j,j=1或者j=i时,是需要考虑往上单边的总和,其他情况都有两个分支。 再观察可以发现,两个分支在再上一行的重合部分,会被d ......
codeforces Different 原理 记忆 1829

【DP】CF1829G Hits Different 题解

CF1829G 先将整个塔变为一个直角三角形的模样。这时就可以很好的用数组表示了,这时发现答案就是一个倒着的等腰直角三角形的和(不考虑边界)。 考虑预处理。 令 \(a_i\) 为点 \(i\) 所在的行数,\(f_i\) 表示 \(i\) 号点的答案,\(g_i\) 表示 \(i\) 和 它正上方 ......
题解 Different 1829G 1829 Hits

G. Hits Different

G. Hits Different In a carnival game, there is a huge pyramid of cans with $2023$ rows, numbered in a regular pattern as shown. If can $9^2$ is hit in ......
Different Hits

CF1829G Hits Different

题目地址 题意:有这样一个塔,初始全为蓝色,第i位上的数为i2,丢球丢中第k位时,将使得第k位和他头顶的数 以及 头顶的数的头顶的数 以及...都变成红色,求红色数的和 Solution dp转移,我们把斜着向右下的所有数转移在一起,然后从第k位数开始往右上走,答案就是所有的和 void init( ......
Different 1829G 1829 Hits CF

CF1829G Hits Different

话说这场比赛的题名字好像都是 Taylor Swift 的歌名。 题意 有一个由罐子排列成的金字塔,罐子自上而下依次编号: 现在你要打下一个罐子,则与其有关的所有罐子也会被击落,计算所有被击落的罐子编号的平方和。 比如说,你击中了 $9$ 号罐子,则上图中所有标红的罐子都会被击落。 $n \le 1 ......
Different 1829G 1829 Hits CF
共5篇  :1/1页 首页上一页1下一页尾页