ICPC
文章平均质量分 74
sakura7776
文化先和初中生同步
展开
-
2022 ICPC 亚洲区域赛 合肥站 题解 ABGH
2022 ICPC 亚洲区域赛 合肥站 题解 ABGH原创 2022-11-21 19:09:46 · 2018 阅读 · 0 评论 -
2022 ICPC 亚洲区域赛(合肥)赛后总结
G题也是WA一次调一个bug,到了最后10分钟的时候,已经无法通过造样例来找bug了,这题也没办法暴力对拍,这时候我灵光乍现,发现队友造的样例总是包含1~n的所有点,于是我造了一个漏掉某些数的样例,居然成功找到bug。我其实已经意识到这题是概率dp,但是正好在前天,从codeforce div2某期做了一个概率dp+逆元取模,2400分的水平,我当时直接弃了,结果比赛时看到这题的时候我也下意识认为搞不出来,并且两个队友对于概率dp和期望这一块也没有学习,于是我告诉大家这是咱们的思维盲区,可以换题。原创 2022-11-21 13:58:48 · 1525 阅读 · 9 评论 -
2020 ICPC Shanghai Site 2020 ICPC上海 题解
每次忽略,我们可以忽略一个文件,或直接忽略一个文件夹的所有内容(包括所有文件和子文件夹),前提是里面不存在任何受保护的文件。有一条长度为 n 的路,第一个人在位置 p1 ,速度为 v1 ,第二个人在位置 p2 ,速度为 v2 ,问两个人走的路径完全覆盖整条路的最短时间是多少(答案精度在1e-6以内即可)。首先,明显可以得出,我们只需要把图B变成完全和图A一样即可,但是存在一个问题,如果图A和图B差距大的话,m*n/2 (下取整) 次数不够用。答案就是n个数任取两个的情况减去n个数中的奇数任取两个的情况。原创 2022-11-18 11:28:17 · 242 阅读 · 0 评论 -
The 2020 ICPC Asia Yinchuan Regional Programming Contest 银川 B. The Great Wall 题解
开了个dp,dp[i][j][sta] , 其中i表示目前已经取了 i-1个元素,看第i个元素如何安排,j代表目前分了j段,sta代表目前最右端的状态。有n个元素的数组,现要将数组分为k段(1原创 2022-11-08 10:57:44 · 1139 阅读 · 0 评论