2020年01月_lazy-sheep

原创 3857. 【NOIP2014八校联考第3场第1试10.4】反抗希碧拉系统续

Description虽然一科的反抗行动失败了，但那次行动已使反抗希碧拉系统的观念深入人心，而作为分析官的你也找到了系统的某处漏洞，机会依然存在，你要为下一次反抗做好准备。直接使用电磁脉冲破坏系统在上次被证明是不可行的，现在只能试图渗透进系统寻找突破口。你现在可以从漏洞监听到中枢中每个单元大脑间的通信，并筛选出其中符合某规则的一些进行更深入的分析。规则可以描述为一个特殊的正则表达式，有如下递...

2020-01-18 21:37:01 225

原创 2020.01.18【NOIP提高组】模拟A 组总结

估分：100+0+100=200实际：50+0+70=120T1:3856. 【NOIP2014八校联考第3场第1试10.4】规避(path)对于在凸多边形上的点，一定是绕着多边形的边走最优，对于两个相邻的节点连上边，之后，对于两个多边形上的点，判断这条线段是否与另一个多边形相交，方法是枚举异于两个点所在多边形的多边形的两个不相邻节点，再求出两条线段所在直线的解析式，判断交点是否在两条...

2020-01-18 16:26:00 1469

原创 5042. 【NOI2017模拟4.4】最小直径

Description你有一个n个点m条边的森林，编号从0开始，边有边权，你现在要添加若干边权为L的边，满足：1、最后n个点构成一颗树。2、这棵树的直径尽量小。请你求出这个最小的直径是多少。Input第一行三个整数n,m,L。接下来m行，每行三个整数u,v,w，表示u和v之间有长为w的边。Output一行一个整数，表示最小直径的长度。Sample Input1...

2020-01-18 16:23:37 201

原创 3856. 【NOIP2014八校联考第3场第1试10.4】规避(path)

Description2014年7月17日，马来西亚航空MH17班机执飞阿姆斯特丹史基浦机场飞往吉隆坡国际机场航线时，在乌克兰靠近俄罗斯边界33,000英尺高空疑受到9K37山毛榉地对空导弹击落坠毁。事件发生后，汉莎航空、法国航空、土耳其航空、俄罗斯洲际航空、达美航空、英国航空、俄罗斯航空、印度航空、捷特航空和荷兰皇家航空开始禁止班机进入乌克兰东部或全境领空范围。美国航空公司的班机禁止在乌克兰...

2020-01-18 16:14:12 202

原创 2020.01.16【NOIP提高组】模拟A 组总结

估分：20+40+100=160实际得分：10+0+0=10T1：3852. 【NOIP2014八校联考第2场第2试9.28】单词接龙100 分做法：二分+SPFA 判环单词看成边，两个字母组合看成点。这样，庞大的输入数据就变成了一个点数至多为 262的有向图。接下来就是在有向图上找平均边长最大的环。可以用二分答案。二分一个 len，将所有边权都减去 len，若图中存在正权环，那...

2020-01-16 22:36:59 170

原创 3854. 【NOIP2014八校联考第2场第2试9.28】分组

DescriptionBsny所在的精灵社区有n个居民，每个居民有一定的地位和年龄，ri表示第i个人的地位，ai表示第i个人的年龄。最近社区里要举行活动，要求几个人分成一个小组，小组中必须要有一个队长，要成为队长有这样的条件：1、队长在小组中的地位应该是最高的(可以并列第一)；2、小组中其他成员的年龄和队长的年龄差距不能超过K。有些人想和自己亲密的人组在同一个小组，同时希望所在的小组人...

2020-01-16 22:33:18 177

原创 6315. 数字

DescriptionInputOutputSample Input2210Sample Output210Data ConstraintSolutionCode#include<cstdio>#include<cstring>#include<algorithm>#defi...

2020-01-16 22:29:55 168 1

原创 3853. 【NOIP2014八校联考第2场第2试9.28】帮助Bsny

DescriptionBsny的书架乱成一团了，帮他一下吧！他的书架上一共有n本书，我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是30，30，31，31，32，那么混乱值为3；30，32，32，31的混乱值也为3。但是31，32，31，32，31的混乱值为5，这实在是太乱了。Bsny想尽可能减少混乱值，但他有点累了，所以他决定最多取出k本书，再随意将它们放回到书架上。你能帮...

2020-01-16 22:27:43 122

