题意： 有K只麻球，每只生存一天就会死亡，每只麻球在死之前有可能生下一些麻球，生i个麻球的概率是pi，问m天后所有的麻球都死亡的概率是多少？ 思路： 涉及到全概率公式，因为麻球的各种活动都互不影响，所以现在只考虑一直麻球，我们假设f[i]是第i天全部都死亡的概率，那么f[i] = p0 + p1*f ...
分类：
其他好文 时间：
2019-09-22 19:19:18
阅读次数：
79
做题5分钟，调题一小时 总结错误： 1.剪枝 2.去重数组不好处理，会错，所以不能采用 Code ...
分类：
其他好文 时间：
2019-09-22 13:13:52
阅读次数：
59
枚举每一列的位置，求哪个字符出现的次数最多 #include<iostream> #include<string> #include<map> #include<cstdio> #include<vector> #include<algorithm> #include<assert.h> #incl ...
分类：
其他好文 时间：
2019-09-21 18:58:28
阅读次数：
85
题目： In your childhood you most likely had to solve the riddle of the house of Santa Claus. Do you remember that the importance was on drawing the hous ...
分类：
其他好文 时间：
2019-09-16 09:59:12
阅读次数：
99
参考自：https://blog.csdn.net/XY20130630/article/details/50635756 题意：一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是不是不无聊的。 分析：预处 ...
分类：
其他好文 时间：
2019-09-16 09:51:45
阅读次数：
105
挑战编程 刘汝佳 的第一道习题 热身题 熟悉下提交格式 题意 1 #include <iostream> 2 #include <algorithm> 3 4 using namespace std; 5 6 int n, m; 7 8 9 10 11 12 13 int main() 14 { 1 ...
分类：
其他好文 时间：
2019-09-16 00:53:03
阅读次数：
129
题目链接： "走这里" 题目分析： 联想到 "Asteroids" 这道题，将行和列分别作为二分图的两边的点，把点本身作为二分图的边去处理 那么这个题的限制条件打不穿的墙怎么处理呢，发现这样的话 $$ ...X.. $$ 其实左边那段和右边那段在横着考虑的时候是互不影响的，不妨对行和列重新编号 用一 ...
分类：
Web程序 时间：
2019-09-14 10:46:47
阅读次数：
88
嗯... 题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827364501 这道题是想出来则是一道很简单的dfs： 将一个4*4的地图给每一个点排序，如下图： 0 1 2 3 4 5 6 7 8 9 10 11 12 1 ...
分类：
Web程序 时间：
2019-09-12 23:23:39
阅读次数：
93
VMware下载与安装一、虚拟机的下载1.进入VMware官网，点击左侧导航栏中的下载，再点击图中标记的Workstation Pro，如下图所示。 2.根据操作系统选择合适的产品，在这里以Windows系统为例，点击转至下载，如下图所示。 3.在1处可以选择版本，默认为最新版本。选择好版本后点击立 ...
分类：
其他好文 时间：
2019-09-11 14:09:35
阅读次数：
93
B、Fire-Fighting Hero 图论题-单源最短路径：添加一个顶点，连接各个救火团队所在的救火点，路径长度均设为 0，设该顶点为源，即变成了单源最短路径问题。使用两次Dijkstra算法可求出两个最短路径 的最大值。比较时将救火团队的乘以C进行比较可避免分数操作。 E、Magic Mast ...
分类：
其他好文 时间：
2019-09-09 23:05:55
阅读次数：
195
