CF1091A New Year and the Christmas Ornament
根據貪心的策略,最終取的3種顏色的數量,至少有一種是和共擁有的這種顏色的球數是相同的。
分類討論就好了。
程式碼:
#include<bits/stdc++.h>
using namespace std;
#define read(x) scanf("%d",&x)
int a,b,c;
int main() {
read(a),read(b),read(c);
int ans=0;
if(a+1<=b&&a+2<=c) ans=max(ans,a*3+3);
if(b-1<=a&&b+1<= c) ans=max(ans,b*3);
if(c-1<=b&&c-2<=a) ans=max(ans,c*3-3);
printf("%d",ans);
return 0;
}
相關推薦
CF1091A New Year and the Christmas Ornament
根據貪心的策略,最終取的3種顏色的數量,至少有一種是和共擁有的這種顏色的球數是相同的。 分類討論就好了。 程式碼: #include<bits/stdc++.h> using namespace std; #define read(x) scanf("%d",&
Good Bye 2018 A. New Year and the Christmas Ornament
傳送門 https://www.cnblogs.com/violet-acmer/p/10201535.html 題解: 這題沒什麼好說的,讀懂題意就會了。 比賽程式碼: 1 #include<iostream> 2 using namespac
New Year and the Christmas Ornament
https://codeforces.com/contest/1091/problem/A 題解:暴力 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iost
Codeforces 1091D New Year and the Permutation Concatenation 找規律,數學 B
Codeforces 1091D New Year and the Permutation Concatenation https://codeforces.com/contest/1091/problem/D 題目: Let n be an integer. C
Good Bye 2018 B. New Year and the Treasure Geolocation
傳送門 https://www.cnblogs.com/violet-acmer/p/10201535.html 題意: 在二維空間中有 n 個 obelisk 點,n 個 p 點; 存在座標T(x,y),obelisk 中的每個點 o[ i ] : (x,y) 都可
Codeforces Good Bye 2018 D (1091D) New Year and the Permutation Concatenation
題意:給n!個n的排列,按字典序從小到大連成一條序列,例如3的情況為:[1,2,3, 1,3,2, 2,1,3 ,2,3,1 ,3,1,2 ,3,2,1],問其中長度為n,且和為sum=n*(n+1)/2的序列有多少個? 思路(官方題解):我們考慮一下nex
Good Bye 2018 C. New Year and the Sphere Transmission
傳送門 https://www.cnblogs.com/violet-acmer/p/10201535.html 題意: n 個people,編號1~n,按順時針方向圍城一圈; 初始,編號為1的people抱著一個球,他可以將球順時針傳給第 k 個people; 接到球的
Good Bye 2018 D. New Year and the Permutation Concatenation
傳送門 https://www.cnblogs.com/violet-acmer/p/10201535.html 題意: 求 n 的所有全排列組成的序列中連續的 n 個數加和為 n*(n+1)/2 的區間個數。 題解: n 最大為1e6,而n的全排列個數為 n! ,一共有 n
CF 1091E New Year and the Factorisation Collaboration
昨晚Good Bye 2018D題沒做出來,車翻大了…… 官方題解 傳送門 初賽知識:一個無向圖所有頂點度數之和為偶數。然而這東西還有一個高階的名字:Handshaking lemma 但是這並不是本題的重點,另外一個看上去很高階的東西才是本題的重點:Erdős–
C. New Year and the Sphere Transmission
C. New Year
[CF1091D]New Year and the Permutation Concatenation
link 題目大意 給$n!$個$n$的排列,按字典序從小到大連成一條序列,例如$3$的情況為:$[1,2,3, 1,3,2, 2,1,3 ,2,3,1 ,3,1,2 ,3,2,1]$,問其中長度為$n$,且和為$sum=n\times
[cf 1091D]D. New Year and the Permutation Concatenation
題意:給n!個n的排列,按字典序從小到大連成一條序列,例如3的情況為:[1,2,3, 1,3,2, 2,1,3 ,2,3,1 ,3,1,2 ,3,2,1],問其中長度為n,且和為sum=n*(n+1)/2的序列有多少個? (題意來自於:https://www.cnblogs.com/pkgu
New Year and the Permutation Concatenation
https://codeforces.com/contest/1091/problem/D /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #incl
New Year and the Sphere Transmission
https://codeforces.com/contest/1091/problem/C /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #incl
New Year and the Treasure Geolocation
https://codeforces.com/contest/1091/problem/B /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #incl
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
CF1091D New Year and the Permutation Concatenation
思路: 找規律。 實現: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 5 const ll MOD = 998244353; 6 const int N = 100
codeforces#1090 D. New Year and the Permutation Concatenation(打表找規律)
.com 長度 clear name 分享圖片 ++ 全排列 找到 true 題意:給出一個n,生成n的所有全排列,將他們按順序前後拼接在一起組成一個新的序列,問有多少個長度為n的連續的子序列和為(n+1)*n/2 題解:由於只有一個輸入,第一感覺就是打表找規律,雖然表打出
D. New Year and the Permutation Concatenation(打表找規律)
http://codeforces.com/contest/1091/problem/D D. New Year and the Permutation Concatenation time limit per test 2 seconds memory limit per te
【裴蜀定理】【CF1091C】 New Year and the Sphere Transmission
Description 有 \(n\) 個人圍成一個圈,按照順時針從 \(1\) 到 \(n\) 編號。第 \(1\) 個人會拿到一個球,他指定一個數字 \(k\),然後會將球傳給他後面順指標數第 \(k\) 個人。再次傳到 \(1\) 後遊戲結束。定義一次遊戲的 \(ans\) 為所有拿到球的人的編號之和