SCU2016-05 J题构造

Analyse:
这个题就是神构造，具体做法如代码，但是如何想到的还不得而知，验证正解容易。
Get:
构造题要么小数据打表观察，要么理智猜了。。。

/**********************jibancanyang***************************Author*        :jibancanyang*Created Time*  : 四  7/14 11:45:57 2016
**Problem**:**Code**:
***********************1599664856@qq.com**********************/#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <stack>
using namespace std;
typedef pair<int, int> pii;
typedef long long ll;
typedef unsigned long long ull;
typedef vector<int> vi;
#define pr(x) cout << #x << ": " << x << "  "
#define pl(x) cout << #x << ": " << x << endl;
#define pri(a) printf("%d\n",(a))
#define xx first
#define yy second
#define sa(n) scanf("%d", &(n))
#define sal(n) scanf("%lld", &(n))
#define sai(n) scanf("%I64d", &(n))
#define vep(c) for (decltype((c).begin() ) it = (c).begin(); it != (c).end(); it++)
const int mod = int(1e9) + 7, INF = 0x3f3f3f3f;
const int maxn = 1e5 + 13;int main(void)
{
#ifdef LOCALfreopen("in.txt", "r", stdin);
#endifint n, k;while (~sa(n)) {if (n % 4 == 2 || n % 4 == 3) {pri(0);continue;}if (n % 4 == 0) {k = n / 4;printf("%d ", 2 *k + 1);for (int i=4*k; i>=3*k+2;i--) printf("%d ",i);for (int i=3*k; i>=2*k+2;i--) printf("%d ",i);for (int i=2*k; i>=k+1;i--) printf("%d ",i);printf("%d ", 3* k + 1); //(3 *k + 1);for (int i=k;i>=1;i--) printf("%d ",i);} else {k = (n - 1) / 4; printf("%d ", 4 *k + 1);for (int i=4*k; i>=3*k+2; i--) printf("%d ",i);for (int i=3*k; i>=2*k+2;i--) printf("%d ",i);for (int i=2*k; i>=k+1;i--) printf("%d ",i);if (k)printf("%d ", 3* k + 1); for (int i=k;i>=1;i--) printf("%d ",i);if(k) printf("%d ",2*k+1);}puts("");}return 0;
}

SCU2016-05 J题构造相关推荐

2021 ICPC 沈阳赛区J题 Luggage Lock
2021 ICPC 沈阳赛区J题 Luggage Lock 题意有TTT组样例,其中每组样例为: 给定一个密码为b0b1b2b3b_0b_1b_2b_3b0b1b2b3的密码锁,已知当前密码 ...
12届蓝桥杯省赛c++b组 J题括号序列
这次要讲的前几个星期刚比完的蓝桥杯c++b组J题:括号序列.本次比赛我也参加了,但是这道题我是dfs求解的,所以都只是拿了少部分的分,我比赛时的代码就不展示了,因为时间复杂度很高,所以我就直接讲解正解 ...
20200515省选模拟赛B、幻化成风（毒瘤容斥题+构造容斥系数+生成函数+hash状压DP+Trie树优化背包）
题解花了一上午+一中午终于把这道题A了首先,我们要求的是bi互不相同的合法方案数我们可以枚举一个a的集合S,来强制里面的b全部都相同,然后其它的随便放由于这个题的n的约数非常多,我们可以把它质 ...
MUV LUV EXTRA 2019CCPC秦皇岛站J题 KMP
题目链接题意:意思给你俩数一个字符串,然后让你对字符串小数点后边的字符串进行处理,找个一个循环节以及对应出现的长度, 然后用a*p-b*l算得到一个最大值那肯定循环节就想到了KMP了,然后循环长度 ...
2020牛客多校第3场：[Points Construction Problem + 思维题+构造]
题目链接题目大意:就是给你n个边长为1的正方形,要求用这些正方形拼成周长为m的图形,并输出这些正方形的坐标,如果没有输出No 首先如果这些正方形都零散分布那么周长就是4∗n4*n4∗n,如果将这些正 ...
openoj的一个小比赛（J题解题报告）poj1703（并查集）
http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=47#problem/J http://poj.org/problem?id ...
2012黑龙江省赛J题-最小均值圈
有重边,有自环,卡精度. View Code /* Source Code Problem: 1001 Username: 2010201211 Run Time: 304MS Memory: 120 ...
百度之星资格赛 J题百度的新大厦
题意:中文题,不解释思路:直接解方程就可以了.设电梯一次上升a,一次下降b,总共按按钮n次,设按上升按钮按了x次,则最后电梯的位置是a*x-b*(n-x),求满足该式的最小正数值即可.总共有2000 ...
第J题-=数组中等于K的数对(详解) =======给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数
给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对.例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0 ...

SCU2016-05 J题构造

SCU2016-05 J题构造相关推荐

最新文章

热门文章