清楚姐的第99号小迷弟

总结

未归档(1) 每日一题(1)

/ 注册

全部文章 / 总结（共10篇）

2020.05.10 个人赛

题目：张老师和菜哭武的游戏题目链接：https://ac.nowcoder.com/acm/contest/5477/A 题目大意：题目转化可变为在寻找在1~n 中寻找x的个数，其中x符合x = y*a + z*b，个数为偶数则后手胜思路: 由扩展欧几里得算法可知这个 x 可被 gc...

2020-05-10

0 499

张经理的员工

题目：张经理的员工题目链接：https://ac.nowcoder.com/acm/contest/5403/A 题目大意：给出n个人的位置（同一位置可能会有多人），q套方案，对于每个方案（两个位置），求出所有人到达两位置中的一个的最小距离和。思路: 数据范围较大，暴力会超时，这时就...

2020-05-02

0 461

2020.04.19 个人赛

题目：Dividing Orange 题目链接：https://vjudge.net/problem/CodeForces-244A 题目大意：这题读起来很迷，其实就是给一个1~n*k的编号，有k个人每人需要n个号，其中必须含有他指定的一个号，保证这些编号不重复使用。思路: 对这些编号...

2020-04-25

0 464

2020.04.12 个人赛

题目：Sonya and Robots 题目链接：https://vjudge.net/problem/CodeForces-1004C 题目大意：给出n个数，要求找出含有多少对不同的（x , y）其中 x 在 y 的左边（给出的数组的相对位置）。思路: 可以用一个数组 b 来存...

2020-04-15

0 559

2020.04.11 组队赛

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

2020-04-14

0 489

2020.04.06 UCF Local Programming Contest 2017

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

2020-04-07

0 478

2020.04.05 个人赛

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

2020-04-07

0 449

2020.03.28 UCF Local Programming Contest 2016

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

2020-03-30

0 587

2020.03.21 Benelux Algorithm Programming Contest 2019

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

2020-03-24

0 469

2020.03.14 BAPC 2019 Preliminaries

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

2020-03-15

0 482