会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Asm.Definer
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
下一页
2015年3月27日
[bzoj1014](JSOI2008)火星人 prefix (Splay维护哈希)
摘要: Description火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。 比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在,火星人定义了一个函数L...
阅读全文
posted @ 2015-03-27 11:50 Asm.Definer
阅读(211)
评论(0)
推荐(0)
2015年3月26日
[bzoj1013](JSOI2008)球形空间产生器sphere(高斯消元)
摘要: Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 Input第一行是一个整数,n。接下来的n+1行,每行有n个实数,表示球面上一点...
阅读全文
posted @ 2015-03-26 18:09 Asm.Definer
阅读(205)
评论(0)
推荐(0)
[bzoj1012](JSOI2008)最大数maxnumber(Fenwick Tree)
摘要: Description现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则...
阅读全文
posted @ 2015-03-26 17:40 Asm.Definer
阅读(253)
评论(0)
推荐(0)
[bzoj1011](HNOI2008)遥远的行星(近似运算)
摘要: Description直 线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当ij=Mi*Mj/(j-i) 其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力,只要结果的相对误差不超过5%即可.Input第一行两个整数N和A. 111#includ...
阅读全文
posted @ 2015-03-26 17:25 Asm.Definer
阅读(227)
评论(0)
推荐(0)
[bzoj1010](HNOI2008)玩具装箱toy(动态规划+斜率优化+单调队列)
摘要: DescriptionP教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有 的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具 经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩...
阅读全文
posted @ 2015-03-26 12:11 Asm.Definer
阅读(216)
评论(0)
推荐(0)
[bzoj1009](HNOI2008)GT考试 (kmp+矩阵快速幂加速递推)
摘要: Description阿 申准备报名参加GT考试,准考证号为N位数X1X2....Xn(011#include12usingnamespacestd;13templateinlinevoidgetd(T&x){14charc=getchar();boolminus=0;15while(!isdigi...
阅读全文
posted @ 2015-03-26 11:43 Asm.Definer
阅读(207)
评论(0)
推荐(0)
[bzoj1008](HNOI2008)越狱(矩阵快速幂加速递推)
摘要: Description监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input输入两个整数M,N.111#include12usingnamespacestd;13templa...
阅读全文
posted @ 2015-03-26 11:18 Asm.Definer
阅读(192)
评论(0)
推荐(0)
[BZOJ1007](HNOI2008)水平可见直线(半平面交习题)
摘要: Description在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表...
阅读全文
posted @ 2015-03-26 11:08 Asm.Definer
阅读(230)
评论(0)
推荐(0)
[bzoj1006](HNOI2008)神奇的国度(弦图最小染色)【太难不会】
摘要: DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则. 他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关 系,是指N个人 A1A2...An之间仅存在N对认识关系:(A1A2)(A2...
阅读全文
posted @ 2015-03-26 10:51 Asm.Definer
阅读(222)
评论(0)
推荐(0)
2014年12月15日
[BZOJ1005](HNOI 2008)明明的烦恼
摘要: Description自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0 _11#include12#include13#include14inlinevoidgetd(i...
阅读全文
posted @ 2014-12-15 15:18 Asm.Definer
阅读(283)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
下一页
公告