晚训A
思路
直接模拟
晚训B
思路
题意实在有点读不懂,读不懂的可以去看这里
每次转动就是哪个角的补角,然后再用弧度公式计算下即可
晚训C
思路
本质上还是个模拟题,只不过有些小细节
CF1
思路
想一会还是能想出来,最后的数组就是所有数的gcd,然后我的思路就是二分,rmq一下即可
但标程是直接rmq ,以后遇到二分和rmq结合,要想直接rmq
CF2
思路
就是模拟下即可
CF3
思路
也是模拟题,但是直接模拟会TLE,只需要记录每个字符串的前三个和最后三个进行扩展计算
CF4
思路
质因子分解的题目,稍微有一点思维
CF5
思路
排序后二分即可
CF6
思路
二分答案,然后用数学公式check,比较新颖
CF7
思路
思维题 考虑原数组和排序数组的每个数的奇数和偶数位置数量是否相等即可
CF8
思路
思维+一个排列组合题目 比较新颖
不会的
晚训b+cf6+cf7+cf8