题目链接：http://hihocoder.com/problemset/problem/1177
题面：
#1177 : 顺子
时间限制:6000ms
单点时限:1000ms
内存限制:256MB
描述
你在赌场里玩梭哈，已经被发了4张牌，现在你想要知道发下一张牌后你得到顺子的概率是多少？
假定赌场使用的是一副牌...
分类：
其他好文 时间：
2015-06-18 11:32:03
阅读次数：
120
Ordering Tasks
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 executed.
Input
The in...
分类：
编程语言 时间：
2015-06-18 09:47:53
阅读次数：
136
题意：给出n个岛，每个岛都有桥到达其他岛，且桥数可多可少（即使两岛有多桥），判断是否是欧拉路（即每条桥只能走一次，所有桥都能遍历1遍）。思路：满足如下条件之一者即为欧拉路：1、连通图，每个岛的度数为偶数。2、连通图，其中两个岛的度比为奇数。 1 #include 2 using namespace....
分类：
其他好文 时间：
2015-06-17 23:22:46
阅读次数：
174
题意：提供一个图，要求找出欧拉路的路径（任意合法的路径均可，保证图肯定有欧拉路）。思路：深搜的过程中删除遍历过的边，并在回溯时打印出来。在深搜时会形成多个环路，每个环都有一个或多个结点与其他环相扣，这样就可以产生欧拉路。 1 #include 2 using namespace std; 3 co....
分类：
其他好文 时间：
2015-06-17 23:15:55
阅读次数：
210
题意：给出一个有n个点的无向图，每个点上有石头数个，现在的游戏规则是，设置某个点A的度数为d，如果A点的石子数大于等于d，则可以从A点给每个邻接点发一个石子。如果游戏可以玩10万次以上，输出INF，否则输出最多能玩几次。思路：暴力枚举每个可以玩的点，假如可以玩无限次，且当前状态为Z（指所有点的石头数...
分类：
其他好文 时间：
2015-06-17 23:00:52
阅读次数：
196
http://hihocoder.com/problemset/problem/1015因为kmp算法只预处理b串,因而适合求解,给定一个串和一群不同的a串,问b是那些a串的子串.或者查找模式串在原串出现了几次. 1 #include 2 #include 3 #include 4 #incl...
分类：
编程语言 时间：
2015-06-16 12:55:58
阅读次数：
120
题目链接：
hihocoder 1143
思路见题目上
快速幂模板：
// m^n % k
int quickpow(int m,int n,int k)
{
int b = 1;
while (n > 0)
{
if (n & 1)
b = (b*m)%k;
n = ...
分类：
其他好文 时间：
2015-06-15 22:18:04
阅读次数：
153
今天开始了hihoCoder的学习之路，第一周讲的是最长回文子串。一开始我以为这个东西十分简单，以前也写过这个程序，在网上找了一下资料之后发现里面的门道也是挺大的。方法一暴力法O(N^3)遍历字符串S的每一个子串，去判断这个子串是不是回文，是回文的话看看长度是不是比最大的长度大。遍历每一个子串的方法...
分类：
其他好文 时间：
2015-06-15 16:00:42
阅读次数：
99
#1177 : 顺子Time Limit: 20 SecMemory Limit: 256 MB题目连接http://hihocoder.com/problemset/problem/1177Description你在赌场里玩梭哈，已经被发了4张牌，现在你想要知道发下一张牌后你得到顺子的概率是多少？...
分类：
其他好文 时间：
2015-06-15 14:34:18
阅读次数：
112
#1178 : 计数Time Limit: 20 SecMemory Limit: 256 MB题目连接http://hihocoder.com/problemset/problem/1178DescriptionRowdark是一个邪恶的魔法师。在他阅读大巫术师Lich的传记时，他发现一类黑魔法来...
分类：
其他好文 时间：
2015-06-15 14:33:56
阅读次数：
115
