2017年06月_ypxrain

原创 JZOJ 1013. 【东莞市选2008】GCD与LCM

Description给出某两个整数a和b（a<=b）的最大公约数GCD和最小公倍数LCM，请找出满足的a和b，使得b-a的值最小。Input输入数据只有一行，包括两个整数GCD和LCM。输入保证至少存在一组解。Output输出包含一个整数，为最小的b-a的值。Sample Input6 36Sample Output6Data ConstraintHint对于100%的数据，1<=a<=b<=10

2017-06-20 21:36:19 483

原创 BZOJ 2339: [HNOI2011]卡农

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2339分析我们先把它变成有序的，最后除一个m！对于有序的方案数我们考虑补集转换。首先所有的子集个数应该是2^n-1; 我们定义f[i]为使用i个盘子的方案数。因为要保证总数是偶数。也就是说如果你确定了i-1个盘子第i个盘子也就确定了所以总数应该是A(2^n-1,i-1);

2017-06-20 20:57:41 190

原创 JZOJ 1752. 无聊的草稿

Description　　图中有N个点，每两点间只有唯一的路径，对于这样一个给定的图，最大的“毛毛虫”会有多大。毛毛虫包含一条主链，毛毛虫中的节点，要不在主链上，要么和主链上某节点相邻，如下图所示有两只合法的毛毛虫，点数越多，毛毛虫越大。　　　　Input　　输入文件第一行两个整数N，M（N≤1000000）　　接下来M行，每行两个整数a, b(a, b≤N) 　　你可以假定没有一对相

2017-06-19 20:27:30 222

原创 JZOJ 1751. Span

Description　　某国有N个村子，M条道路，为了实现“村村通工程”现在要”油漆”N-1条道路（因为某些人总是说该国所有的项目全是从国外进口来的，只是漆上本国的油漆罢了），因为“和谐”是此国最大的目标和追求，以致于对于最小造价什么的都不在乎了，只希望你所选出来的最长边与最短边的差越小越好。Input　　第一行给出一个数字TOT，代表有多少组数据,Tot<=6 　　对于每组数据，首先给出N，M

2017-06-18 20:37:45 685

原创 JZOJ 1331. 超级教主

Description　　LHX教主很能跳，因为Orz他的人太多了。教主跳需要消耗能量，每跳1米就会消耗1点能量，如果教主有很多能量就能跳很高。　　教主为了收集能量，来到了一个神秘的地方，这个地方凡人是进不来的。在这里，教主的正上方每100米处就有一个能量球（也就是这些能量球位于海拔100，200，300……米处），每个能量球所能提供的能量是不同的，一共有N个能量球（也就是最后一个能量球在N×1

2017-06-15 21:06:55 279

原创 JZOJ 1330. 迎接仪式

Description　　LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字，但是领队突然发现，另一旁穿着“教”和“主”字文化衫的Orzer却不太和谐。　　为了简单描述这个不和谐的队列，我们用“j”替代“教”，“z”替代“主”。而一个“j”与“z”组成的

2017-06-15 20:27:06 364

原创 JZOJ 1329. 旅行

Description　　今天是个神圣的日子，因为LHX教主要进行一段长途旅行。但是教主毕竟是教主，他喜欢走自己的路，让别人目瞪口呆。为什么呢，因为这条路线高低不平，而且是相当的严重。　　但是教主有自己的办法，他会魔法。　　这段路可以用一个长度为N的序列A[I]来表示，A[I]表示了第I这段路的高度。毕竟教主即使会使用魔法他还是个人，教主如果想穿越这条路线，他必须从第1段路开始走，走到第N段

2017-06-14 21:14:33 367

原创 JZOJ 1406. 教主的花园

Description　　教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。　　教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的高度都高或者都低，并且在此条件下，教主想要你设计出一套方案，使得观赏价值之和最高

2017-06-14 19:58:02 359

原创 JZOJ 1407. 教主的游乐场

Description　　Orz教主的成员为教主建了一个游乐场，在教主的规划下，游乐场有一排n个弹性无敌的跳跃装置，它们都朝着一个方向，对着一个巨大的湖，当人踩上去装置可以带你去这个方向无限远的地方，享受飞行的乐趣。但是等这批装置投入使用时，却发现来玩的人们更喜欢在这些装置上跳来跳去，并且由于这些装置弹性的优势，不但它们能让人向所对的方向能跳很远，也都能向相反方向跳一定的距离。　　于是教主想出了

2017-06-14 17:02:55 522

原创 JZOJ 3764. 【NOIP模拟 8.12】幸运数(lucky)

Description如果一个正整数的所有质因子都小于等于m且每种质因子个数都为奇数，则称这个数为幸运数，例如当m=3时，6是幸运数而5不是，12也不是幸运数(2这个质因子有偶数个)。给定n,m，求小于等于n的幸运数有多少个。Input一行2个数，表示n,m。Output一行1个数，表示幸运数的个数。Sample Input10 3Sample Output5Data Constraint对于20%

2017-06-13 20:13:08 1016

原创 JZOJ 3762. 【NOIP模拟 8.12】过河(river)

Description有(N+1)个平行于y轴的河岸排成一排，每两个河岸之间夹着一条河，所以一共有N条河。第i 条河的宽度为wi，ryz在第i 条河中行进的速度为vi。河岸的宽度忽略不计。令X=sigma(wi)。规定：1、ryz从(0,0)出发，终点是(X,Y)。Y是一个给定的整数。2、ryz在渡河时，必须从一个整点驶向另一个整点，花费的时间为这两个点的欧几里得距离除以速度。3、ryz可以在河岸上

2017-06-05 10:08:44 972

原创 BZOJ 3687: 简单题

Description小呆开始研究集合论了，他提出了关于一个数集四个问题： 1．子集的异或和的算术和。 2．子集的异或和的异或和。 3．子集的算术和的算术和。 4．子集的算术和的异或和。目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实现。Input第一行，一个整数n。第二行，n个正整数，表示01，a2…．，。O

2017-06-02 21:49:09 353

原创 BZOJ 3715: [PA2014]Lustra

DescriptionByteasar公司专门外包生产带有镜子的衣柜。刚刚举行的招标会上，有n个工厂参加竞标。所有镜子都是长方形的，每个工厂能够制造的镜子都有其各自的最大、最小宽度和最大、最小高度。镜子不可以旋转。如果存在某家工厂满足这样的条件：其他所有工厂能够制造的镜子，它都能够制造。那么这家工厂显然会胜出。若不存在，评判工作将会遇到麻烦。Byteasar想知道，是否存在某家工厂符合上述条

2017-06-02 21:32:28 255

原创 BZOJ 4320: ShangHai2006 Homework

Description1：在人物集合 S 中加入一个新的程序员，其代号为 X,保证 X 在当前集合中不存在。 2：在当前的人物集合中询问程序员的mod Y 最小的值。（为什么统计这个？因为拯救过世界的人太多了，只能取模） Input第一行为用空格隔开的一个个正整数 N。接下来有 N 行，若该行第一个字符为“A” ，则表示操作 1；若为“B”，表示操作 2；其中对于 100

2017-06-01 19:40:15 311

ypxrain的博客