Hyscere - 博客园

2019年2月4日

[bzoj1014] [JSOI2008]火星人prefix

摘要： Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函阅读全文

posted @ 2019-02-04 17:27 Hyscere 阅读(197) 评论(0) 推荐(0) 编辑

[bzoj1011] [HNOI2008]遥远的行星

摘要： Description 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当ij=Mi Mj/(j i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力，只要结果的相对误差不超过5%即可. Input 第一行两个整数N和A. 1 using 阅读全文

posted @ 2019-02-04 15:16 Hyscere 阅读(125) 评论(0) 推荐(0) 编辑

2019年2月3日

[bzoj1009] [HNOI2008]GT考试

摘要： Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0 using namespace std; void read(int &x) { x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar()) 阅读全文

posted @ 2019-02-03 22:02 Hyscere 阅读(101) 评论(0) 推荐(0) 编辑

[bzoj1008] [HNOI2008]越狱

摘要： Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 输入两个整数M，N.1 using namespace std; define int lo 阅读全文

posted @ 2019-02-03 15:25 Hyscere 阅读(97) 评论(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 @ 2019-02-03 12:54 Hyscere 阅读(90) 评论(0) 推荐(0) 编辑

[bzoj1006] [HNOI2008]神奇的国度

摘要： Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2 ...An之间仅存在N对认识关系:(A1A2)(A2 阅读全文

posted @ 2019-02-03 12:06 Hyscere 阅读(139) 评论(0) 推荐(0) 编辑

[bzoj1005] [HNOI2008]明明的烦恼

摘要： Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? Input 第一行为N(0 using namespace std; void read(int &x) { x=0;i 阅读全文

posted @ 2019-02-03 10:49 Hyscere 阅读(161) 评论(0) 推荐(0) 编辑

2019年2月2日

[bzoj1004] [HNOI2008]Cards

摘要： Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方,Sun想了一下,又给出了正确答案. 最后小春发明了M 阅读全文

posted @ 2019-02-02 19:23 Hyscere 阅读(112) 评论(0) 推荐(0) 编辑

[bzoj1003] [ZJOI2006]物流运输

摘要： Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货阅读全文

posted @ 2019-02-02 18:42 Hyscere 阅读(172) 评论(0) 推荐(0) 编辑

2019年1月28日

[bzoj3160] 万径人踪灭

摘要： Description .jpg) .jpg) Input .jpg) Solution 考虑先忽略不可以连成一段的条件。那么，暴力的做法就是，枚举一个中心点，暴力找出旁边有多少个对称的点，设数量为$x$，则这个中心点对答案的贡献为$2^x 1$。这样是$O(n^2)$的，考虑怎么优化。对于中阅读全文

posted @ 2019-01-28 11:09 Hyscere 阅读(161) 评论(0) 推荐(0) 编辑

公告