- 博客(7)
- 收藏
- 关注
原创 4月8日 各种树的乱搞
保留几个还没有看完的网页https://www.sogou.com/sogou?query=splay%E5%A5%97%E7%BA%BF%E6%AE%B5%E6%A0%91&ie=utf8&_ast=1491658880&_asf=null&w=01029901&pid=sogou-clse-60a70bb05b08d6cd&duppid=1&cid=&cid=&sut=3100&sst0=
2017-04-08 21:54:20
727
原创 正经的树链剖分
#include#include#includeusing namespace std;#define maxn 10000#define max(x,y) x>=y?x:yint n,M,fa[maxn],top[maxn],siz[maxn],hchild[maxn],deep[maxn],id[maxn],iid[maxn],tree[maxnint pre[ma
2017-04-08 18:27:20
198
原创 动规+同余
6049:买书查看 提交 统计提问总时间限制: 1000ms内存限制: 65536kB描述 小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元。问小明有多少种买书方案?(每种书可购买多本)输入一个整数 n,代表总共钱数。(0 输出一个整数,代表选择方案种数样例输入样例输入1:20
2016-11-08 22:26:00
259
原创 动规第二天
8785:装箱问题查看提交统计提问总时间限制: 1000ms内存限制: 65536kB描述有一个箱子容量为V(正整数,0要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入第一行是一个整数V,表示箱子容量。 第二行是一个整数n,表示物品数。 接下来n行,每行一个正整数(不超过10000),分别表示这n个物品的各自体积。输出一个整数,表示箱子剩
2016-11-07 23:17:55
199
原创 动规第一天.3
8780:拦截导弹· 查看· 提交· 统计· 提问总时间限制: 1000ms内存限制: 65536kB描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由
2016-11-07 23:16:05
163
原创 动规第一天.2
1759:最长上升子序列描述一个数的序列bi,当b1 <b2 bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1,a2, ..., aN),我们可以得到一些上升的子序列(ai1,ai2, ..., aiK),这里1 i1 i2 < ... <iK 你的任务,就是对于给定的序列,求出最长上升子序列的长度。输入输入的第一行是序列的长度N (1 。第二行
2016-11-07 23:14:38
209
原创 动规第一天
1775:采药描述辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价
2016-11-07 23:11:52
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人