风儿-zsj

摘要： 题意：有k个毛球，每只活一天就会死亡，临死之前可能会生出一些新的毛球。具体来说，生i个毛球的概率为Pi。给定m，求m天所有毛球均死亡的概率。 注意，不足m天时就已全部死亡的情况也算在内。题解：由于每只毛球的后代独立存活，只需求出一开始只有1只毛球，m天后全部死亡的概率f（m）。由全概率公式，有 ... 阅读全文

摘要： 题目链接：here—————— 题意：有四个人 A,B,C,D 每天出一套卷子，相邻的两天不能由同一个人出题 给你两个数n，m分别表示n天和m个操作（把第ai天定为有bi出题） 问有多少种方式？？ 题解： 先排序 if bi == bi-1 && ai - ... 阅读全文

摘要： 链接：here~~~分割最多的数，使得分割的数连接在一起，得到原来的数，（分割的数大的放前面，两个数合并 比较此数大于后面的数，否则合并成一个数，不能分割，0不能单独存在）#includeusing namespace std;int main(){ string s; int i , ... 阅读全文

摘要： 题目链接：here~~~本题巧妙运用并查集记录每个点的前驱，更快查找出来目标状态（而且排序更加巧妙）代码某位大牛所写ORZ#include#include#include#includeusing namespace std;pair p[50005];int father[50005];int f... 阅读全文

摘要： 题意：就是把n的阶乘转化b进制后缀为0的个数为k，求b的个数（n/k #include#include#include#includeusing namespace std;typedef __int64 LL;const LL mod = 1000000007;LL prime[1000];LL ... 阅读全文

摘要： 组队练习赛（一）：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=44219#overview解题报告：http://blog.csdn.net/u011026037/article/details/23997843组队练习赛（二）：htt... 阅读全文

摘要： 括号匹配（二）时间限制：1000ms | 内存限制：65535KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测试数据组数(N 2 #include 3 #include 4 using namespace std; 5 #define inf 9831892 6 int dp[105][105]; 7 int main() 8 阅读全文

摘要： 五大常用算法之二：动态规划算法一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。 由于动态规划解决的问题多数有重叠子问题这个特点，为减少重复计算，对每一个子问题只解一次， 阅读全文

摘要： D -Japanese Mahjong ITime Limit:2000MSMemory Limit:65536KB64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 3669DescriptionMahjongis a game of skill, strategy and calculation and involves a certain degree of chance. In this problem, we concentrate onJapanese Mahjong, a variation of mahjong. For 阅读全文

摘要： hduoj 3006 The Number of setMar292013作者：PIAOYI 发布：2013-03-29 10:17 分类：学习笔记 阅读：2,606 views 抢沙发 The Number of setProblem DescriptionGiven you n sets.All positive integers in sets are not less than 1 and not greater than m.If use these sets to combinate the new set,how many different new set you ca... 阅读全文