博客园 首页 私信博主 显示目录 隐藏目录 管理
摘要: 目录 Easy难度 121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 阅读全文
posted @ 2019-10-09 21:33 木牌选手 阅读(88) 评论(0) 推荐(0) 编辑
摘要: Problem C Careful Ascent 可怜的我们被卡在了签到题上,当时用的二分来做,结果速度的左右区间写成了[0,1e32],而改成[-1e32,1e32]就通过了,哎~,怎么就没想到去改一下区间的范围呢。 下面是正常的数学解法,类似于解一元一次方程。 阅读全文
posted @ 2019-10-06 19:08 木牌选手 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Problem A. Number Theory Problem Problem D. Ice Cream Tower Problem L. World Cup 阅读全文
posted @ 2019-10-05 20:51 木牌选手 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 题面:https://codeforces.com/gym/101775 A. Chat Group 此题的题意很简单:就是给一个N和K让你计算(C(N,K)+C(N,K+1),+C(N,K+2)+...+C(N,N-1)+C(N,N))%1e9+7. 一种思路是写一个C(N,K)的函数,从K一直遍 阅读全文
posted @ 2019-10-04 19:45 木牌选手 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 1035 插入与归并 (25 分) 1035 插入与归并 (25 分) 1035 插入与归并 (25 分) 1035 插入与归并 (25 分) 根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如 阅读全文
posted @ 2019-08-27 21:04 木牌选手 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目链接 给定一个大小为n≤106n≤106的数组。 有一个大小为k的滑动窗口,它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子: 该数组为[1 3 -1 -3 5 3 6 7],k为3。 您的任务是确定滑动窗口位于每个位置时,窗口中的最大 阅读全文
posted @ 2019-08-19 20:12 木牌选手 阅读(341) 评论(0) 推荐(0) 编辑
摘要: B. 掷骰子 单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB 单点时限: 2.0 sec 内存限制: 512 MB 骰子,中国传统民间娱乐用来投掷的博具,早在战国时期就已经被发明。 现在给你 n 个骰子,求 n 个骰子掷出点数之和为 a 的 阅读全文
posted @ 2019-08-19 11:59 木牌选手 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 同余 加法证明如下: 逆元 关于逆元的运算请看刘汝佳的《算法竞赛入门经典训练指南》的119页数论中逆元的讲解。比网上博客更容易理解 阅读全文
posted @ 2019-08-14 11:59 木牌选手 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目描述 在给定的一个整数序列中,小L希望找到一个连续的区间,这个区间的和能够被k整除,请你帮小L算一下满足条件的最长的区间长度是多少。 题目描述 题目描述 在给定的一个整数序列中,小L希望找到一个连续的区间,这个区间的和能够被k整除,请你帮小L算一下满足条件的最长的区间长度是多少。 输入 阅读全文
posted @ 2019-08-13 18:17 木牌选手 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 1155. 掷骰子的N种方法 1155. 掷骰子的N种方法 这里有 d 个一样的骰子,每个骰子上都有 f 个面,分别标号为 1, 2, ..., f。 我们约定:掷骰子的得到总点数为各骰子面朝上的数字的总和。 如果需要掷出的总点数为 target,请你计算出有多少种不同的组合情况(所有的组合情况总共 阅读全文
posted @ 2019-08-11 22:44 木牌选手 阅读(782) 评论(0) 推荐(0) 编辑