|
|||
|
摘要：
骰子点数概率时间限制：1 秒内存限制：32 兆题目描述：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。输入：输入包括一个整数N(136个结果保存到 2~12的范围内对于3骰子，则 6*（2~12）的结果，保存在3~18的范围，有重复计算，则dp,滚动数组优化空间Ps:原题数据有误，题主已经说明，下面一题可以提交#includedouble dp[3][6099],dp0[6099];int main(){ int i,n,j,k; while(scanf("%d",&n)!=EOF){ int n6=n*... 阅读全文
posted @ 2013-10-08 20:22 huhuuu 阅读(842) 评论(0) 推荐(0) 编辑
摘要：
题意：成员A与成员B通话 ，成员B与成员C通话，则 ABC即为一个团伙，一共有若干个团伙，每个团伙的人数大于2且相互通话时间超过一定值即为黑帮，每个黑帮伙里有一个BOSS，boss是与各个成员打电话最多的那一个，找出所有黑帮boss跟与之相应成员数，按字典序排列。分析：通话姓名是字符串，不好直接构图，离散化一下，在用并查集确定团伙，在查找黑帮与BOSS#include#include#include#include#include#includeusing namespace std;int bossLen[2099];int oneLen[2099];int Link[2099];int n 阅读全文
posted @ 2013-10-08 16:27 huhuuu 阅读(1328) 评论(0) 推荐(0) 编辑 |
|||
