清楚姐的第99号小迷弟

分类

总结(10) 未归档(1) 每日一题(1)

/ 注册

全部文章（共12篇）

Codeforces Round #640 (Div. 4)

题目：(A) Sum of Round Numbers 题目大意：给出 t 组数据，对于每组数据将给出的 n ,将其分成若干个数，输出数的个数以及情况（如901 可分解成 900 1 两个数）。解题代码: #include <cstdio> #include &...

2020-05-12

0 438

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 460

2020.04.19 个人赛

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

2020-04-25

0 462

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 477

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

tokitsukaze and Soldier

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

2020-03-25

0 353