bloom_er的博客

A. Atsa’s Checkers Board给定一个n∗mn * mn∗m大小的矩阵，在该矩阵内放置黑色白色的石头，要保证每个2∗22 * 22∗2的矩阵都有两个黑石头和两个白石头，问有多少种摆放方式可以发现当有两块颜色相同的石头摆放在一起的时候，整个矩阵的摆放方式就确定了可以发现第一行至少有一对颜色相同石子相连的方案数是1<<m−21 << m - 21<<m−2，而第一列至少有一对颜色相同石子相连的方案数是1<<n−21 << n

A. Sticker Album很显然的一道概率dp题，状态转移方程如下：dp[i]=(dp[i+A]+dp[i+A+1]+...+dp[i+B])/(B−A+1)+1dp[i]=(dp[i+A]+dp[i+A+1]+...+dp[i+B])/(B-A+1)+1dp[i]=(dp[i+A]+dp[i+A+1]+...+dp[i+B])/(B−A+1)+1要留意一下当 A=0A=0A=0 时候的特判：dp[i]=(dp[i+A+1]+...+dp[i+B]+B−A+1)/(B−A)dp[i]= (dp

A. Almost Balanced Tree考虑一种做法，先分配权值为2的点，每次都将权值为2的点数二等分，若是偶数就往下分，否则自身先占用一个再往下分权值为2的点分配完后，对整一棵树的空位分配权值为1的点若不够分，则无解若多出来了，同样将1的个数二分往下#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> pii;const int N

B. Commemorative Dice简单题。要你求出摇色子获胜的最大概率是多少。两个色子的点数和都为212121，若摇出的色子点数大于对方，则算获胜。观察可得无论挑哪个色子获胜的概率都是相同的。利用mapmapmap会自动排序的特性O(N2)O(N^2)O(N2)遍历即可。利用了概率论的基础知识。#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int&gt

A Matrix Equation利用列相互独立，将题目公式化简即可#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#include <iostream>#include <vector>#include <map>#include <queue>#include <bitset>#

题目ABCDEFGHIJKLSolved♠\spadesuit♠⊘\oslash⊘♠\spadesuit♠♠\spadesuit♠∙\bullet∙♠\spadesuit♠∙\bullet∙♠\spadesuit♠ ♠\spadesuit♠比赛时通过；∙\bullet∙：赛后通过；⊘\oslash⊘ ：比赛时尝试了未通过；∘\circ∘：比赛时未尝试A. August开场签到题，题意就是求题目中的图形面积，一眼看下去，直觉爱心的下...

题目ABCDEFGHIJKLSolved♠\spadesuit♠∙\bullet∙♠\spadesuit♠♠\spadesuit♠∙\bullet∙∙\bullet∙♠\spadesuit♠ ♠\spadesuit♠比赛时通过；∙\bullet∙：赛后通过；⊘\oslash⊘ ：比赛时尝试了未通过；∘\circ∘：比赛时未尝试A.Xu Xiake in Henan Province签到题#include<bits/stdc...

题目ABCDEFGHIJKLMNsolved∙\bullet∙∙\bullet∙∙\bullet∙♠\spadesuit♠∙\bullet∙♠\spadesuit♠♠\spadesuit♠∙\bullet∙♠\spadesuit♠ ♠\spadesuit♠比赛时通过；∙\bullet∙：赛后通过；⊘\oslash⊘ ：比赛时尝试了未通过；∘\circ∘：比赛时未尝试A.Approach这题有个坑点，首先三分算法肯定是想得到的...