running_acmer的博客

【链接】： https://odzkskevi.qnssl.com/fa6682426fb11e87a5ab9246f22a461d?v=1535768440 【题意】： 给你一个包含数字和问号的字符串，在问好处填数字，使得最小的数能被n整除 |s|<=1e3,n<=1e3 【思路】： 暴力dfs+记忆化，每个点状态：[现在的位数][现在的模数]，1000*1000的状态记...

【链接】 http://codeforces.com/problemset/problem/148/D 【题意】 原来袋子里有w只白鼠和b只黑鼠 ，龙和王妃轮流从袋子里抓老鼠。 谁先抓到白色老鼠谁就赢。 王妃每次抓一只老鼠，龙每次抓完一只老鼠之后会有一只老鼠跑出来。 每次抓老鼠和跑出来的老鼠都是随机的。 如果两个人都没有抓到白色老鼠则龙赢。王妃先抓。 问王妃赢的概率 【思路】 d...