时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑...
分类：
其他好文 时间：
2015-06-18 21:46:51
阅读次数：
276
题目1 : 欧拉路·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有一张小纸片，于是控制主角捡起了这张纸片，只见上面写着：将M块骨牌首尾相连放置于石桥的凹糟中，即可关闭火焰墙。...
分类：
其他好文 时间：
2015-06-18 19:56:36
阅读次数：
116
题目链接：http://hihocoder.com/problemset/problem/1177
题面：
#1177 : 顺子
时间限制:6000ms
单点时限:1000ms
内存限制:256MB
描述
你在赌场里玩梭哈，已经被发了4张牌，现在你想要知道发下一张牌后你得到顺子的概率是多少？
假定赌场使用的是一副牌...
分类：
其他好文 时间：
2015-06-18 11:32:03
阅读次数：
120
题意：给出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
light_oj 1356 素数独立集，二分图最大独立集B -Prime IndependenceTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1356Descr...
分类：
其他好文 时间：
2015-06-17 00:38:56
阅读次数：
605
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
