05 2020 档案

2020/5/26习题训练三
摘要：A - Sorted Adjacent Differences 题意：给一个数组，对他重新排序，使其相邻两数的差值不断递增 题解：给数组从小到大排序，差值最小的是中间的两个数，然后再向两端延伸，能保证差值是增大的 然后再根据n的奇偶性判断一下 #include<iostream> #include< 阅读全文
posted @ 2020-05-30 21:40 Endeavo_r 阅读(168) 评论(0) 推荐(0)
2020/5/23习题训练二
摘要：A - Candies 题意：对于X+2X+4X+...+2n-1X=n, 保证至少有一个解，求一个整数X满足这个等式（k>1） 等比数列求和得X(2K-1)=n ,所以X=n/(2k-1) 让k从2开始依次增加直到找到符合条件的数输出 #include<iostream> #include<cma 阅读全文
posted @ 2020-05-25 23:04 Endeavo_r 阅读(133) 评论(0) 推荐(0)
2020/5/17牛客小白月赛25
摘要：A.AOE还是单体？ https://ac.nowcoder.com/acm/contest/5600/A 题意：牛可乐准备和 n个怪物厮杀，有i个怪物血量分别为a[i],牛可乐有两种技能 1.蛮牛冲撞，消耗1mp ，可以对任意单体怪物造成 1点伤害。 2.蛮牛践踏，消耗 xmp，可以对全体怪物造成 阅读全文
posted @ 2020-05-23 22:37 Endeavo_r 阅读(226) 评论(0) 推荐(0)
2020/05/18习题训练一
摘要：A - Phoenix and Balance 题意：有n个数，21 , 22 , 23…2n(n保证为偶数).将这n个数平均分成两组，求怎么分才能使这两组的差的绝对值最小。 由等比数列求和可得前n-1项的和为2n-2 大于第n项2n ，其中一组为2n加上前n/2-1项，前n/2-1项的和为2n/2 阅读全文
posted @ 2020-05-21 22:00 Endeavo_r 阅读(148) 评论(0) 推荐(0)
2020/5/10个人赛
摘要：A.张老师和菜哭武的游戏 https://ac.nowcoder.com/acm/contest/5477/A 题意：给n,a,b,一开始集合里有两个数a和b ，然后两个人轮流往里加数， 加的数符合num=xa+yb;最后集合里的数为一个等差数列，公差为最小间距gcd（a,b） gcd(a,b)=c 阅读全文
posted @ 2020-05-15 21:44 Endeavo_r 阅读(155) 评论(0) 推荐(0)
2020/5/4 ICPC Pacific Northwest Regional Contest 2019
摘要：D. Dividing by Two https://nanti.jisuanke.com/t/45348 题意：给a，b求按照规定 把a变成b所需的最小步数 规定：1. a=a/2 a为偶数情况下 2.a+1; 如果a<b sum=b-a; 如果a>b 通过一系列变化最后可能a=b也可能a<b 所 阅读全文
posted @ 2020-05-10 22:49 Endeavo_r 阅读(168) 评论(0) 推荐(0)
2020/5/2 2020年西北工业大学“编程之星”程序设计挑战赛
摘要：A.张经理的员工 https://ac.nowcoder.com/acm/contest/5403/A 题意：求员工都到达两个工位中的某一个所需走的最短路径之和是多少 根据mid=(a+b)/2判断员工该往哪移，工位号小于等于mid的向a移动，大于mid的向b移动。 向a移动的又分为a左边右边（同b 阅读全文
posted @ 2020-05-08 21:36 Endeavo_r 阅读(346) 评论(0) 推荐(0)