- 博客(7)
- 收藏
- 关注
原创 1044 Shopping in Mars 滑动窗口 18行代码AC
本题用暴力的话会超时,只能改进方法,最容易想到的就是模拟TCP传输时流量控制的滑动窗口机制,大佬用的二分法虽然很快能使测试点3从该方法的200多秒降为20多秒,但不太容易想到。下文对滑动窗口代码量进行了优化并进行了详细注释。............
2022-08-26 15:10:30
115
原创 1014 Waiting in Line 详解 38行代码AC 测试点
每个顾客都想找当前最短队列排队,且入黄线后就不能换队,那么每次就为顾客找到当前空余的最短队列入队,同时总人数hc++,当hc==n*m时就代表所有队列人数已满,而按题意和生活经验都是最早完成的顾客出队,那就找所有窗口队头最早完成的出队,同时hc--。最关键的是记录每个顾客的完成时间,当要查询时可以直接找到对应的输出。题目中每位顾客的完成时间都是前者的完成时间加上自己的处理时间而与其他无关,就用now数组记录每个窗口当前的完成时间,每完成一个顾客就用他的完成时间覆盖,这样就可避免重复计算。...
2022-08-09 15:53:36
420
原创 1018 锤子剪刀布 PAT乙级(结构体,三目运算符实现)
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第 1 行给出正整数N(≤10^5),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第 1 个字母代表甲方,第 2 个代表乙方,中间有 1 个空格。输出格式:输出第 1、2 行分别给出甲、乙的胜、平、负次数,数字间以 1 个空...
2021-08-25 22:30:57
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人