摘要：
One Person Game ZOJ - 3329 题意： 有三个骰子，分别有k1,k2,k3面，每个面等概率，现在同时投三个骰子，如果第一个为a，第二个为b，第三个为c，直接将总和置为0，否则就在总和上加上三个骰子的和，问要使总和大于n要多少轮的期望为多少。 阅读全文
摘要：
Collecting Bugs POJ - 2096 题意：一个软件有s个子系统，会产生n种bug，某人一天发现一个bug,这个bug属于一个子系统，属于一个分类，每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n，问发现n种bug,每个子系统都发现bug的天数的期望。 思路：dp[ 阅读全文
摘要：
Maze HDU - 4035 题意： 有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树，从结点1出发，开始走，在每个结点i都有3种可能： 1.被杀死，回到结点1处（概率为ki） 2.找到出口，走出迷宫（概率为ei） 3.和该点相连有m条边，随机走一条 求：走出迷宫所要走的边数的期望值。 阅读全文
摘要：
2856. [洛谷U14475]部落冲突 ★★★ 输入文件：lct.in 输出文件：lct.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次 阅读全文
摘要：
P2474 [SCOI2008]天平 P2474 [SCOI2008]天平 P2474 [SCOI2008]天平 题目背景 2008四川NOI省选 题目描述 你有n个砝码，均为1克，2克或者3克。你并不清楚每个砝码的重量，但你知道其中一些砝码重量的大小关系。你把其中两个砝码A 和B 放在天平的左边， 阅读全文
摘要：
P3802 小魔女帕琪 P3802 小魔女帕琪 P3802 小魔女帕琪 题目背景 从前有一个聪明的小魔女帕琪，兴趣是狩猎吸血鬼。 帕琪能熟练使用七种属性（金、木、水、火、土、日、月）的魔法，除了能使用这么多种属性魔法外，她还能将两种以上属性组合，从而唱出强力的魔法。比如说为了加强攻击力而将火和木组合 阅读全文