最小表示法
ssl_yty
这个作者很懒,什么都没留下…
展开
-
【10.26 校内普及组】圆盘 题解
【10.26 校内普及组】圆盘 题解题目解题思路先将每一个圆盘取的点排序求差然后再复制一遍放在后面求出每个圆盘的最小表示然后一一比较代码#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;struct hhx{ int h[1020];}a[520]原创 2020-10-28 22:05:59 · 229 阅读 · 0 评论 -
【洛谷 P1368】 最小表示法 题解
【洛谷 P1368】 最小表示法 题解题目样例input1010 9 8 7 6 5 4 3 2 1output1 10 9 8 7 6 5 4 3 2 1解题思路预处理将整一个串复制一遍放在后面i和j是寻找最小表示的起始k是已经有多少个一样的然后iii从1开始,jjj从2开始要错开找循环判断如果第iii+kkk个和第jjj+kkk个相同那kkk+1如果kkk>=n了退出大循环如果第iii+kkk个大那就iii+kkk+1如果恰好iii==jjj那i原创 2020-10-27 08:33:21 · 134 阅读 · 0 评论