题目链接：https://vjudge.net/problem/UVA-10529 知识点： 概率与期望，DP。 题目大意： 现要放置 \(n\) 个多米诺骨牌，且每放置一块多米诺骨牌有 \(P_l\) 的概率向左倒，其左边相邻的骨牌也会随之倒下；有 \(P_r\) 的概率向右倒，其右边相邻的骨牌同 ...
分类：
其他好文 时间：
2017-11-20 21:58:06
阅读次数：
201
The math department has been having problems lately. Due to immense amount of unsolicited automated programs which were crawling across their pages, t ...
分类：
其他好文 时间：
2017-11-20 20:19:22
阅读次数：
160
约瑟夫环 f[i]表示有i个人先处理第k个人，最后被处理的人是谁 ...
分类：
其他好文 时间：
2017-11-20 01:19:09
阅读次数：
210
dp 可以发现，对于(i,j)，要么把它运上去，那么把它运到左边，枚举一下即可 ...
分类：
其他好文 时间：
2017-11-20 01:19:00
阅读次数：
145
题目 "题目" 分析 无力了，noip考完心力憔悴，想随便切道题却码了250line，而且还是错的，知道自己哪里错了，但特殊情况判起来太烦了，唯一选择是重构，我却没有这勇气。 有空再写吧，最近真的快疯了。 代码 对拍 ` 随机数 cpp inc ...
分类：
其他好文 时间：
2017-11-18 23:46:30
阅读次数：
434
题目 "题目" 分析 真的快疯了，中午交了一题WA了好久，最后发现最后一个数据不能加\n，于是这次学乖了，最后一组不输出\n，于是WA了好几发，最后从Udebug发现最后一组是要输出的！！！ 代码 cpp include include inc ...
分类：
其他好文 时间：
2017-11-18 23:40:01
阅读次数：
181
"提交地址" "VJudge" 题目大意 分析 手模一遍发现，对于题目描述中四层的完美二叉树，$2^{4 1}=8$个小球会依次落到$8,$$12,$$10,$$14,$$9,$$13,$$11,$$15$号结点，分别是第$0,$$4,$$2,$$6,$$1,$$5,$$3,$$7$个叶子结点，写成 ...
分类：
其他好文 时间：
2017-11-18 21:58:25
阅读次数：
168
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 括号匹配。 栈模拟就好。 多种括号也是一样可以做的。 【代码】 cpp include using namespace std; const int N = 150; stack sta; string s; int main( ...
分类：
其他好文 时间：
2017-11-18 21:06:42
阅读次数：
150
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 记录每个物品它的依赖有哪些,以及它被哪些东西依赖就可以了。 显式安装的东西不能被隐式删除删掉(就是remove item,然后删除item的依赖的过程叫隐式删除,而删除item本身叫显式删除); 而只能被显式删除。 隐式安装的依 ...
分类：
其他好文 时间：
2017-11-18 18:48:28
阅读次数：
158
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 逆向做一遍bfs. 得到终点到某个点的最短距离。 这样,我们从起点顺序的时候。 就能知道最短路的下一步是要走哪里了。 这样,我们从起点也开始做一遍bfs. 然后根据逆序的bfs得知下一步该往哪些点走。 每次优先走最小的字典序边即 ...
分类：
其他好文 时间：
2017-11-18 12:56:46
阅读次数：
131
