摘要: 题目:整除光棍(数学,思维) 题目链接:https://pintia.cn/problemsets/994805046380707840/problems/994805084284633088 题目大意: 给出光棍数定义:(如1,11,111) 而且任何一个光棍都能被一个不以5结尾的奇数整除。给出一 阅读全文
posted @ 2020-05-30 14:38 emhhbw== 阅读(593) 评论(0) 推荐(0)
摘要: 题目:Sorted Adjacent Differences 题目链接:https://vjudge.net/problem/CodeForces-1339B 思路: 题目给出一个长度为n的数列,要求把这些数重新排序,使得 |a1−a2| ≤ | a2−a3 | ≤ … ≤ | an−1−an | 阅读全文
posted @ 2020-05-29 21:49 emhhbw== 阅读(187) 评论(0) 推荐(0)
摘要: 题目:Candies 题目链接:https://vjudge.net/problem/CodeForces-1343A 思路: 其实就是把给出的式子等比数列求和整理一下,便可求出x。 解题代码: // . . // | Try First One| // ' ' // | . . // | | | 阅读全文
posted @ 2020-05-24 11:06 emhhbw== 阅读(166) 评论(0) 推荐(0)
摘要: 题目:Phoenix and Balance 题目链接:https://vjudge.net/problem/CodeForces-1348A 题目大意: 题目给出 t 组数据,对于每组数组给出一个n(n为偶数),将21 22 ........ 2n n 个数分成等份的两部分,求这两部分差的绝对值最 阅读全文
posted @ 2020-05-20 09:35 emhhbw== 阅读(198) 评论(1) 推荐(0)
摘要: 题目:ABB 题目链接:https://nanti.jisuanke.com/t/44953 题目大意: 给出一个长度为 n 的字符串,问需要在字符串后面最小添加多少字符,使得该字符串对称(回文)。 思路: 可通过遍历字符串位置,判断 s[ i ] ~ s[ n-1 ] 是否为回文,即寻找一个最长的 阅读全文
posted @ 2020-05-18 18:32 emhhbw== 阅读(282) 评论(0) 推荐(0)
摘要: 题目:(A) Sum of Round Numbers 题目大意: 给出 t 组数据,对于每组数据将给出的 n ,将其分成若干个数,输出数的个数以及情况 (如901 可分解成 900 1 两个数)。 解题代码: #include <cstdio> #include <iostream> #inclu 阅读全文
posted @ 2020-05-12 19:25 emhhbw== 阅读(137) 评论(0) 推荐(0)
摘要: 题目:张老师和菜哭武的游戏 题目链接:https://ac.nowcoder.com/acm/contest/5477/A 题目大意: 题目转化可变为在寻找在1~n 中寻找x的个数,其中x符合x = y*a + z*b,个数为偶数则后手胜 思路: 由扩展欧几里得算法可知这个 x 可被 gcd(a,b 阅读全文
posted @ 2020-05-10 20:52 emhhbw== 阅读(110) 评论(0) 推荐(0)
摘要: 题目:张经理的员工 题目链接:https://ac.nowcoder.com/acm/contest/5403/A 题目大意: 给出n个人的位置(同一位置可能会有多人),q套方案,对于每个方案(两个位置),求出所有人到达两位置中的一个的最小距离和。 思路: 数据范围较大,暴力会超时,这时就需要提前进 阅读全文
posted @ 2020-05-02 20:23 emhhbw== 阅读(134) 评论(0) 推荐(0)
摘要: 题目:Dividing Orange 题目链接:https://vjudge.net/problem/CodeForces-244A 题目大意: 这题读起来很迷,其实就是给一个1~n*k的编号,有k个人每人需要n个号,其中必须含有他指定的一个号,保证这些编号不重复使用。 思路: 对这些编号中被指定的 阅读全文
posted @ 2020-04-25 13:53 emhhbw== 阅读(234) 评论(0) 推荐(0)
摘要: 题目:Sonya and Robots 题目链接:https://vjudge.net/problem/CodeForces-1004C 题目大意: 给出n个数,要求找出含有多少对不同的(x , y) 其中 x 在 y 的左边(给出的数组的相对位置)。 思路: 可以用一个数组 b 来存储 x 后面不 阅读全文
posted @ 2020-04-15 10:38 emhhbw== 阅读(135) 评论(0) 推荐(0)