随笔分类 - 多校训练2018
摘要：题目传送：https://www.nowcoder.com/acm/contest/140/C 题意：有n个云层，每个云层可以表示为y=ax+b。每个飞机的航线可以表示为时间x时，坐标为(x,cx+d)。问飞机旅程与最后一个云层相交的x坐标。不存在 分析： 可以确定两直线联立后解得交点x=(b-d)
阅读全文
摘要：A.oval-and-rectangle 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6362 题意：在长半轴为a，短半轴为b的椭圆内部，以y=c（0<=c<=b）截取内接矩形，问矩阵周长的期望。 分析： 然后除以b，得到：2*b+pi*a。 直接
阅读全文
摘要：（叹气.jpg） B.Beautiful Now 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6351 题意：给一串长度为m的数字，k次任意交换其中两个，问可得到的最小数和最大数。 分析：当k>=m-1时直接可以将这m个数排序，直接得到最大或最小。
阅读全文
摘要：题目传送门：https://www.nowcoder.com/acm/contest/144/J 题意：给一个function，构造n个数，求出其中任意两个的lcm的最大值。 分析：要求最大的lcm，大概分析一下，差不多就在里面的最大的k个里，k^2求出答案。 因为n（1e7），sort会tle，需
阅读全文
摘要：累惹。 B. Harvest of Apples 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6333 题意：求∑(i=0,m) C(n,m)。 分析：定义S(n,m)=∑(i=0,m) C(n,m)。可以知道： S(n,m)=S(n,m-1)+C
阅读全文
摘要：claris出题，orzzzzzz。前一天晚上说是贪心专场，喵喵喵？？？ 之前clsris说难题扔多校了，据说07,13是女生赛撤下来的题，喵喵喵？？？ A.Ascending Rating 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6319 题
阅读全文
摘要：题目传送门：https://www.nowcoder.com/acm/contest/142/J 题意：给一个hash table，求出字典序最小的插入序列，或者判断不合法。 分析： eg.对于序列{7,8,16}，插入后为{16, -1, -1, -1, -1, -1, -1, 7, 8}。（即，
阅读全文
摘要：比个辣鸡.jpg D.Game 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6312 题意：给一个数字n，就代表有一个1~n的序列，A和B两个人分别可以对这个序列进行操作，每次操作可以删去一个数及这个数所有的因子，轮到谁时谁无法再进行操作谁就输了，
阅读全文
摘要：orz，学弟还没有来。 A.Maximum Multiple 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6298 题意：给一个数字n，满足下面几个式子：n=x+y+z，n%x==0，n%y==0，n%z==0，求xyz的乘积最大值。 分析：设n=
阅读全文
浙公网安备 33010602011771号