FriskyPuppy

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5950 题目描述： 给你f(1), f(2), f(n) = f(n-1) + 2*f(n-2) + n^4, 输入n， f(1), f(2)， 求出f(n) 解题思路：由于知道递推式， 很明显的矩阵快 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5762 题目描述： 问n个点对儿中有没有两个点曼哈顿距离相同、N , M <= 1e5 解题思路： 给你的N是唬人的， 由于坐标绝对值最大距离是M， 所以曼哈顿最大距离就是2*M， 也就是说最多2*M+ 阅读全文

摘要： 题目链接： https://vjudge.net/problem/UVA-11181 题目描述： 有n个人， 已知每个人买东西的概率， 现在n个人中一共有r个人买了东西， 问每个人实际买东西的概率是多少 解题思路： 一开始我设Xi为第i个人实际买东西的概率， X1 + X2 + ...... + X 阅读全文

摘要： 题目链接： https://vjudge.net/problem/UVA-10491 题目描述： 有a头牛， b辆车， 在你的一次选择后主持人会为你打开C扇有牛的门并问你换门还是不换门， 输出总是换门情况下可以获得车的概率 解题思路： 我现在还没有写代码......我不知道我的思路对不对， 但是先说 阅读全文

摘要： 题目链接： https://vjudge.net/problem/UVA-1636 题目描述： 一个左轮手枪有空弹还有实弹， 有两种操作， 直接抠下一发或者随机转一下， 给出你左轮手枪的子弹序列， 让你求一直第一发是空弹的情况下， 下一发哪种操作时空弹的可能性大 解题思路： 很基础的概率题， 只要分 阅读全文