- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 单调队列
单调队列 就是一个队列，单调递减或者但单调递增，就是这样，没了... 再举个例子： 3 0 2 7 2 5 这是我初高中的几个学号，用一个c[max]存为单调递增队列，再用d数组存储每个c队列中元素在原数列中的位置id l存储起始位置，r存储队尾， 开始 3 然后 0 r-- ——>0 0,2 next 0，2，7 最后 2 取缔7 2 取缔2（对d数组有
2017-06-07 21:48:51
325
转载 最大无法表示成px+qy（x>=0,y>=0)的数
有俩个数p,q,且gcd(q,p)（最大公约数）=1,则最大无法表示成px+qy（x>=0,y>=0)的数是pq-q-p（对于n>pq-q-p,都可以表示成px+qy；而pq-q-p,就无法表示成px+qy）。 x>=0,y>=0很重要。 1. 假设可以表示为pq-q-p 那么 px+qy=pq-q-p p(x+1)+q(y+1)=pq p|y+1, q|x+1 //整除
2017-06-06 10:47:43
623
原创 usacoP1827 美国血统 American Heritage（递归&&二分&&树）
题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两 种遍
2017-06-05 22:15:27
454
原创 usaco P2736 “破锣摇滚”乐队 Raucous Rockers(搜索或类似01的DP)
P2736 “破锣摇滚”乐队 Raucous Rockers 150通过350提交 题目提供者该用户不存在标签 USACO 云端 难度 普及+/提高 时空限制 1s / 128MB 最新讨论 暂时没有讨论 题目描述 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 不巧你是一位古典音乐迷，不懂如何
2017-06-04 21:56:40
482
原创 P2734 游戏 A Game(DP问题）
P2734 游戏 A Game 102通过181提交 题目提供者该用户不存在标签 USACO 云端 难度 普及+/提高 时空限制 1s / 128MB 题目背景 有如下一个双人游戏:N(2 题目描述 编一个执行最优策略的程序，最优策略就是使玩家在与最好的对手对弈时，能得到的在当前情况下最大的可能的总分的策略。你的程序要始终为第
2017-06-04 20:54:55
931
原创 商店购物 Shopping Offers(完全背包问题+结构体使用)
P2732 商店购物 Shopping Offers 72通过135提交 题目提供者该用户不存在标签 USACO 云端 难度 提高+/省选- 时空限制 1s / 128MB 最新讨论 暂时没有讨论 题目背景 在商店中，每一种商品都有一个价格（用整数表示）。例如,一朵花的价格是 2 zorkmids （z），而
2017-06-03 21:37:08
904
丑哥的_vimrc
2019-10-27
KEIL开发软件.rar
2019-10-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人