摘要:
52张扑克牌,问拿到指定数量的4个花色的最少次数期望是多少,其中拿到joker必须马上将其视作一种花色,且要使后续期望最小。 转移很容易想到,主要是两张joker的处理,一个状态除了普通的4个方向的转移,当没拿到joker时还要增加拿到joker的期望,根据题意直接在当前状态下找最小的期望计算即可。 阅读全文
摘要:
非常水的手速赛,大部分题都是没有算法的。巨慢手速,老年思维。2个小时的时候看了下榜,和正常人差了3题(,最后还没写完跑去吃饭了.. A 水 Sort 比大小 B 水 枚举位置 猜拳,已经给定了出拳顺序,枚举石布临界,布剪临界的两个位置就好 C 水 标记 一个*覆盖掉3个格子,先处理好,再扫一遍 D 阅读全文
摘要:
一种数字可以变成另一种数,要求每组中变换前后各种数字数量不变,问方案数 对现有每组中的每个数字构造出现在各个组情况的序列,如2 出现在第一组和第二组各一次那么就要加入组别的标号1,2,出现重复次仍要加入。 那么对所有数字构造完出现情况后,如果一种数字和另一种数字的出现情况是相同的,那么说明这两个数字 阅读全文
摘要:
由于每个数字只出现一次,离散化一下,置换求个循环节就好了。 阅读全文
摘要:
n个人写m行代码,第i人写一行代码有a[i]个bug,问总bug数不超过b的不同方案数。 其实就是个背包,dp[i][j][k]代表前i个人写了j行代码用了k个bug限度,然后随便转移一下就好了 阅读全文