比赛总结
Don't_Carry
Please Don't Carry Me
展开
-
2022.2.26提高B组总结
总结 这次打得还行(因为非常超出意料) T1 一个子的飞行棋,计算到达终点的概率 后五格重复计算消误差,前面DP,注意无法起飞和死循环(pi[6]=0或pi[6]+pi[3]=1) 赛时不知道怎么算平均打表 0/0/100 T2 给出几个数,每次在给定的区间里面找modP最大的结果 正解排序分块加二分,一共一千个数重复的分一块,然后在区间内二分找能不能找到区间内的数 赛时暴力20分 20/25/100 T3 一个奇怪的人玩游戏(强迫症很不满),找到吃一些食物能拿到的最高分 正解暴力+DP 赛时表 0/0/0原创 2022-03-05 16:56:09 · 3872 阅读 · 0 评论 -
2022/3/5提高B组总结
总结 打得一般,只A了一题,其他全爆零(打出一题两题没打出来) T1 给出几组先后顺序,求每个任务的最短最长完成时间 最短时间往在自己前面的搜,最长往后搜,用总时间减就行 100/100/100 T2 给出几组程序,可以用b[i]的内存去释放额外的a[i]内存,程序会改变,求每个时刻结束所有程序的最小内存 我打了插排+二分,未知原因+WA+TLE 0/20/0 T3 给出一个模板串T及Q个询问,求目标串S与T中所有符合限制子串的个数 一看到字符串就头大,暴力没打出来 0/0/0 T4 给定一个平面,求所有不原创 2022-03-05 16:00:19 · 271 阅读 · 0 评论 -
2月19日B组比赛总结
2月19日B组比赛总结 目录2月19日B组比赛总结前言T1 整数分拆T2 哈希T3 集合游戏T4 字母连接总结 前言 回归day1,80pts,R25,一般,可能是太久没打不在状态 考试时觉得除T1外都是暴力,但只码出来T2T3 做题(思考)顺序:T2-T3-T1-T4-T1-T4-T1-T4(没打) T1 整数分拆 题目大意:把一个整数N分拆成K个正整数a[1],a[2]…a[k],给出b[1],b[2]…b[k-1],要求 , … ,求总方案数 正解:算出第一项为一时K项各项及总和最小是多少,减去之后变原创 2022-02-21 20:03:07 · 2970 阅读 · 0 评论