FAKE-ACM

【FAKE-ACM】2017-CCPC-FINAL泛刷总结

感觉这个CCPC-FINAL的题目非常常规啊，感觉不少题目都能很快口胡，作为一个向往WF的OIer，自然要刷刷国内的毒瘤题目来提高下姿势水平辣~另外就是我写/看最后几题的时候HDU挂掉了……导致看不了题目【A：DogsandCages】题意：给定一个排列，问随机打乱之后期望有多少个数不在原来位置上分析：利用归纳法的思路，考虑n=1,2,3…，然后会发现期望就是1，因为每次在期望方案数上乘n的同时分
WenDavidOI·2020-09-15 22:20

【FAKE-ACM】【单刷口胡】2017-CCPC-FINAL

作为一个十分向往ACM的OIer，顺手单刷了一套ACM题（事实上之前已经刷过两套现场赛题了）。虽然有很多还不会，但是还是培养一下阅读能力+算法实现能力吧。A：DogsandCages答案就是n−1，证明：当i在原来的位置上，情况有(n−1)!种，那么一共有n只狗，n!种排列方式，则答案就是n×(n−1)!n!，即1。同学说可以这样证：i在原来位置上的概率是1n，一共n只狗……（感觉不靠谱）B：Sa
Dream_Lolita·2020-07-29 15:13
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他