11 2017 档案

摘要:题目链接 输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。 Input Output 1。一个数n的位数 = int(log(n))+1 2。N!的位数 = int(log(1)+log(2)+...+log(N))+1。 3。或者用斯特林近似 阅读全文
posted @ 2017-11-30 19:55 redips 阅读(780) 评论(0) 推荐(0)
摘要:下载了一款推箱子小游戏,第13关的时候怎么也破不了最佳纪录(最少步数是9而我们最好的方案是10步),因为数据比较小(6*8的方阵),所以写了个BFS来找最短路。 游戏的目标是把小黄人推到黄色球,小绿人推到绿色球,有个限制是,小黄/绿人运动时会沿某一个方向一直走直到遇到边界或者障碍物,如果途中遇到传送 阅读全文
posted @ 2017-11-28 12:32 redips 阅读(1163) 评论(1) 推荐(0)
摘要:题目链接 描述 小Ho得到了一个数组作为他的新年礼物,他非常喜欢这个数组! 在仔细研究了几天之后,小Ho成功的将这个数组拆成了若干段,并且每段的和都不为0! 现在小Ho希望知道,这样的拆分方法一共有多少种? 两种拆分方法被视作不同,当且仅当数组断开的所有位置组成的集合不同。 输入 每组输入的第一行为 阅读全文
posted @ 2017-11-09 20:13 redips 阅读(329) 评论(0) 推荐(0)
摘要:题目链接 小Hi在帮助钢铁侠开发新的盔甲。这套新盔甲一共包含M种武器插槽,其中第i种插槽有Ci个。每个插槽最多安装一个武器模块。 小Hi一共准备了N个武器模块,编号1~N。每个武器模块都有三个参数Vi, Pi和Ti。其中Vi描述了第i个模块的威力,Pi描述了该模块可以安装在哪种插槽中,Ti描述了该模 阅读全文
posted @ 2017-11-08 20:33 redips 阅读(204) 评论(0) 推荐(0)
摘要:题目链接 小Hi最近在关注股票,为了计算股票可能的盈利,他获取了一只股票最近N天的价格A1~AN。 小Hi想知道,对于第i天的股票价格Ai,几天之后股价会第一次超过Ai。 假设A=[69, 73, 68, 81, 82],则对于A1=69,1天之后的股票价格就超过了A1;对于A2=73,则是2天之后 阅读全文
posted @ 2017-11-06 18:03 redips 阅读(499) 评论(0) 推荐(0)