04 2020 档案
摘要:题目:Dividing Orange 题目链接:https://vjudge.net/problem/CodeForces-244A 题目大意: 这题读起来很迷,其实就是给一个1~n*k的编号,有k个人每人需要n个号,其中必须含有他指定的一个号,保证这些编号不重复使用。 思路: 对这些编号中被指定的
阅读全文
摘要:题目:Sonya and Robots 题目链接:https://vjudge.net/problem/CodeForces-1004C 题目大意: 给出n个数,要求找出含有多少对不同的(x , y) 其中 x 在 y 的左边(给出的数组的相对位置)。 思路: 可以用一个数组 b 来存储 x 后面不
阅读全文
摘要:题目: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,也
阅读全文

浙公网安备 33010602011771号