会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
third2333
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
4
5
6
7
8
9
10
11
12
···
20
下一页
2017年7月22日
洛谷P1124 文件压缩 模拟
摘要: 洛谷P1124 文件压缩 模拟
阅读全文
posted @ 2017-07-22 12:52 third2333
阅读(355)
评论(0)
推荐(0)
编辑
洛谷P1823 音乐会的等待 单调栈
摘要: 洛谷P1823 音乐会的等待 单调栈 维护一个上升的单调栈 用以记录有当前这个数向后能看到几个数 但是每次加入一个数 时 他能看到的 是 单调栈中所有比他小的 和跟他一样的数 比他小的下次就没有用了,所以直接退栈 但是 相同的数到后面还是可能会有贡献的,所以贡献算完以后又要进栈 最后如果栈中还有元素
阅读全文
posted @ 2017-07-22 09:20 third2333
阅读(400)
评论(0)
推荐(0)
编辑
2017年7月21日
洛谷P1316 丢瓶盖 二分答案
摘要: 洛谷P1316 丢瓶盖 二分答案 二分距离 判断能够取几个
阅读全文
posted @ 2017-07-21 08:32 third2333
阅读(278)
评论(0)
推荐(0)
编辑
洛谷P1133 教主的花园 动态规划
摘要: 洛谷P1133 教主的花园动态规划 这里是环状的,但是我们并不用将他破环成链 只要枚举第一个点 根据第一个点选择最后一个选择什么就行了 然后我们进行DP注意如果当前是 2 的话要分情况 上一次是上升 1 还是下降 0 F1[ i ] 表示 第 i 位置的种第 1 种树所能获得的最大价值 F2[ i
阅读全文
posted @ 2017-07-21 08:12 third2333
阅读(178)
评论(0)
推荐(0)
编辑
2017年7月20日
动态规划 DP
摘要: 动态规划 DP 我们用f[ i ] 表示从 i 点出发到达终点的最多能休息的时间 然后我们发现 状态转移方程f[ i ] = f[ i+1 ] +1 ; 当该点 并没有工作计划时 f[ i ] = max(f[ i+len ],f[ i ]); 当该点 有工作计划时 一个或若干个
阅读全文
posted @ 2017-07-20 20:26 third2333
阅读(116)
评论(0)
推荐(0)
编辑
洛谷 P1461海明码 Hamming Codes 枚举 搜索
摘要: 洛谷 P1461海明码 Hamming Codes枚举 搜索
阅读全文
posted @ 2017-07-20 17:57 third2333
阅读(151)
评论(0)
推荐(0)
编辑
2017年7月15日
hdu1395 数论 欧拉函数
摘要: hdu1395 数论 欧拉函数对于给出的每一个n 求最小正整数 x 满足 2^x mod n = 1 1、如果给出的n 是偶数或者 1 则一定无解2、如果是奇数 首先根据欧拉定理 我们可知 phi(n)一定是满足要求的 然后答案一定是 phi( i ) 的因数 然后我们就可以 O(sqrt(phi(
阅读全文
posted @ 2017-07-15 14:59 third2333
阅读(476)
评论(0)
推荐(1)
编辑
hdu2824 The Euler function O(n)求欧拉函数
摘要: hdu2824 The Euler function O(n)求欧拉函数
阅读全文
posted @ 2017-07-15 13:08 third2333
阅读(126)
评论(0)
推荐(0)
编辑
hdu1576 A/B 数论
摘要: hdu1576 A/B逆元 扩展欧几里得 数论
阅读全文
posted @ 2017-07-15 10:00 third2333
阅读(117)
评论(0)
推荐(0)
编辑
2017年7月14日
洛谷P1850 换教室 最短路 + 动态规划
摘要: 洛谷P1850 换教室最短路 + 动态规划 题解 首先预处理出任意两点的最短路 然后 dp f[ i ][ j ][ 0/1 ] 现在是 第 i 个时间段,已经申请 过 j次了,该次是否成功 0 否 1 成功 的最小的期望 主要是四个方面的转移 前一个是否申请 成功 or失败 当前是否申请 成功or
阅读全文
posted @ 2017-07-14 18:09 third2333
阅读(263)
评论(0)
推荐(0)
编辑
上一页
1
···
4
5
6
7
8
9
10
11
12
···
20
下一页
公告