上一页 1 ··· 7 8 9 10 11 12 下一页
2016年9月8日
【bzoj1007】[HNOI2008]水平可见直线
摘要： 1007: [HNOI2008]水平可见直线 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的, 阅读全文
posted @ 2016-09-08 13:33 chty 阅读(154) 评论(0) 推荐(0) 编辑
【bzoj1006】[HNOI2008]神奇的国度
摘要： 1006: [HNOI2008]神奇的国度 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An 阅读全文
posted @ 2016-09-08 12:36 chty 阅读(343) 评论(4) 推荐(0) 编辑
【bzoj1005】[HNOI2008]明明的烦恼
摘要： 1005: [HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点, 阅读全文
posted @ 2016-09-08 11:02 chty 阅读(220) 评论(0) 推荐(0) 编辑
2016年9月7日
【NOI模拟赛（湖南）】DeepDarkFantasy
摘要： DeepDarkFantasy 从东京出发，不久便到一处驿站，写道：日暮里。 ——鲁迅《藤野先生》 定义一个置换的平方为对1~n的序列做两次该置换得到的序列。已知一个置换的平方，并且这个结果是一个排列，求该置换。 输入第一行一个数n表示排列长度，接下来一行n个数描述排列。 有解则输出一行n个数表示原 阅读全文
posted @ 2016-09-07 21:20 chty 阅读(417) 评论(0) 推荐(0) 编辑
【bzoj1004】[HNOI2008]Cards
摘要： 1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun 阅读全文
posted @ 2016-09-07 17:55 chty 阅读(222) 评论(0) 推荐(0) 编辑
2016年9月6日
【bzoj1003】[ZJOI2006]物流运输
摘要： 1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装 阅读全文
posted @ 2016-09-06 21:51 chty 阅读(188) 评论(0) 推荐(0) 编辑
【bzoj1002】[FJOI2007]轮状病毒
摘要： 1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边， 阅读全文
posted @ 2016-09-06 17:54 chty 阅读(755) 评论(0) 推荐(0) 编辑
2016年9月5日
[后缀数组]基因突变
摘要： 描述 Description 最近，jzyz的科学家忽然发现了一种神秘的生物出现在了霞栖湖中，通过提取DNA，科学家发现这个生物的DNA由a.....z共26种碱基对组成，而且这个生物常常容易发生DNA片段的缺失。那么问题来了。科学家想知道DNA片段的缺失对这个生物会产生什么影响。 给你一段长为N的 阅读全文
posted @ 2016-09-05 21:57 chty 阅读(214) 评论(0) 推荐(0) 编辑
后缀数组的倍增算法
摘要： 一、基数排序。 题目描述：给你n个字符串，把它们排序。 n<=100000 （不要用sort水过，除非你在NOI的考场上） 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #includ 阅读全文
posted @ 2016-09-05 13:54 chty 阅读(912) 评论(0) 推荐(0) 编辑
2016年9月4日
0904解题报告
摘要： 第一题 简单模拟，把s拆成二进制形式，然后统计有多少个一，将 ans/n*m 化简即可。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include<cmath> 6 #incl 阅读全文
posted @ 2016-09-04 15:57 chty 阅读(142) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 下一页