摘要: 题目链接:https://codeforces.com/gym/101128 D Dice Cup 题意:给两个骰子,分别是n面和m面,n面骰子的每个面依次是[1,n],且全部等概率。m面骰子同理。求那些数字出现的概率最高。 题解:签到题,随便做一下,但是uva要求的输出格式好恶心啊,对着cf的题目 阅读全文
posted @ 2020-02-11 17:04 KisekiPurin2019 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 原来B序列并不是最长上升子序列,虽然他确实是上升的,但是顺序不一定对(指它不一定是原序列的一个子序列)。 最长上升子序列 模板。 最长不下降子序列 把上面的大于换成大于等于,把大于等于(lower_bound())换成大于(upper_bound())。 构造 例题 CF 1296E2 题目链接ht 阅读全文
posted @ 2020-02-11 10:46 KisekiPurin2019 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 准备回到紫色了,转了一圈回来其实实力是变强了的吧?收集了一些暂时体现不出来的经验。而且比赛这种东西的确很难说的,不会就是不会。 题目链接:https://codeforces.com/contest/1300 A Non zero 题意:有一个(可正可负的)整数序列,每次操作把一个数++,求最少的操 阅读全文
posted @ 2020-02-11 06:20 KisekiPurin2019 阅读(208) 评论(0) 推荐(0) 编辑