题目：张老师和菜哭武的游戏 题目链接：https://ac.nowcoder.com/acm/contest/5477/A 题目大意： 题目转化可变为在寻找在1~n 中寻找x的个数，其中x符合x = y*a + z*b，个数为偶数则后手胜 思路: 由扩展欧几里得算法可知这个 x 可被 gcd(a,b)整除，所以1~n中寻找可被gcd(a,b)整除的个数，也就是 n / gcd(a,b) 。 解题代码: // .--------------. // | Try First One| // '--------------' // ...

题目：张经理的员工 题目链接：https://ac.nowcoder.com/acm/contest/5403/A 题目大意： 给出n个人的位置（同一位置可能会有多人），q套方案，对于每个方案（两个位置），求出所有人到达两位置中的一个的最小距离和。 思路: 数据范围较大，暴力会超时，这时就需要提前进行处理，给出的两个位置假设为a,b（a < b），a位置之前的人到a的距离最小，b位置之后的人到b的距离最小，a~b范围内的，可以以 (a+b)/2 划分同前面方法分析。举例情况一：假设a位置前有m个人，位置和为sum，则这些人到a位置的距离和为 (a * m - sum)。所以需要...

题目：Dividing Orange 题目链接：https://vjudge.net/problem/CodeForces-244A 题目大意： 这题读起来很迷，其实就是给一个1~n*k的编号，有k个人每人需要n个号，其中必须含有他指定的一个号，保证这些编号不重复使用。 思路: 对这些编号中被指定的号进行标记，每次输出时先输出那个人需要的号，再输出其他的n-1个数即可。 解题代码: 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include...

题目：Sonya and Robots 题目链接：https://vjudge.net/problem/CodeForces-1004C 题目大意： 给出n个数，要求找出含有多少对不同的（x , y）  其中 x  在 y 的左边（给出的数组的相对位置）。 思路: 可以用一个数组 b 来存储 x 后面不同数的个数，再用一个map来记录 x 是否已经被使用，中途需要开ll，加和可能爆int。 解题代码: #include <cstdio> #include <iostream> #include <algorithm> #include &...

题目：A Simple Math Problem 题目链接：https://vjudge.net/problem/HDU-5974 题目大意： 给出a,b两数，求解x,y  ，并符合 x + y = a , lcm ( x , y ) = b。 思路: 数据过大，暴力必超时。此时可设gcd( x , y ) = g，则有g * k1 = x，g * k2 = y； 所以有g * k1 + g * k2 = a，g * k1 * k2 = b，即（k1 + k2） =  a / g，k1 * k2 = b / g； 因为（k1 + k2）与  k1 * k2 互质，所以gcd( a...

E题：Opposites Attract 题目链接：https://nanti.jisuanke.com/t/44821 题目大意： 题目明确了圆盘上各块的得分，给出m(t)个点，问这些点在圆盘上的分数总和。 思路: 一个2π的圆，可以想到用弧度来确定点的位置（一开始做的时候用的角度，却WA了），弧度就是atan(x,y)  如果再除以 π，就可以简化，注意单独讨论点在y轴的情况。 解题代码: 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #i...

题目：Opposites Attract 题目链接：https://vjudge.net/problem/CodeForces-131B 题目大意： 给出n个数，在这些数中若有成对相反数，则可以进行组合，数字可重复使用，0与0也可组合，问有多少种组合。 思路: 记录每个数出现的次数，可以用map，也可用桶（因为给出的数范围不大）。 解题代码: 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <cmath> 5 #i...

F题：Dot the i's and Cross the T's 题目链接：https://nanti.jisuanke.com/t/43317 题目大意： 给出n组数据，每组数据有p个点，找出每组能够符合题目中要求的 ' T ' 型的个数。 思路:    首先通过枚举A,B两点，再遍历寻找符合条件的M（M为线段AB的中点），找到符合条件的M点时再遍历一遍寻找C点（  |CM| = |AB|  ）。 解题代码: 1 #include <cstdio> 2 #include <iostream> 3 #include <algorit...

题目链接： https://ac.nowcoder.com/acm/problem/50439 思路: （新手菜鸡开始都没想着用队列QAQ）首先以每个士兵的要求s为标准从大到小排序，然后遍历，之后当队列里的人数小于当前士兵要求人数时，便把士兵放进最小值优先级队列，反之就弹出队列里能力值最小的人（即队头），直到符合条件。遍历过程中记录最大值。 解题代码： 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <cmath> 5...

J题：Jazz it Up! 题目大意： 给定一个不含平方数因子的数 n （即因子都为不相同的素数） ( 3 <= n < 10^5 ) ，让你找出一个 m （2 <= m < n ）,使得 n*m也符合不含平方数因子的条件。 思路: 1.找出一个不是n因子的质数。 2.暴力出奇迹。 解题代码： 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <cmath> 5 #include <s...

A题 思路: 通过分析便可得知，只要找出两行各自的最大值比较就可，若最大值不相同，便不可行。 解题代码： 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <cmath> 5 #include <string> 6 #include <cstring> 7 #include <map> 8 using namespace std; 9 const long long N = 1e...