会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
木牌选手
博客园
首页
新随笔
联系
订阅
管理
2019年10月9日
LeetCode个人题解
摘要: 目录 Easy难度 121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II
阅读全文
posted @ 2019-10-09 21:33 木牌选手
阅读(93)
评论(0)
推荐(0)
2019年10月6日
2016-2017 ACM-ICPC Northwestern European Regional Programming Contest (NWERC 2016) 个人题解
摘要: Problem C Careful Ascent 可怜的我们被卡在了签到题上,当时用的二分来做,结果速度的左右区间写成了[0,1e32],而改成[-1e32,1e32]就通过了,哎~,怎么就没想到去改一下区间的范围呢。 下面是正常的数学解法,类似于解一元一次方程。
阅读全文
posted @ 2019-10-06 19:08 木牌选手
阅读(194)
评论(0)
推荐(0)
2019年10月5日
2016-2017 ACM-ICPC CHINA-Final 个人题解
摘要: Problem A. Number Theory Problem Problem D. Ice Cream Tower Problem L. World Cup
阅读全文
posted @ 2019-10-05 20:51 木牌选手
阅读(335)
评论(0)
推荐(0)
2019年10月4日
2017-2018 ACM-ICPC Asia East Continent League Final (ECL-Final 2017) 个人题解
摘要: 题面: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 木牌选手
阅读(284)
评论(0)
推荐(0)
2019年8月27日
pat 1035 插入与归并
摘要: 1035 插入与归并 (25 分) 1035 插入与归并 (25 分) 1035 插入与归并 (25 分) 1035 插入与归并 (25 分) 根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如
阅读全文
posted @ 2019-08-27 21:04 木牌选手
阅读(212)
评论(0)
推荐(0)
2019年8月19日
【单调队列】--滑动窗口
摘要: 题目链接 给定一个大小为n≤106n≤106的数组。 有一个大小为k的滑动窗口,它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子: 该数组为[1 3 -1 -3 5 3 6 7],k为3。 您的任务是确定滑动窗口位于每个位置时,窗口中的最大
阅读全文
posted @ 2019-08-19 20:12 木牌选手
阅读(363)
评论(0)
推荐(0)
【记忆化搜索】掷骰子 hpuoj
摘要: 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 木牌选手
阅读(191)
评论(0)
推荐(0)
2019年8月14日
数论知识点--以及模板
摘要: 同余 加法证明如下: 逆元 关于逆元的运算请看刘汝佳的《算法竞赛入门经典训练指南》的119页数论中逆元的讲解。比网上博客更容易理解
阅读全文
posted @ 2019-08-14 11:59 木牌选手
阅读(148)
评论(0)
推荐(0)
2019年8月13日
【数学+思维】ZZULIOJ 1531: 小L的区间求和
摘要: 题目链接 题目描述 在给定的一个整数序列中,小L希望找到一个连续的区间,这个区间的和能够被k整除,请你帮小L算一下满足条件的最长的区间长度是多少。 题目描述 题目描述 在给定的一个整数序列中,小L希望找到一个连续的区间,这个区间的和能够被k整除,请你帮小L算一下满足条件的最长的区间长度是多少。 输入
阅读全文
posted @ 2019-08-13 18:17 木牌选手
阅读(332)
评论(0)
推荐(0)
2019年8月11日
记忆化搜索模板题---leetcode 1155. 掷骰子的N种方法
摘要: 1155. 掷骰子的N种方法 1155. 掷骰子的N种方法 这里有 d 个一样的骰子,每个骰子上都有 f 个面,分别标号为 1, 2, ..., f。 我们约定:掷骰子的得到总点数为各骰子面朝上的数字的总和。 如果需要掷出的总点数为 target,请你计算出有多少种不同的组合情况(所有的组合情况总共
阅读全文
posted @ 2019-08-11 22:44 木牌选手
阅读(792)
评论(0)
推荐(0)
下一页
公告