竞价 题目如下: 时间限制: 1000ms 内存限制: 256MB 描述 Alice和Bob都要向同一个商人购买钻石。商人手中有 N 颗钻石,他会将它们一颗颗地卖给他们,Alice和Bob通过竞价的方式来决定钻石的归属。具体的过程如下:商人首先指定其中一个人开始报价,之后 ...
题目二 相似字符串 时间限制: ms 内存限制: MB 描述 对于两个长度相等的字符串,我们定义其距离为对应位置不同的字符数量,同时我们认为距离越近的字符串越相似。例如, 和 的距离为 , 和 的距离则为 ,所以与 相比, 和 最相似。 现在给定两个字符串 S 和 S ,其中 S 的长度不大于 S 。请在 S 中寻找一个与 S 长度相同的子串,使得距离最小。 输入 输入包括多组数据。第一行是整数 ...
2013-04-13 18:06 5 2518 推荐指数:
竞价 题目如下: 时间限制: 1000ms 内存限制: 256MB 描述 Alice和Bob都要向同一个商人购买钻石。商人手中有 N 颗钻石,他会将它们一颗颗地卖给他们,Alice和Bob通过竞价的方式来决定钻石的归属。具体的过程如下:商人首先指定其中一个人开始报价,之后 ...
题目二 长方形 时间限制: 1000ms 内存限制: 256MB 描述 在 N × M 的网格上,放 K 枚石子,每个石子都只能放在网格的交叉点上。问在最优的摆放方式下,最多能找到多少四边平行于坐标轴的长方形,它的四个角上都恰好放着一枚石子。 输入 输入文件包含多组测试数据。 第一 ...
2题,97名,T恤到手~ 不愧是银联的比赛,密码的安全性很高,整得我自己都快记不住了。。 话说实名认证做晚了,emmm不知道会不会有影响 题目的话难度适中,思路也比较清晰,就是自己代码写得有点挫,WA了好几发-_- 上题解 ...
原文 https://www.facebook.com/notes/facebook-hacker-cup/2013-round-1-solutions/606859202663318 第一题 纸牌游戏 (20分) John喜欢与同伴们玩一种纸牌游戏。游戏的规则如下:总共有N张牌,每个人 ...
大学的Mark在50分钟内解决了全部三道问题,预选赛排名第一。预赛排名中的前500名选手获得了进入下一 ...
一些闲话:旅行传送门 A. Busiest Computing Nodes 题意:给你一个含有 \(k\) 个节点,编号从 \(0\) 至 \(k-1\) 的计算集群,以及一组已知到达时间与处理时 ...
开学前的最后一次做算法题吧,不知道开学后的复赛有没有时间打了 不过能拿到一件阿里的纪念T恤还是蛮开心的,赛题也很友好,适合我这种养老选手~ 树木规划 描述 在一条直的马路上,有 \(n\) 棵树,每棵树有一个坐标,代表它们距离马路起点的距离。 如果每相邻的两棵树之间的间隔不小于 ...
A Wrong Subtraction 题意: 对于一个数操作n次,操作如下: 如果末尾是0就将这个数除以10, 如果末尾不是0就将这个数-1, 直接做就好了。 代码: View Code B Two-gram 题意:求2个连续字符出现次数 ...