- 博客(7)
- 收藏
- 关注
RSS订阅原创 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关注的人