清渠's blog

摘要：点击这里进入题目作者的话：同学们，我这个方法真的是算烦的，标称只有我的四分之一，但是假如你要深入理解题目我推荐我的程序，假如只是为了图个“方便”，还是别看了。题目大意：根据德克萨斯扑克的规则，有五张牌应该是明牌，但是此时只明了三张，告诉你你的两张手牌，三张明牌，和对手的三张明牌，求你获胜的概率。

254

0

AtCoder Regular Contest 100 E:Or Plus Max（DP+位运算）解题报告

摘要：这题对于我来说是真的难。。。点击这里进入题目题目大意：言简意赅。2的N次方个数，存为Ai，令1≤K≤2的N次方−1，请你求出(i,j)，使Ai+Aj最大，并且0sum1[pos]) { sum2[pos]=sum1[pos]; sum...

187

0

AtCoder Regular Contest 100 D:Equal Cut（前缀和优化暴力）解题报告

摘要：点击这里进入题目题目大意：依旧言简意赅。给你N个数存为Ai，切三刀，分为四组，每一组的和为b·c·d·e，要求这四个数的极差（最大数和最小数的差）最小，输出这个最小值。题目思路：看一眼数据范围就可以不用想纯暴力了。这个题我一开始也想了很久，但我后来仔细一看，发现是切三...

176

0

AtCoder Regular Contest 100 C:Linear Approximation解题报告

摘要：点击此处打开题目题目大意：这次比赛所有的题目都描述的很简单，我这种英语不好的也能一看就懂。给你N个数存为Ai，请你给出一个b,使abs(A1−(b+1))+abs(A2−(b+2))+…+abs(AN−(b+N))最小，输出这个最小值。思路：一看到绝对值，就应该想到...