Rikkar

暴力

1024程序员节(1) C++(3) codeforces(5) dp(3) game(1) git(1) java(4) javaweb(2) math(14) maven(2) mysql(1) VS(2) 二分(5) 区域赛(1) 图(2) 思维(30) 数据结构(2) 新手入门(1) 未归档(6) 板子(7) 构造(2) 模拟(3) 比赛(1) 笔记(1) 算法(27) 蓝桥杯(20) 规律(1) 贪心(1) 资料(1) 面试题集(1) 项目(1) 题解(44)

/ 注册

全部文章 / 暴力（共3篇）

1408D - Searchlights （思维、枚举）

题目从结果来分析，最小的步数必然是往右走多少步使一部分盗贼到达安全区域，然后再向上走一部分使余下的盗贼到达安全区域。那么我们从0到1e6+1枚举所有向右走的步数加上在该步数下最小向上走的步数，取其中最小值即为答案。那么问题来了，这个最小向上走的步数我们如何能够快速得到答案？其实只需要一个从后往前...

2021-12-18

0 370

1498C - Planar Reflections （暴力+前缀和+模拟）

题目思路：模拟一下过程，有n个平面，那么在一次飞跃中位于第1个平面的粒子向右飞会在后面每个平面都产生一个粒子，那第一个平面有m个粒子后面每个平面2–n都产生m个粒子，同理第二个平面的每个粒子也会对其后面的所有平面产生一个粒子。然后最共会裂变n-1次进行这么多次飞跃,每一次飞跃记录结果作为下一次飞...

2021-12-18

0 443

codeforces 1555 C. Coin Rows (暴力+前缀和)

题目思路：主要注意看一个条件只有两行，且只能向右或向下走，那Alice只有N种移动情况，从第一列就开始下移再往右，先右行至第二列再下移往右,先行至第三列再下移… 而对于每种情况Bob实际上只会从两种情况选一种最大的，一种是只取第一行中Alice没走过的，一种是第二行中Alice没走过的，看下面例...

2021-12-18

0 379