C-Permutation
分析
發現規律
n為偶時,1 2 3 4 5 6 7 8
n為奇時,1 2 3 4 5 6 7
AC Code
#include <iostream> using namespace std; const int maxn= 1e5+10; int a[maxn]; int main() { int t,n,cnt; scanf("%d",&t); while(t--) { scanf("%d",&n); cnt=1; int len=n/2; if(n%2) len=n/2+1; for(int i=1;i<=len;i++){ a[cnt]=i;cnt+=2; } cnt=2; for(int i=len+1;i<=n;i++){ a[cnt]=i;cnt+=2; } for(int i = 1; i < n; i++) printf("%d ",a[i]); printf("%d\n",a[n]); } return 0; }
相關推薦
C. Permutation Cycle
ios with return example data- body ... gis ise For a permutation P[1... N] of integers from 1 to N, function f is defined as follows:
Lyft Level 5 Challenge 2018 C. Permutation Game
地址:http://codeforces.com/contest/1033/problem/C 必勝點和必敗點的概念: P點:必敗點,換而言之,就是誰處於此位置,則在雙方操作正確的情況下必敗。 N點:必勝點,處於此情況下,雙方操作均正確的情況下必勝。 必勝點和必敗點的性質: 1、所有終結
C-Permutation
分析 發現規律 n為偶時,1 2 3 4 5 6 7 8 n為奇時,1 2 3 4 5 6 7 AC Code #include <iostream> using namespace
Codeforces contest 1033 problem C Permutation Game——SG
After a long day, Alice and Bob decided to play a little game. The game board consists of n cells in a straight line, numbered from 1 to n, where
Lyft Level 5 Challenge 2018 C. Permutation Game
必勝點和必敗點的概念: P點:必敗點,換而言之,就是誰處於此位置,則在雙方操作正確的情況下必敗。 N點:必勝點,處於此情況下,雙方操作均正確的情況下必勝。 必勝點和必敗點的性質: 1、所有終結點是 必敗點 P 。(我們以此為基本前提進行推理,換句話說,我們以此
codeforces C. Permutation Game(博弈)
題目連結 題目大意:有n個位置,每個位置有一個值a[i]。兩個人輪流玩遊戲。移動小球,小球假如當前在i位置,規則:找到一個位置j滿足a[j]>a[i]且abs(j-i)%a[i]=0,這樣就可以把球從i位置放到j位置。是不能移動小球的為loser。求當球初始位置在1~
【ICM Technex 2018 and Codeforces Round #463 (Div. 1 + Div. 2, combined) C】 Permutation Cycle
ech lac oid 位置 spa void emp blog post 【鏈接】 我是鏈接,點我呀:) 【題意】 在這裏輸入題意 【題解】 p[i] = p[p[i]]一直進行下去 在1..n的排列下肯定會回到原位置的。 即最後會形成若幹個環。 g[i]
MemSQL Start[c]UP 2.0 - Round 1 F - Permutation 思維+線段樹維護hash值
F - Permutation 思路:對於當前的值x, 只需要知道x + k, x - k這兩個值是否出現在其左右兩側,又因為每個值只有一個, 所以可以轉換成,x+k, x-k在到x所在位置的時候是否都出現,或者都不出現,即出現情況相等,我們可以 用線段樹維護hash值的方式來判斷所有x+k, 
【LeetCode】31. Next Permutation(C++)
地址:https://leetcode.com/problems/next-permutation/ 題目: Implement next permutation, which rearranges numbers into the lexicographically next gr
【LeetCode】60. Permutation Sequence(C++)
地址:https://leetcode.com/problems/permutation-sequence/ 題目: The set [1,2,3,...,n] contains a total of n! unique permutations. By listing and la
c++列舉permutation
自己手動實現的列舉 我們可能會遇到這樣一類問題,就是需要我們將問題的所有可能的解全部枚舉出來,一一去驗證。比如我要列舉{1, 2, 3}的所有組合,並按照字典序打印出來。可以這樣做 #include <bits/stdc++.h> using nam
全排列的遞迴和非遞迴實現(permutation)(C++)
全排列問題 以下是C++程式碼實現: //Permutation1 和 permutation2 分別是基於遞迴和非遞迴的實現,都可以實現去除重複的排列 //讀者也可以自己提交之後到leet
LeetCode 31. 下一個排列 Next Permutation (C語言)
題目描述: 實現獲取下一個排列的函式,演算法需要將給定數字序列重新排列成字典序中下一個更大的排列。 如果不存在下一個更大的排列,則將數字重新排列成最小的排列(即升序排列)。 必須原地修改,只允許使用額外常數空間。 以下是一些例子,輸入位於左側列,其相應輸出位於右側列。 1
LeetCode 60. 第k個排列 Permutation Sequence(C語言)
題目描述: 給出集合[1,2,3,…,n]其所有元素共有 n! 種排列。 按大小順序列出所有排列情況,並一一標記,當 n = 3 時, 所有排列如下: “123” “132” “213” “231” “312” “321” 給定 n
codeforces goodbye 2018 C. New Year and the Sphere Transmission D. New Year and the Permutation Concatenation
這兩題都是打表找的規律,C題發現具有相同最大因子的數字所走的點是一樣的,D題發現排列數和開頭有幾個相同的數字有關,所以用排列數公式算出有幾個這樣的開頭再乘上這種開頭的種類數就可以了 C題 #include<bits/stdc++.h> using namespace std; typed
784. Letter Case Permutation C++
basic backtracking class Solution { public: void backTrack(string s, string res, int i, vector<string> &ans) { if (i == s.size())
C++ 標準庫 permutation
首先,permutation指的是對元素的重排,比如a , b , c 三個元素的所有的重排為 abc, acb, bac,bca,cab,cba 總共 3! = 6 中情況,但是如何聲稱這六種情況呢,C++標準庫定義了函式 next_permutation,來
C. Polycarp Restores Permutation
最小值 res pre pan min == div tor perm 鏈接:https://codeforces.com/contest/1141/problem/C 題意: 給n-1個數, qi=pi+1−pi p為1-n的排列序列 q為給的序列。
Codeforces-Round#547(Div.3)-C-Polycarp Restores Permutation
避免 spa %d ret ++ sca string == tor 這個題做的真是慘,場上寫出了各種bugQAQ。 有一個註意的地方是數據會爆int。 兩種做法,第一種假設第一個數是x,那麽依次可推出後面的數,然後求和(和為(1+n)*n/2)解得x。 #inc
c# 數組
blog com arr 整數 ray new 進行 一行 不能 1 什麽是數組? 數組是一種數據結構,包含同一種數據類型的多個元素。 2 數組的聲明? int [] Num; 註:聲明數組時,方括號 ([]) 必須跟在類型後面,而不是變量名後面。在 C# 中,將方括號放