#1174 : 拓扑排序·一
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
由于今天上课的老师讲的特别无聊,小Hi和小Ho偷偷地聊了起来。
小Ho:小Hi,你这学期有选什么课么?
小Hi:挺多的,比如XXX1,XXX2还有XXX3。本来想选YYY2的,但是好像没有先选过YYY1,不能选YYY2。
小Ho:先修课...
分类:
编程语言 时间:
2015-07-22 10:39:59
阅读次数:
120
#1142 : 三分·三分求极值时间限制:10000ms单点时限:1000ms内存限制:256MB描述 这一次我们就简单一点了,题目在此:在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。提示:三分法输入第1行:5个整数a,b,c,x,y。前三个数构成...
分类:
编程语言 时间:
2015-07-21 16:40:48
阅读次数:
207
题意:
问你[l,r]区间内的所有满足各个位一加一减最后和是k的全有数的和。
思路:
数位dp
dp[site][sum][p][k] 代表site位,和是sum,当前是加还是减,最后和是k的数的和以及个数
也就是存成结构体。
然后求的时候
ans.cnt=(ans.cnt+cur.cnt)%mod;
ans.sum=(ans.sum+cur.sum+cur.cnt*tep)%mod...
分类:
其他好文 时间:
2015-07-20 23:42:31
阅读次数:
206
#1036 : Trie图
时间限制:20000ms
单点时限:1000ms
内存限制:512MB
描述
前情回顾
上回说到,小Hi和小Ho接受到了河蟹先生伟大而光荣的任务:河蟹先生将要给与他们一篇从互联网上收集来的文章,和一本厚厚的河蟹词典,而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。
当时,小Hi和小Ho的水平还是...
分类:
其他好文 时间:
2015-07-20 19:37:19
阅读次数:
372
题目1 : 连通性·三
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
暑假到了!!小Hi和小Ho为了体验生活,来到了住在大草原的约翰家。今天一大早,约翰因为有事要出去,就拜托小Hi和小Ho忙帮放牧。
约翰家一共有N个草场,每个草场有容量为W[i]的牧草,N个草场之间有M条单向的路径。
小Hi和小Ho需要将牛羊...
分类:
其他好文 时间:
2015-07-16 14:13:34
阅读次数:
78
#1014 : Trie树
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。
这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,...
分类:
其他好文 时间:
2015-07-12 12:51:26
阅读次数:
84
hiho一下第二周 Hihocoder #1014 : Trie树 参考链接:http://m.blog.csdn.net/blog/u012662688/38354777 Java实现: import java.io.BufferedInputStream; import java.util.Sc...
分类:
其他好文 时间:
2015-07-11 22:44:23
阅读次数:
135
#1122 : 二分图二?二分图最大匹配之匈牙利算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上一回我们已经将所有有问题的相亲情况表剔除了,那么接下来要做的就是安排相亲了。因为过年时间并不是很长,所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲,所以要从当前的相亲情况表里选择尽可能...
分类:
编程语言 时间:
2015-07-11 13:39:40
阅读次数:
227
#1121 : 二分图一?二分图判定
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。
新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表,上面都是姑姑介绍相亲的剩男剩女们...
分类:
其他好文 时间:
2015-07-11 13:39:22
阅读次数:
502
传送门:欧拉路·二#1181 : 欧拉路·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具,这些道具其实是一块一块骨牌。主角继续往前走,面前出现了一座石桥,石桥的尽头有一道火焰墙,似乎无法通过。小Hi注意到在桥头有...
分类:
其他好文 时间:
2015-07-08 20:30:40
阅读次数:
111