原文:竞价-2013编程之美初赛第一场第一题

竞价 题目如下: 时间限制: ms 内存限制: MB 描述 Alice和Bob都要向同一个商人购买钻石。商人手中有 N 颗钻石,他会将它们一颗颗地卖给他们,Alice和Bob通过竞价的方式来决定钻石的归属。具体的过程如下:商人首先指定其中一个人开始报价,之后两人轮流报价,要求是一定要比对方报的价格更高。任何时候,如果一个人不愿出价或者出不起价钱时,可以宣布弃权,则对手以最后一次报的价格将钻石买下。 ...

2013-04-13 23:33 6 1242 推荐指数:

查看详情

dp百大过关(第一场)

好吧,这名字真是让我想起了某段被某教科书支配的历史.....各种DP层出不穷,不过终于做完了orz 虽然各种手糊加乱搞,但还是要总结一下. T1 Monkey Banana Problem 这道和数塔问题差不多,不过多了一个倒过来的 代码 ...

Wed Oct 25 02:25:00 CST 2017 0 1067
C++ 题解 | 阿里云天池超级码力在线编程大赛初赛 第一场

开学前的最后一次做算法吧,不知道开学后的复赛有没有时间打了 不过能拿到一件阿里的纪念T恤还是蛮开心的,赛也很友好,适合我这种养老选手~ 树木规划 描述 在一条直的马路上,有 \(n\) 棵树,每棵树有一个坐标,代表它们距离马路起点的距离。 如果每相邻的两棵树之间的间隔不小于 ...

Sat Aug 29 23:17:00 CST 2020 0 667
CodeForces div3 第一场

A Wrong Subtraction 题意: 对于一个数操作n次,操作如下: 如果末尾是0就将这个数除以10, 如果末尾不是0就将这个数-1, 直接做就好了。 代码: ...

Mon May 14 23:27:00 CST 2018 0 1624
2019银联高校极客挑战赛初赛第一场总结

2,97名,T恤到手~ 不愧是银联的比赛,密码的安全性很高,整得我自己都快记不住了。。 话说实名认证做晚了,emmm不知道会不会有影响 题目的话难度适中,思路也比较清晰,就是自己代码写得有点挫,WA了好几发-_- 上题解 ...

Sun Jul 21 01:24:00 CST 2019 0 423
2021牛客多校第一场 I(DP)

题意 给定一个长度为 \(n(n<=5000)\) 的排列,两个人轮流从这个序列中选择一个数,要求当前回合此人选择的数大于任意一个已经被选择的数,并且该数在数组中的位置 \(i\) 与此人上一 ...

Tue Jul 20 08:37:00 CST 2021 0 126
2020牛客多校第一场 BSuffix Array(结论+后缀数组)

2020牛客多校第一场 BSuffix Array(结论+后缀数组) B-Suffix Array 刚学后缀数组有点菜没a出来,看题解后,是个结论没发现: • Let C_i = min_{j > i and s_j = s_i} {j - i} • The B-Suffix ...

Mon Jul 13 05:54:00 CST 2020 1 737
第十一届蓝桥杯省赛第一场

A:指数计算(5分) 【问题描述】 7月1日是建党日,从1921年到2020年,中国XXX已经带领中国人民走过了99年。 请计算:7^2020 mod 1921,其中A mod B 表示 A 除以 B 的余数。 【答案提交】 这是一道结果填空,你只需要算出结果后提交即可。本题的结果为一个 ...

Tue Jul 07 17:14:00 CST 2020 2 3897
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM