![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思路
liuzhan214
业精于勤!
展开
-
hdu5916长春区题目-瞎搞构造
题目链接 题意:定义和谐数为所有相邻数的gcd的和,现在给你一个1到n的序列,在n!个全排列中找出第k大的和谐数 题解: 比如说n = 6 首先最小的和谐数当然直接就是1到6了,当然也可能有其他的解,但这个题是多解的special judge,1到6当然可以,第二大呢,发现可以写出2 4 1 3 5 6,在最小的基础上只增加了1,第三大可以这样3 6 1 4 5 2在最小的基础上增加了2,对原创 2016-10-14 12:53:19 · 261 阅读 · 0 评论 -
hdu 5924 Mr. Frog’s Problem
题目链接 花了半个小时来画图,最后发现只要把输入的数据正反输出就可以了…#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long LL;int main() { int T,cas = 1; scanf("%原创 2016-10-20 16:43:04 · 435 阅读 · 0 评论