HTWX - 博客园

2016年5月16日

1006: [HNOI2008]神奇的国度

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

posted @ 2016-05-16 10:33 HTWX 阅读(171) 评论(0) 推荐(0) 编辑

图论相关

摘要：团任意两点之间都有边的子图极大团不被任何团包含的团强连通分量任意两点之间都至少有一条路径（团是强连通分量）点双联通子图不存在割点的子图边双连通子图不存在割边的子图极大双联通子图不被任何双联通子图包含的子图极大双联通子图=双连通分支=重连通分支点的双联通分支叫做块弦图任意一个长度大于等于阅读全文

posted @ 2016-05-16 10:29 HTWX 阅读(127) 评论(0) 推荐(0) 编辑

2016年4月9日

1008: [HNOI2008]越狱

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

posted @ 2016-04-09 16:47 HTWX 阅读(76) 评论(0) 推荐(0) 编辑

1007: [HNOI2008]水平可见直线

摘要： Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成y 阅读全文

posted @ 2016-04-09 16:29 HTWX 阅读(110) 评论(0) 推荐(0) 编辑

1001: [BeiJing2006]狼抓兔子

摘要： Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)< 阅读全文

posted @ 2016-04-09 15:32 HTWX 阅读(125) 评论(0) 推荐(0) 编辑

2016年4月4日

2342: [Shoi2011]双倍回文

摘要： Description Input 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。 Output 输出文件只有一行，即：输入数据中字符串的最长双阅读全文

posted @ 2016-04-04 10:42 HTWX 阅读(136) 评论(0) 推荐(0) 编辑

2016年4月3日

3697: 采药人的路径

摘要： Description 采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数目相等的路径。采药工阅读全文

posted @ 2016-04-03 23:21 HTWX 阅读(178) 评论(0) 推荐(0) 编辑

2729: [HNOI2012]排队

摘要： Description 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的）某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名阅读全文

posted @ 2016-04-03 23:16 HTWX 阅读(111) 评论(0) 推荐(0) 编辑

1003: [ZJOI2006]物流运输trans

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

posted @ 2016-04-03 23:08 HTWX 阅读(125) 评论(0) 推荐(0) 编辑

1855: [Scoi2010]股票交易

摘要： Description 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），但是每天不阅读全文

posted @ 2016-04-03 23:06 HTWX 阅读(142) 评论(0) 推荐(0) 编辑

copyright

如果你有不懂的地方，那一定是我在口胡~~~~~~~

公告