雨后qingtian的博客

链接：https://ac.nowcoder.com/acm/contest/8848/B 来源：牛客网 题目描述 题目数据为牛客制作的民间数据，可以提交测试，结果仅供参考，不代表官方成绩，最终成绩以官方发布的最终成绩为准。 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。 更具体地，若当前已评出了 ???? 个选手的成绩，则当前计划获奖人数为 max(1,⌊p×w%⌋)，其

题目描述 链接：https://ac.nowcoder.com/acm/contest/7502/A 题目大意：寻找坐标不重叠的2020的对数 思路：可以发现“2020”，前后是一样的，所以我们可以通过栈来寻找20的对数(su)，但是存在一种不符合条件的情况例如：222000，这种情况当’20’的对数大于su/2对答案是没有贡献的，需要减去即可。 所以我们使用前缀和思想对匹配最近匹配的’2’ '0’之间+1来记录一下 自己可以将a数组打表理解一下前缀和 AC代码 #include<bits/stdc

题目描述 题目链接：https://ac.nowcoder.com/acm/contest/7501/I 分析与思路 将样例转换成箭头如下图，赤裸裸的环，不标记的话稳稳地被T（LE）飞 通过简单的画图发现从边界出口开始反向路径唯一，并且路径转移符合以下规律，当上下左右为SWDA时可以转移到中间的单元格 鉴于这个思想，想了一个p数组与下标dir数组的一维坐标相对应，减少不必要的枚举，39行代码AC char s[1006][1006],p[5]="AWSD";//与dir数组相对应 int bo[100

链接：https://ac.nowcoder.com/acm/contest/7604/B 来源：牛客网 题目描述 牛牛最近在玩一种叫做跳跳棋的游戏，棋盘可以看成是一个一维的线性数组，编号从1到n+1。 一开始牛牛的棋子位于第1个格子，游戏的最终目的是将棋子移动到第n+1个格子。 棋盘1~n的每个格子都有一个“弹力系数”的权值pi。 当棋子位于第i个格子时，它的下一步可以移动到[i−pi,i+pi]范围内的任意一个格子。 举例来说，假设第3个格子的弹力系数为2，那么牛牛下一步可以移动到第1,2,