原创 3852. 【NOIP2014八校联考第2场第2试9.28】单词接龙(

DescriptionBsny从字典挑出N个单词，并设计了接龙游戏，只要一个单词的最后两个字母和另一个单词的前两个字母相同，那么这两个单词就可以有序的连接起来。Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环（可能是多个），若能，求所有环的环中单词平均长度最大值。Input第一行一个整数N，表示单词数量。接下来N行，每行一个字符串，仅包含小写字母。Outpu...

2020-01-16 22:20:08 205

原创 2020.01.13【NOIP提高组】模拟A 组总结

估分：60+100+60=220实际：0+90+60=150T1：3804. 【NOIP2014模拟8.24】小X 的AK 计划观察到每个点的贡献是一样的，因此可以想到如果没有数轴的限制的话，我们就直接用t[i]从小到大选，那么因为最优路径是不往回走，那么其实枚举一个最后的点之后，在前面比x小的数中从小到大选择就可以了，那么我们可以从小到大枚举最后的x，那么剩余的距离就是m-x，再对于...

2020-01-13 20:12:13 138

原创 3806. 【NOIP2014模拟8.24】小X 的道路修建

Description因为一场不小的地震，Y 省n 个城市之间的道路都损坏掉了，省长希望小X 将城市之间的道路重修一遍。很多城市之间的地基都被地震破坏导致不能修路了，因此可供修建的道路只有m 条。因为施工队伍有限，省长要求用尽量少的道路将所有的城市连通起来，这样施工量就可以尽量少。不过，省长为了表示自己的公正无私，要求在满足上述条件的情况下，选择一种方案，使得该方案中最贵道路的价格和最便宜道...

2020-01-13 20:10:44 203

原创 3805. 【NOIP2014模拟8.24】小X 的二叉堆计数

Description众所周知，完全二叉树是一种二叉树，满足除最后一层外的每层结点都是满的，且最后一层的结点连续集中在左方。而二叉堆是一种完全二叉树，分为大根堆和小根堆，大根堆满足父结点的值不小于子结点的值，小根堆满足父结点的值不大于子结点的值。小X 最近对二叉堆和树的计数都很感兴趣，他想知道n 个互不相同的数能构成多少个不同的大小为n 的二叉堆，希望你帮帮他。Input第一行包含一...

2020-01-13 20:02:24 308

原创 3804. 【NOIP2014模拟8.24】小X 的AK 计划

Description在小X 的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小X 刚刷完CodeChef，准备出来逛逛。机房一条街有n 个机房，第i 个机房的坐标为xi，小X 的家坐标为0。小X 在街上移动的速度为1，即从x1 到x2 所耗费的时间为|x1 − x2|。每个机房的学生数量不同，ACM 题目水平也良莠不齐。小X 到达第i 个机房后，可以花ti 的时间想题...

2020-01-13 19:49:42 646 1

原创 2020.01.10【NOIP提高组】模拟A 组总结

估分：20+100+10=130实际得分：70+30+30=130又是估分很准，但是题目不是很对应。T1:3783. 【NOIP2014模拟8.19】签到题考试时没有看懂题目，以为可以不连续，但实际上连续更优。我们可以证明取连续的一段区间是可以满足要求的。取每一位的前缀和，加上0一共有n+1项，当每一位上的数都模上n后的取值只有0~n-1一共n中，因此必定有一种重复...

2020-01-10 16:53:12 303

原创 3785. 【NOIP2014模拟8.19】分数

Description在一门叫做计算机应用数学的神奇的课上，老师教给大家如何处理小数的进制转换：p进制的小数abc.def的十进制值为： a*p^2+b*p+c+d/p+e/p^2 +f/p^3。例如十进制数 1/3 在十进制下小数表示为0.33333…，在三进制下为0.1，在三十进制下为0.A。（这里A的含义与十六进制中A的含义相同，均表示10）。下课后，老师要求kAc将N个...

2020-01-10 16:52:19 173

原创 3784. 【NOIP2014模拟8.19】邮局选址

Description在 J 市的一条笔直的公路旁分布着 n 个村庄，每个村庄都有一个唯一的坐标 Xi，任意一对村庄的坐标不同。最近，J 市领导计划在村庄里新建 m 个邮局，而邮局在 n个村庄里的分布情况会影响到居民的便利程度。设 m 个邮局分别建在 P1,P2,..,Pm 号村庄。每个村庄的村民都会找到与其距离最近的一个邮局，若有多个距离最近的则会任选一个，该村庄的便利度即为该村庄与其最近...

2020-01-10 16:13:20 205

原创 3783. 【NOIP2014模拟8.19】签到题

Description给定n个数，求出这n个数的一个非空子集，使得这个子集中的数的和能被n整除，无解输出-1.Input第一行为数据组数T接下来T组数据，每组数据第一行为一个正整数n，第二行为n个用空格分开的数。Output对于每一组数据，如果无解输出一行一个整数-1；否则第一行输出一个正整数m，表示子集的大小，然后在第二行输出m个数，分别是这个子集中的数。如果有多种方案，输...

2020-01-10 15:50:36 185

zsjzliziyang的博客