题目二 相似字符串 时间限制: 4000ms 内存限制: 256MB 描述 对于两个长度相等的字符串,我们定义其距离为对应位置不同的字符数量,同时我们认为距离越近的字符串越相似。例如,“0123 ...
竞价 题目如下: 时间限制: ms 内存限制: MB 描述 Alice和Bob都要向同一个商人购买钻石。商人手中有 N 颗钻石,他会将它们一颗颗地卖给他们,Alice和Bob通过竞价的方式来决定钻石的归属。具体的过程如下:商人首先指定其中一个人开始报价,之后两人轮流报价,要求是一定要比对方报的价格更高。任何时候,如果一个人不愿出价或者出不起价钱时,可以宣布弃权,则对手以最后一次报的价格将钻石买下。 ...
2013-04-13 23:33 6 1242 推荐指数:
题目二 相似字符串 时间限制: 4000ms 内存限制: 256MB 描述 对于两个长度相等的字符串,我们定义其距离为对应位置不同的字符数量,同时我们认为距离越近的字符串越相似。例如,“0123 ...
好吧,这名字真是让我想起了某段被某教科书支配的历史.....各种DP题层出不穷,不过终于做完了orz 虽然各种手糊加乱搞,但还是要总结一下. T1 Monkey Banana Problem 这道题和数塔问题差不多,不过多了一个倒过来的 代码 ...
开学前的最后一次做算法题吧,不知道开学后的复赛有没有时间打了 不过能拿到一件阿里的纪念T恤还是蛮开心的,赛题也很友好,适合我这种养老选手~ 树木规划 描述 在一条直的马路上,有 \(n\) 棵树,每棵树有一个坐标,代表它们距离马路起点的距离。 如果每相邻的两棵树之间的间隔不小于 ...
A Wrong Subtraction 题意: 对于一个数操作n次,操作如下: 如果末尾是0就将这个数除以10, 如果末尾不是0就将这个数-1, 直接做就好了。 代码: ...
2题,97名,T恤到手~ 不愧是银联的比赛,密码的安全性很高,整得我自己都快记不住了。。 话说实名认证做晚了,emmm不知道会不会有影响 题目的话难度适中,思路也比较清晰,就是自己代码写得有点挫,WA了好几发-_- 上题解 ...
题意 给定一个长度为 \(n(n<=5000)\) 的排列,两个人轮流从这个序列中选择一个数,要求当前回合此人选择的数大于任意一个已经被选择的数,并且该数在数组中的位置 \(i\) 与此人上一 ...
2020牛客多校第一场 B题Suffix Array(结论+后缀数组) B-Suffix Array 刚学后缀数组有点菜没a出来,看题解后,是个结论没发现: • Let C_i = min_{j > i and s_j = s_i} {j - i} • The B-Suffix ...
A:指数计算(5分) 【问题描述】 7月1日是建党日,从1921年到2020年,中国XXX已经带领中国人民走过了99年。 请计算:7^2020 mod 1921,其中A mod B 表示 A 除以 B 的余数。 【答案提交】 这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个 ...