- 博客(6)
- 资源 (3)
- 收藏
- 关注
原创 地鼠的困境
【金凌模拟试题】:地鼠的困境 Time Limit:1000MS Memory Limit:65536K Total Submit:40 Accepted:16 Description 地鼠家族面临着一个新的威胁——猎食者。 地鼠家族一共有N个地鼠和M个鼠洞,每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话,就可能成为老鹰的食物。当然了,一个鼠洞
2012-05-25 16:30:02 933
原创 【USACO2.4.4】回家
【USACO2.4.4】回家 Time Limit:10000MS Memory Limit:65536K Total Submit:7 Accepted:5 Case Time Limit:1000MS Description 现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓 ( 在给出的测试数据中,
2012-05-16 13:07:41 2044
原创 最小花费
最小花费 Time Limit:10000MS Memory Limit:65536K Total Submit:7 Accepted:1 Case Time Limit:1000MS Description 问题描述 在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转
2012-05-15 12:37:06 2259
转载 dijkstra算法原理
太久没有接触这个东东了,最近笔试总是遇到这个问题,让我吃尽了苦头。基本上国内做搜索的NB公司的笔试题都涉及到了,十分郁闷,连续翻船。 虽然笔试已经过去,还是决定把这个求有向图中某源点到图中任意一点的最短路径的经典算法温习一遍。 Dijkstra算法原理: Dijkstra算法牵涉到几个非常重要的状态变量 1)长度为N的一维数组Dist[N],用来存放从源点到图中其它节点的最短路径长
2012-05-15 12:26:22 1639
原创 【USACO2.3.3】和为零
【USACO2.3.3】和为零 Time Limit:10000MS Memory Limit:65536K Total Submit:9 Accepted:5 Case Time Limit:1000MS Description 请考虑一个由 1 到 N ( N=3, 4, 5 ... 9 )的数字组成的递增数列:1 2 3 ... N。现在请在数列中插入“+”表示加,或者“-
2012-05-04 15:36:45 1306
原创 【USACO1.3.3】最棒的回文
【USACO1.3.3】最棒的回文 Time Limit:10000MS Memory Limit:65536K Total Submit:4 Accepted:1 Case Time Limit:1000MS Description 据说如果你给无限只母牛和无限台巨型便携式电脑 ( 有非常大的键盘) ,那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的
2012-05-02 20:53:02 2002
android studio 中文包
2016-11-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人