![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
文章平均质量分 56
Awars_zpp
奥德彪认为自己还不够努力
展开
-
Codeforces #860 B
唯一的问题就出在遍历这,如何做到遍历所有人,last数组开了最大的50001,print数组用来记录输出,想做到全遍历但是不开二维数组(会爆栈),可以使用一个vector保存出现过哪些人,之后再遍历vector中存储的人就行。首先可以想到,编号为 i 的人最后出现的时候,便是他可能成为winner的时候,所以设定一个last数组记录每一个人最后一次出现在第几天。之后,只需要遍历所有人,看谁最后出现在第一天,就是第一天的winner,谁最后出现在第二天就是第二题的winner,以此类推。原创 2023-03-28 18:38:35 · 58 阅读 · 0 评论 -
Educational Codeforces Round 145(div2) C. Sum on Subarrays
C题可以让以i为右端点的满足条件的区间为i个(令a_i+前面的所有值>0),或者让以i为右端点到区间满足条件的区间为0个(令a_i+前面所有值原创 2023-03-24 22:09:31 · 667 阅读 · 4 评论 -
Codeforces #859(div4)CDF题
模拟小球运动的最关键点是小球的方向问题,一共有四个方向,而且是右上右下左上左下这样的对角线方向,题解中提供了一个非常厉害而且通用的表示方向的方法:d由0,1,2,3四个数字组成,分别表示四个方向:DL、UL、DR、UR,发现:有D的即方向向下的 %2==0,反之!由于有四种方向,代表四个不同的状态,一共有n*m个格子,所以一共有4*n*m个不同的状态,我们使用一个三维数组表示小球目前所在位置的状态:vis[x][y][d],x,y表示坐标,d表示方向。碰撞到上下两边的时候,左右的方向是不改变的;原创 2023-03-21 15:50:36 · 99 阅读 · 0 评论 -
Codeforces-Nebius Welcome Round-ABC题
Codeforces-Nebius Welcome Round-ABC题原创 2023-03-13 13:06:18 · 51 阅读 · 0 评论 -
Codeforces #857(Div2) P A&B
分析:一个很有意思的趣味思考题。主要是要弄清楚题目的意思。我们需要Dasha的计划来行事,每一次doctor来检查的时候我们需要贪心,考虑最坏的情况,毕竟是还没有做,需要做好完全的准备嘛。总得来说,边模拟边贪心。贪心的话,分析一下就可以找到规律了,当天已经有了M只guinea pigs,最坏的情况就是占据M/2的笼子。注意,每次医生来检查后可能会出现空闲的笼子,注意处理一下就行。此篇仅仅是为了纪念我第一写Codeforces。分析:简单的排序后简单分析即可。当然,这肯定不是一个好的写法,原创 2023-03-10 20:30:52 · 69 阅读 · 0 评论