题目连接: acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1109 题目描述: We all know that FatMouse doesn't speak English. But now he has to be prepared ...
分类:
其他好文 时间:
2018-03-11 14:34:43
阅读次数:
200
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2722 题目描述: Our school is planning to hold a new exciting computer programming conte ...
分类:
其他好文 时间:
2018-03-11 14:31:23
阅读次数:
212
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2818 题目描述: Given positive integers B and N, find an integer A such that AN is as cl ...
分类:
其他好文 时间:
2018-03-11 14:27:03
阅读次数:
231
【题意】给定n个点m条边的无向连通图,每条路径的代价是其编号大小,每个点等概率往周围走,要求给所有边编号,使得从1到n的期望总分最小(求该总分)。n<=500。 【算法】期望+高斯消元 【题解】显然,应使经过次数越多的边编号越小,问题转化为求每条边的期望经过次数。 边数太多,容易知道f(u,v)=f ...
分类:
其他好文 时间:
2018-03-11 14:19:30
阅读次数:
172
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2724 题目描述: Message queue is the basic fundamental of windows system. For each proce ...
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2060 题目描述: There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = ...
分类:
其他好文 时间:
2018-03-11 14:18:35
阅读次数:
228
题链: http://www.lydsy.com/JudgeOnline/problem.php?id=3566题解: 概率dp,树形dp 如果求出每个点被通电的概率t, 那么期望答案就是t1×1+t2×1+t3*1+...+tn×1 现在问题就是要去求每个点被通电的概率。 因为是一颗树,所以每个点 ...
分类:
其他好文 时间:
2018-03-11 11:49:20
阅读次数:
177
BZOJ_1042_[HAOI2008]硬币购物_容斥原理+背包 题意: 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买s i的价值的东西。请问每次有多少种付款方法。 分析: 假设没有di的限制,先跑一遍完全背包 容斥,用总方案数减 ...
分类:
其他好文 时间:
2018-03-11 00:32:06
阅读次数:
139
题链: http://www.lydsy.com/JudgeOnline/problem.php?id=1076题解: 期望dp。 (模糊的题意,2333) 题中的:"现在决定不吃的宝物以后也不能再吃"应该是指:当前可以吃时,即面临选择时,如果选择了不吃,那么以后就都不能吃该宝物了。 (如果不这么理 ...
分类:
其他好文 时间:
2018-03-11 00:28:36
阅读次数:
161
A. Easy Number Game 贪心将第$i$小的和第$2m-i+1$小的配对即可。 B. Lucky Man $\sum_{i=1}^n\lfloor\frac{n}{n-i+1}\rfloor=\sum_{i=1}^n\lfloor\frac{n}{i}\rfloor=\sum_{i=1 ...
分类:
其他好文 时间:
2018-03-10 19:28:36
阅读次数:
233