摘要：
题意：有一个n*m的棋盘，要求用1*2的骨牌来覆盖满它，有多少种方案？（n 2 #include 3 #include 4 #include 5 #define pii pair 6 #define INF 0x3f3f3f3f 7 #define LL long long 8 using n... 阅读全文
摘要：
题意：给一个树图，每个点的点权（比如颜色编号），m个询问，每个询问是一个区间[a,b]，图中两点之间唯一路径上有多少个不同点权（即多少种颜色）。n 2 #define pii pair 3 #define INF 0x3f3f3f3f 4 #define LL long long 5 usi... 阅读全文
摘要：
题意：国王想把他的国家划分成若干个省。他的国家有n个城市，是一棵树，即n-1条边，编号为1..n。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省最多只有3B个城市。每个省必须有一个省会，这个省会可以位于省内，也可以在该省外。但是该省的任意一个城市到达省会所经过的道路上的城市（... 阅读全文
摘要：
题意： 给一个无向图，再给一系列操作（以下3种），输出最后的平均查询结果。（1）D X 删除第x条边。（2）Q X k 查询与点X相连的连通分量中第k大的点的权值。（3）C X v 将点X的权值改为v。思路： 第一点，由于需要删除边，不是很方便，所以可以先将所有操作存起来，反序来操作，这样删边就... 阅读全文
摘要：
题意： 一根长度为n的木条，随机选k个位置将其切成k+1段，问这k+1段能组成k+1条边的多边形的概率？思路： 数学题。要求的是概率，明显与n无关。 将木条围成一个圆后再开切k+1刀，得到k+1段。组不成多边形就是其中有一段特别长，比其他k段加起来还要长。先算出不能围成多边形的概率，那么就是圆... 阅读全文
摘要：
题意：你一开始有1元钱，接下来又n=1啦，比前者要好。这个画坐标轴的话，前者是直线段，后者是向右上方向的直线段。 （4）在第3中，我们是假设了只有1个问题，如果有2，3，4个呢？看只有2个的，我们先算算回答第一个问题，max(20,p*x)，x是表示后面那个问题所能拿到的最大期望值，还没有算呢。所... 阅读全文
摘要：
题意：给出a和b，表示在直角坐标系上的x=[-a,a] 和 y=[-b,b]的这样一块矩形区域。给出一个数s，问在矩形内随机选择一个点p=(x,y)，则(0.0)和p点组成的矩形面积大于s的概率是多少？思路： 由于4个象限上的区域是一样的，所以只需要在第一象限上求概率即可。可以根据面积的大小来求概... 阅读全文
摘要：
题意：一种刮刮卡一共有n种图案，每张可刮出一个图案，收集n种就有奖，问平均情况下买多少张才能中奖？用最简的分数形式表示答案。n 2 #define pii pair 3 #define INF 0x3f3f3f3f 4 #define LL long long 5 using namespace s... 阅读全文
摘要：
题意：有两个盒子各有n个糖（n 2 #define pii pair 3 #define INF 0x3f3f3f3f 4 #define LL long long 5 using namespace std; 6 const int N=40086; 7 double cal(double p,i... 阅读全文
摘要：
题意：你在点A，目的地是点B，A和B的距离为D。中间隔了好多条河（所有河不会重叠），每条河有3个参数（P，L，V），其中P表示距离A点的长度，L表示河的长度，V表示河里的船的速度。假设每条河中仅有1条自动船，以速度V左右匀速运动，碰到河的端点就反向走。那么从A点到B点的期望是多沙？ 注意：A点到B... 阅读全文