原文:回文子序列数 编程之美 hihocoder 资格赛 第二题 2015年

http: hihocoder.com contest msbop qual problem ps:该的代码在 行的时候,会出现负数。也就是有问题。优化见下方 O n 可以进一步优化为O n gt 通过优化cal函数 潇湘缘说的很对,以上代码是O n 的,在面对最大数据 的时候基本就是超时了的: 以下是更正代码:优化了cal 函数,把map start end 充分利用起来,是O n 的时间开销 ...

2015-04-17 14:39 25 1446 推荐指数:

查看详情

hihocoder 2015编程之 资格赛 hihocoder 第三 基站选址

http://hihocoder.com/contest/msbop2015qual/problem/3 O(n)的时间和空间开销 看似是图论,实际是数论。 关键点1:基站 “欧几里得距离的平方” 优先级远大于 “ 曼哈顿距离” 只需考虑欧几里德距离平方最小的坐标即可 关键点 ...

Sat Apr 18 08:10:00 CST 2015 4 1333
编程之2013资格赛 水结

很久没有在线编程了,实力大大减弱。为了保持算法与编程的技能,继续找一下在线比赛来复习复习。只为找感觉,不求排名与晋级。 一 传话游戏 http://programming2013.cstnet.cn/qualification/problem/1 题目简意:一句由若干个单词组成的话,经过N ...

Tue Apr 09 07:51:00 CST 2013 6 1246
[题解] CodeM团点评编程竞赛资格赛

最近看到牛课网团一个编程竞赛,想着做做看,结果一写就是两天。。真是写不动了啊。话不多说,下面开始我的题解。 题目大致还是比较考察思维和代码能力(因为自己代码能力较弱,才会觉得比较考察代码能力吧= =!),难度由简到难变化也比较适中,有签到、有算法实现,当然也有稍稍一点代码量的。感谢团点评 ...

Wed Jun 14 03:28:00 CST 2017 0 2285
团点评2018 CodeM资格赛

题目一: 团在吃喝玩乐等很多方面都给大家提供了便利。最近又增加了一项新业务:小象生鲜。这是新零售超市,你既可以在线下超市门店选购生鲜食品,也可以在手机App上下单,最快30分钟就配送到家。 新店开张免不了大优惠。我们要在小象生鲜超市里采购n个物品 ...

Tue May 29 01:47:00 CST 2018 0 1061
codeM 2018 资格赛

比赛链接:https://www.nowcoder.com/activity/2018codem/index?from=meituan 1、下单 给定若干商品,可以选择打折、满减两种方式。 2、买可乐 此看上去可乐可以买多种,实际上只能买一种。因为每种可乐都是不限数量的,如果限制数量 ...

Sun Jun 03 05:50:00 CST 2018 0 1182
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM