- 博客(10)
- 收藏
- 关注
原创 火烧赤壁Vijos
火烧赤壁 描述曹操平定北方以后,公元208年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。 孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。 隆冬的十一月,天气突然回暖,刮起了东南风。 没想到东吴船队离开北岸大约二里距离,前面十条大船突然同时起火。火借风势,风助火威。十条火船,好比十条火龙一样,闯进曹军水寨。那
2017-12-30 14:08:44 357
原创 1333-SSL-地鼠的困境
地鼠的困境Time Limit:1000MS Memory Limit:65536KTotal Submit:251 Accepted:67 Description 地鼠家族面临着一个新的威胁——猎食者。 地鼠家族一共有N个地鼠和M个鼠洞,每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话,就可能成为老鹰的食物。当然了,一个鼠洞只能拯救一只地鼠的命运,
2017-12-30 08:51:30 301
原创 二分图匹配
题目背景二分图题目描述给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数输入输出格式输入格式: 第一行,n,m,e第二至e+1行,每行两个正整数u,v,表示u,v有一条连边输出格式: 共一行,二分图最大匹配输入输出样例输入样例#1: 复制 1 1 1 1 1 输出样例#1: 复制 1 说明***n,m \leq 1000 n,m≤1000, 1 \leq u \leq
2017-12-23 16:06:03 181
原创 完美的牛栏
题目描述农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息(每头奶牛喜欢在哪些牛栏产奶)。一个牛栏只能容纳一头奶牛,当然,一头奶牛只能在一个牛栏中产奶。给出奶牛们的爱好的信息,计算最大分配
2017-12-23 15:50:31 445
原创 家族_SSL 1896
家族 Time Limit:10000MS Memory Limit:65536K Total Submit:222 Accepted:112 Case Time Limit:1000MS Description 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那
2017-12-09 14:52:44 206
原创 集合Hash哈希
集合(normal) Time Limit:2000MS Memory Limit:65536K Total Submit:563 Accepted:182 Description给定两个集合A、B,集合内的任一元素x满足1 ≤ x ≤ 109,并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。 任 务 :给定两个集合的描述,判断它们满足下列关系的哪一种: A是B的
2017-12-06 21:26:53 726
原创 最佳旅游路线
题目描述 某旅游区的街道成网格状。其中东西向的街道都是旅游街,南北向的街道都是林阴道。由于游客众多,旅游街被规定为单行道,游客在旅游街上只能从西向东走,在林阴道上则既可从南向北走,也可以从北向南走。 阿龙想到这个旅游街游玩,他的好友阿福给了他一些建议,用分值表示所有旅游街相邻两个路口之见的街道值得游览的程度,分值是从-100到100的整数,所有林阴道不打分。所有分值不可能全是负分。如图
2017-12-04 21:12:04 1288
原创 最小花费
题目背景 题目描述 在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式: 第一行输入两个正整数n,m,分别表示总人数和可以互相转账的人的对数。 以下m行每行输入三个正整数x,y,z,表示标号为x的人和标号
2017-12-04 21:04:26 399
原创 过河卒
题目描述 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的。 现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定
2017-12-02 21:33:06 426
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人