Z-Y-Y-S

2018年3月12日

[HNOI2010]PLANAR

摘要：题目描述若能将无向图G=(V,E)画在平面上使得任意两条无重合顶点的边不相交，则称G是平面图。判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图，图中存在一个包含所有顶点的环，即存在哈密顿回路。输入输出格式输入格式：输入文件的第一行是一个正整数T，表示数据组阅读全文

posted @ 2018-03-12 20:18 Z-Y-Y-S 阅读(227) 评论(0) 推荐(0) 编辑

[HNOI2010]BUS 公交线路

摘要：题目描述小Z所在的城市有N个公交车站，排列在一条长(N-1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路：1.设共K辆公交车，则1到K号站作为始发站，N-K+1到N号台作为终点站。2.每个车站必须被一阅读全文

posted @ 2018-03-12 16:03 Z-Y-Y-S 阅读(288) 评论(0) 推荐(0) 编辑

[HNOI2010]CHORUS 合唱队

摘要：题目描述为了在即将到来的晚会上有更好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人，第i个人的身高为Hi米(1000<=Hi<=2000),并已知任何两个人的身高都不同。假定最终排出的队形是A 个人站成一排，为了简化问题，小A想出了如下排队阅读全文

posted @ 2018-03-12 11:15 Z-Y-Y-S 阅读(291) 评论(0) 推荐(0) 编辑

2018年3月11日

[HNOI2011]赛车游戏

摘要：题目描述名歌手LAALA最近迷上了一款赛车游戏，游戏中开车的玩家在不同的路段需要选择不同的速度，使得自己在最短的时间内到达终点。开始游戏时，车内的初始油量为f，所以游戏的关键是如何在速度和耗油量之间实现平衡。 LAALA 经过一段时间的研究后，发现这款游戏可以用一个简单的数学模型来描述，具体来说：阅读全文

posted @ 2018-03-11 21:22 Z-Y-Y-S 阅读(392) 评论(0) 推荐(1) 编辑

[HNOI2011]数矩形

摘要：题目描述最近某歌手在研究自己的全球巡回演出计划，他将所有心仪的城市都用平面上的一个点来表示，并打算从中挑选出 4 个城市作为这次巡回演出的地点。为了显示自己与众不同，他要求存在一个矩形使得挑选出的 4 个点恰好是这个矩形的 4 个顶点，并且希望这个矩形的面积最大。这可急坏了其经纪人，于是他向全阅读全文

posted @ 2018-03-11 12:49 Z-Y-Y-S 阅读(310) 评论(0) 推荐(0) 编辑

2018年3月10日

[HNOI2012]与非

摘要：题目描述 NAND（与非）是一种二元逻辑运算，其运算结果为真当且仅当两个输入的布尔值不全为真。NAND运算的真值表如下（1表示真，0表示假）: 两个非负整数的NAND是指将它们表示成二进制数，再在对应的二进制位进行NAND运算。由于两个二进制数的长度可能不等，因此一般约定一个最高位K，使得两个数的二阅读全文

posted @ 2018-03-10 19:12 Z-Y-Y-S 阅读(447) 评论(1) 推荐(0) 编辑

[HNOI2012]双十字

摘要：题目描述在C 部落，双十字是非常重要的一个部落标志。所谓双十字，如下面两个例子，由两条水平的和一条竖直的”1“线段组成，要求满足以下几个限制： ![] 我们可以找到 5 个满足条件的双十字，分别如下：注意最终的结果可能很大，只要求输出双十字的个数 mod 1,000,000,009 的值·两条水阅读全文

posted @ 2018-03-10 10:24 Z-Y-Y-S 阅读(448) 评论(0) 推荐(0) 编辑

2018年3月9日

[HNOI2012]矿场搭建

摘要：题目描述煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救援出口，以及阅读全文

posted @ 2018-03-09 14:54 Z-Y-Y-S 阅读(167) 评论(0) 推荐(0) 编辑

[HNOI2012]集合选数

摘要：题目描述《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性质的题目，于是把它变成了以下问题：对于任意一个正整数 n<=100000，如何求出{1, 2, 阅读全文

posted @ 2018-03-09 08:24 Z-Y-Y-S 阅读(304) 评论(0) 推荐(0) 编辑

2018年3月8日

[HNOI2013]消毒

摘要：题目描述最近在生物实验室工作的小T遇到了大麻烦。由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a*b*c，a、b、c 均为正整数。为了实验的方便，它被划分为a*b*c个单位立方体区域，每个单位立方体尺寸为1*1*1。用(i,j,k)标识一个单位立方体，1 <=i<=a，1<=j< 阅读全文

posted @ 2018-03-08 19:08 Z-Y-Y-S 阅读(310) 评论(0) 推荐(0) 编辑

一个已经不配搞算法了的废物

公告