Codeforces Round #514 (Div. 2) C. Sequence Transformation 思維構造
題意 給出一個1-n的集合 gcd 集合裡面的所有數 得到的 一個 數 然後自己選擇刪去一個數 要使得到的數 構成的數列 的字典序最大
思路: gcd所有數 那gcd得到的數肯定要小於陣列中最小的數 所以 剛開始都是1 所以優先刪去1 那就要使gcd所有數經可能快得到 2
如何快速到2 呢 那就是把奇數全部刪掉 那剩下得數最小就為2 了 此時為 2 4 6 8 10。。。。 此刻就從2開始刪 當n==3時 有
x ,2x,3x 此時 只有 刪 x 2 x 3x 才有最大得字典序 x,x,3x 處理一下就好
(看起來好多人過了,但沒看題解就是不會,數學都忘光了,太菜了TAT)
#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int cnt=1; while(n){ if(n==3){ printf("%d %d %d",cnt,cnt,cnt*3); break; } for(int i=1;i<=n/2+n%2;i++){ printf("%d ",cnt); } cnt*=2; n/=2; } return 0; }
相關推薦
Codeforces Round #514 (Div. 2) C. Sequence Transformation 思維構造
題意 給出一個1-n的集合 gcd 集合裡面的所有數 得到的 一個 數 然後自己選擇刪去一個數 要使得到的數 構成的數列 的字典序最大 思路: gcd所有數 那gcd得到的數肯定要小於陣列中最小的數 所以 剛開始
Codeforces Round #514 (Div. 2) C.Sequence Transformation(找規律)
題意:給定一個數字,找從1到n這n個數字的最大公約數,然後從這n個數字中去掉一個數字,使得去掉之後剩下的n-1個數字的最大公約數能比之前的大,每次都去掉一個數字,使得最大公約數能夠最快的上升。 思路:列出1到9的答案:1:1,2:12,3:113,4:1124,5:11124,6:111226,
Codeforces Round #514 (Div. 2)--C. Sequence Transformation
博主連結 題目連結 題意: 給你一個n,一共有數1~n,每次取出他們的GCD放入陣列中,並隨便刪除一個數,最後要求陣列的字典序最大。 題解: 先刪除奇數,在刪2^…次方的倍數(需要注意:比如刪2的倍數時,不能刪4的倍數,8的倍數…)並用變數記錄倒數第二輪刪的最
Codeforces Round #511 (Div. 2) C. Enlarge GCD (思維題)
題意:給出n個數字,現在詢問你最少需要刪除多少個數字使得剩餘數字的gcd會增大,如果不能不能就輸出-1 思路:我們考慮先求出所有數字的gcd,然後再讓每一個數字除這個gcd,那麼除完之後的序列的gcd
Codeforces Round #528 (Div. 2) C. Connect Three 思維
題解 題目大意 一個格子圖 給三個人座標 問聯通所需要開發的最少方塊數量 按照縱座標排序 abc分別為左中右 將b的位置縱向擴充套件到a和c的高度 然後a和c向b橫向匯聚 AC程式碼 #include <stdio.h> #include <bits/std
Codeforces Round #514 (Div. 2), problem: (C) Sequence Transformation
這個c題還挺有意思的,一開始實在是看不懂題,後來理解了,要字典序(誤)最大,就必須越快增加整個數列的gcd越好。 注意到這個數列是有序而且從1到n,那麼先假設n比較大,這個時候gcd是1,我們要刪掉最少的數讓gcd改變,最少刪掉多少呢? n範圍內,是2這個數的倍數的數
Codeforces Round #514 (Div. 2) CSequence Transformation
題目:給定1.。。n的數,每次取出一個數,然後計算剩下數中的最大公因數,這個最大公因數排成的序列得最大。woc,比賽時理解錯題意了,以為高位最大那就是最大了,沒想到他題目想表達的是,要最先出現最大數的為最大。太坑了。以後還有待做讀題訓練 思路:很好理解,不多講了。 #include<c
Codeforces Round #415 (Div. 2) C. Do you want a date?
for 題目 point system pro only const man test C. Do you want a date? 2 seconds 256 megabytes Leha decided to move to a
【動態規劃】 Codeforces Round #416 (Div. 2) C. Vladik and Memorable Trip
and main spa def esp 動態 return 價值 can 劃分那個序列,沒必要完全覆蓋原序列。對於劃分出來的每個序列,對於某個值v,要麽全都在該序列,要麽全都不在該序列。 一個序列的價值是所有不同的值的異或和。整個的價值是所有劃分出來的序列的價值之和。
【動態規劃】Codeforces Round #406 (Div. 2) C.Berzerk
[1] space node sca 一個 for 隊列 ber 動態規劃 有向圖博弈問題。 能轉移到一個必敗態的就是必勝態。 能轉移到的全是必勝態的就是必敗態。 轉移的時候可以用隊列維護。 可以看這個 http://www.cnblogs.com/quintessence
Codeforces Round #260 (Div. 2)C. Boredom
color 題意 spa 等於 pre scanf 記得 logs ++ 題意:N個數,我們可以選擇某個數A,然後去掉A,和等於A+1,A-1的所有數字,得到A價值,問最後價值最大 思路:我們可以得到去掉A,得到的價值為A*A的個數,那麽dp[i]=max(dp[i]+dp
Codeforces Round #360 (Div. 2)C. NP-Hard Problem
並且 pri baidu code int str 兩個 printf 染色 題意:給出一個無向圖,問是否可以是二分圖, 思路:染色就行了,二分圖又稱作二部圖,是圖論中的一種特殊模型。 設G=(V,E)是一個無向圖,如果頂點V可分割為兩個互不相交的子集(A,B),並且圖中的
Codeforces Round #423 Div. 2 C-String Reconstruction(思維)
images memset clu 技術 ret .cn har ges round 題目大意:告訴你n個字符串以及這些字符串在字符串s中出現的位置(x1,x2.....xn),要求在滿足上述條件的情況下,求出字典序最小的字符串s。 解題思路:主要問題是,如果直接模擬是會超
Codeforces Round #423 (Div. 2) C 思維,並查集 或 線段樹 D 樹構造,水
closed alt pda memset sed () back ref cup Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) C. String Reconstruction 思維,並查
Codeforces Round #316 (Div. 2) C. Replacement
ont 復雜 problem tar ret ng- include return 題目 題意:給定一個字符串,裏面有各種小寫字母和’ . ‘ ,無論是什麽字母,都是一樣的,假設遇到‘ . . ‘ ,就要合並成一個‘ .‘,有m個詢問,每次都在字符串某個位置上將原來
Codeforces Round #181 (Div. 2)C
none 單獨 space stream cassert lib bool closed splay 用lucas定理, p必須是素數 對於單獨的C(n, m) mod p,已知C(n, m) mod p = n!/(m!(n - m)!) mod p。顯然除法取模,這裏
Codeforces Round #380 (Div. 2,) C C. Road to Cinema
容量 int pri 分鐘 cnblogs 思路 pre scan end 題意:n,k,s,t,n種車,k個加油站,s距離,t時間,問你是否能選一個最便宜的車,從0到s在t時間內,2種速度,1km/1L油/2分鐘和1km/2L油/1分鐘,路過加油站可加滿油並且不耗時間,給
Codeforces Round #431 (Div. 2) C
次數 reat bits bar solution sage das ces eno From beginning till end, this message has been waiting to be conveyed. For a given
Codeforces Round #435 (Div. 2) c+d
pan define ons eve vector class bits ace mod C:給n和k要求,找出n個不同的數,使得亦或起來等於k 可以先預處理從1到1e5,找亦或起來等於(11111111111111111)(二進制)的所有對數,然後四個一起亦或就是0了,
Codeforces Round #448 (Div. 2)C. Square Subsets
cos 什麽 using click clu pla std pri *** 可以用狀壓dp,也可以用線型基,但是狀壓dp沒看臺懂。。。 線型基的重要性質 性質一:最高位1的位置互不相同 性質二:任意一個可以用這些向量組合出的向量x,組合方式唯一 性質三:線性基的任