摘要：link Gym - 102222、2018宁夏邀请赛、2019银川icpc网络预选赛 current: 10 / 13 👌A. Maximum Element In A Stack 👌B. Rolling The Polygon 👌C. Caesar Cipher 👌D. Take You 阅读全文

摘要：A Blackjack 题意： 牌堆里有n（$n <= 500$）张牌, 每张牌都有一个值，你顺序从牌堆里抽牌，当手中的牌的值和在$(a, b]$时，可以胜利，没有出现就是失败。 现在随机打乱牌堆里的牌的顺序，问获胜的概率。 思路： 枚举以每个点为结尾获胜的情况。 用$dp[i][j] $ 表示取$ 阅读全文

摘要：gym/102021/K 题意： 给定n（n<=60）个直线 ,长度<=1000; 可以转化为取 计算 ans = （sum + 10 - g） / ( n + 1) 在小于5的条件下的最大值,其中sum为任取n个的直线长度和，g是给定常数。 思路： 用类似背包的求法，把可能取到的结果用dp[i][ 阅读全文

摘要：632E：http://codeforces.com/problemset/problem/632/E 参考：https://blog.csdn.net/qq_21057881/article/details/51023067 题意： 给定n个值，让你选择k个数，可以重复选择，问可以得到哪些数字。 阅读全文