摘要: https://codeforces.com/contest/1316/problem/B 题意:给出一个序列,给出操作规则:让我们确定一个k值,然后翻转i,i+k-1,遍历完整个数组; 找出操作结束后字典序最小的序列的k值; 思路:在几遍演算之后可以发现,某一k值下的翻转,都是分成两部分序列,后面 阅读全文
posted @ 2020-03-05 11:21 古比 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 链接:https://codeforces.com/contest/1316/problem/C 题意:给出两个多项式,得出两式相乘的式子之后,寻找某系数不能够整除p,假如不能整除,则打印此系数对应的未知数的次方 题目保证肯定存在 思路:我们将这两个多项式分别用a[] b[] 数组来表示; 那么:因 阅读全文
posted @ 2020-03-05 11:11 古比 阅读(419) 评论(1) 推荐(0) 编辑
摘要: 链接:https://codeforces.com/contest/1305/problem/E 题意:构造一个n个数的,恰好有m个三元组满足a[i]+a[j]=a[k]的严格升序数组; 思路:可知,当a[i]=i,的时候,能得出的三元组最多; 这里我们补充一下,第k+1位是怎么得出来的; 由上图可 阅读全文
posted @ 2020-03-05 10:55 古比 阅读(482) 评论(0) 推荐(0) 编辑