题意：求用N（1<=N<=100）个骰子掷出M(1<=M<=600)的概率 分析：直接求概率可能出现6^100次方，会爆精度。可以用一个数组dp[i][j]记录用i个骰子掷出j的概率。i为0时无论j是多少，概率都是0。i为1时，j从1-6的概率都是1/6。其余可以递推得到 dp[i][j] = 0 ...
分类：
其他好文 时间：
2018-08-05 11:55:49
阅读次数：
143
先tarjan缩成DAG，然后答案就变成了最长链，dp的同时计数即可 就是题面太唬人了，没反应过来 ...
分类：
编程语言 时间：
2018-07-31 21:37:45
阅读次数：
129
题意：判断一个有向图中的任意两点u、v，是否可以由其中一个点到达另一个点。 分析：这个问题转化以后就是：将该图强连通缩点后再判断其是否是单向连通的。缩点用Tarjan处理强连通分量。 有一个定理是这样的：一个有向图是单项连通的当且仅当其拓扑排序唯一。那么将这个子问题再转化为其缩点之后的图拓扑排序是否 ...
分类：
其他好文 时间：
2018-07-31 15:14:36
阅读次数：
112
1014 : Trie树 题意： 给出n个字符串和m个询问，每个询问为一个字符串，问该字符串是给出的n个字符串中多少个字符串的前缀？ 分析： 字典树的入门题。 学习资料：大佬博客 代码： 数组写法 #include <map> #include <queue> #include <math.h> # ...
分类：
其他好文 时间：
2018-07-31 11:09:09
阅读次数：
127
给定n个数A1...An，小Ho想了解AL..AR中有多少对元素值相同。小Ho把这个数目定义为区间[L,R]的价值，用v[L,R]表示。 例如1 1 1 2 2这五个数所组成的区间的价值为4。 现在小Ho想知道在所有的的v[L,R](1 <= L <= R <= n)中，第k小的值是多少。 Inpu ...
分类：
其他好文 时间：
2018-07-31 10:59:43
阅读次数：
201
题目1 : 偶数长度回文子串 题目1 : 偶数长度回文子串 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个小写字母字符串，请判断它是否有长度为偶数的非空连续回文子串 输入 输入包含多组数据。 每组数据包含一行一个小写字母字符串 S 1 ≤ |S| ≤ 105 输 ...
分类：
其他好文 时间：
2018-07-29 18:01:03
阅读次数：
173
题目1 : 数位翻转 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个数 n，你可以进行若干次操作，每次操作可以翻转 n 的二进制表示下的某一位，即将 0 变成 1，1 变成 0 现在小 Hi 想知道，至少需要多少次操作，才能将 n 变成 n-1 输入 一个正整 ...
分类：
其他好文 时间：
2018-07-29 17:52:34
阅读次数：
184
[TOC] 定义 拓扑排序是图G的所有节点的一种线性次序，该次序满足下列条件：如果图G包含边(u,v), 则节点u在拓扑排序中处于节点v的前面(如果图G中包含环路，则不可能排出一个线性次序)。 也可以说，u,v之间存在一条可达路径，则u的拓扑序在v的前面。 算法实现 DFS 发现时间 d：该节点第一 ...
分类：
编程语言 时间：
2018-07-29 11:46:51
阅读次数：
158
John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been e ...
分类：
编程语言 时间：
2018-07-28 23:28:40
阅读次数：
224
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35253 Accepted Submission(s): 13787 Proble ...
分类：
编程语言 时间：
2018-07-27 17:01:45
阅读次数：
160
