随笔分类 - 总结
摘要：题目：ABB 题目链接：https://nanti.jisuanke.com/t/44953 题目大意： 给出一个长度为 n 的字符串，问需要在字符串后面最小添加多少字符，使得该字符串对称（回文）。 思路: 可通过遍历字符串位置，判断 s[ i ] ~ s[ n-1 ] 是否为回文，即寻找一个最长的
阅读全文
摘要：题目：张老师和菜哭武的游戏 题目链接：https://ac.nowcoder.com/acm/contest/5477/A 题目大意： 题目转化可变为在寻找在1~n 中寻找x的个数，其中x符合x = y*a + z*b，个数为偶数则后手胜 思路: 由扩展欧几里得算法可知这个 x 可被 gcd(a,b
阅读全文
摘要：题目：张经理的员工 题目链接：https://ac.nowcoder.com/acm/contest/5403/A 题目大意： 给出n个人的位置（同一位置可能会有多人），q套方案，对于每个方案（两个位置），求出所有人到达两位置中的一个的最小距离和。 思路: 数据范围较大，暴力会超时，这时就需要提前进
阅读全文
摘要：题目：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，也
阅读全文
摘要：F题：Dot the i's and Cross the T's 题目链接：https://nanti.jisuanke.com/t/43317 题目大意： 给出n组数据，每组数据有p个点，找出每组能够符合题目中要求的 ' T ' 型的个数。 思路: 首先通过枚举A,B两点，再遍历寻找符合条件的M（
阅读全文
摘要：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
阅读全文
浙公网安备 33010602011771号