emhhbw==

摘要： 题目：A Simple Math Problem 题目链接：https://vjudge.net/problem/HDU-5974 题目大意： 给出a,b两数，求解x,y ，并符合 x + y = a , lcm ( x , y ) = b。 思路: 数据过大，暴力必超时。此时可设gcd( x , 阅读全文

摘要： E题：Opposites Attract 题目链接：https://nanti.jisuanke.com/t/44821 题目大意： 题目明确了圆盘上各块的得分，给出m(t)个点，问这些点在圆盘上的分数总和。 思路: 一个2π的圆，可以想到用弧度来确定点的位置（一开始做的时候用的角度，却WA了），弧 阅读全文

摘要： 题目：Opposites Attract 题目链接：https://vjudge.net/problem/CodeForces-131B 题目大意： 给出n个数，在这些数中若有成对相反数，则可以进行组合，数字可重复使用，0与0也可组合，问有多少种组合。 思路: 记录每个数出现的次数，可以用map，也 阅读全文

摘要： F题：Dot the i's and Cross the T's 题目链接：https://nanti.jisuanke.com/t/43317 题目大意： 给出n组数据，每组数据有p个点，找出每组能够符合题目中要求的 ' T ' 型的个数。 思路: 首先通过枚举A,B两点，再遍历寻找符合条件的M（ 阅读全文

摘要： 题目链接： https://ac.nowcoder.com/acm/problem/15619 思路: 用数学方法列出两个方程组，解方程组时使用克拉默法则便可。 解题代码： 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm 阅读全文

摘要： 题目链接： https://ac.nowcoder.com/acm/problem/50439 思路: （新手菜鸡开始都没想着用队列QAQ）首先以每个士兵的要求s为标准从大到小排序，然后遍历，之后当队列里的人数小于当前士兵要求人数时，便把士兵放进最小值优先级队列，反之就弹出队列里能力值最小的人（即队 阅读全文

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

摘要： A题 思路: 通过分析便可得知，只要找出两行各自的最大值比较就可，若最大值不相同，便不可行。 解题代码： 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <cmath> 5 #include <s 阅读全文