2. 程式人生 > >Good Bye 2018

Good Bye 2018

阿新 • • 發佈：2018-12-31

Good Bye 2018

　　2018年最後一場CF，OVER!

　　弱弱的我只能做出3道A,B,D~~~~

　　最後幾分鐘，感覺找到了C題的規律，結束的那一刻，提交了一發 "Wrong answer on pretest 5".........

　　一開始，做完AB題直接就看C題，當時沒想著打表找規律，死摳了好大一會，沒思路，果斷換題;

　　D題打了個表，找到了規律，AC~~~

　　然後，回過頭來接著看C，無奈之舉，打了個表，由於當時時間緊迫，找了二十多分鐘的規律，只找了看了前十個數，發現他們有一個共同的規律，然後，

　　擼程式碼，提交，wa，時間到~~~~~~~

　　今早，來到圖書館，重新整理了一下打C題的表，重新找了一下規律，AC，嗚嗚嗚，還是太弱了~~~~~~~

題目一覽表 來源 考察知識點 完成時間
A　　New Year and the Christmas Ornament cf 思維？ 2018.12.31
B　　New Year and the Treasure Geolocation cf 思維？ 2018.12.31
C　　New Year and the Sphere Transmission cf 找規律？ 2018.12.31
D　　New Year and the Permutation Concatenation cf 找規律？ 2018.12.31

相關推薦

Codeforces 1091 Good Bye 2018

佔個坑先，希望不要掉的太慘了吧，不要掉到上一次之前的rating A - New Year and the Christmas Ornament 好像沒什麼可說的。 #include<cstdio> #include<cstring> #include<algorithm&

codeforces good bye 2018

codeforces good bye 2018 good bye candidate master 2018年的最後一場cf 感覺打完我又用rating換了一大波rp T1 題意： 給出三個數\(r\)，\(b\)，\(y\)，定義\(a\)，\(b\)，\(c\)是分別小於等於這三個數且滿足\(

Good Bye 2018 Solution

A. New Year and the Christmas Ornament 簽到。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int a, b, c; 5 6 int main() 7

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

Good Bye 2018

Good Bye 2018 　　2018年最後一場CF，OVER! 　　弱弱的我只能做出3道A,B,D~~~~ 　　最後幾分鐘，感覺找到了C題的規律，結束的那一刻，提交了一發 "Wrong answer on pretest 5"......... 　　一開始，做完AB題直接就看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

codeforces Good Bye 2018 A,B,C題解

A. New Year and the Christmas Ornament 題目： 傳送門A 思路： （1）此題當時沒想分類討論，直接列舉第一個數暴力出來的。 程式碼如下：   #include <bits/stdc++.h> using namesp

Good Bye 2018 沒打記

　　場外選手賽時只口胡出了CD感覺非常慘。 　　C：f只與gcd(n,k)有關。 　　D：考慮每種起始位置，對於跨越的兩個排列，只有前一個排列的字尾單減時不產生貢獻。答案就非常顯然了。注意最後+1，因為這樣沒考慮n~1的排列。 　　E：根據題面給出的定理，n+1號點度數增大時，以該點在已從大到小排序的序

Good Bye 2018 ABCD題解

掉分場。。。大神太多。。。自己太菜。。。過了3題電腦沒電了。。。掛機一個小時。。。rank3000+。。。掉了37分。。。 A：給你三個物品的數量，你必須選儘可能多的物品數量，使第一件物品的數量=第二件物品的數量-1=第三件物品的數量-2。 直接討論一下哪樣物品數量最少，或者暴力for列舉都

Codeforces:Good Bye 2018（題解）

  Good Bye 2018！ 題目連結：https://codeforces.com/contest/1091 A. New Year and the Christmas Ornament 題意： 給出三堆數量分別為y，b，r的東西，現在要你從三堆中各選一堆，滿足y'+1=b'且b'+

【CF套題】Good Bye 2018

【前言】 自閉了，四題以後就看著排名一直往下掉。 E想了個線段樹維護階梯，沒看wiki，出來才發現是公式題。 F想了個凸包，結果是個貪心。 心態炸裂（然而rk500還能漲分） 【題目】 原題地址 A.New Year and the Christmas Ornament 瞎搞

Good Bye 2018題解

Good Bye 2018題解 題解 CF1091A 【New Year and the Christmas Ornament】 打完cf都忘記寫題解了qwq 題意就是：給你一些黃，藍，紅的球，滿足藍的數量恰比黃的多一，紅的數量恰比藍的多一 容易發現黃的數量恰是\(\min{y,b-1,r-2}\)

Codeforces Good Bye 2018 C

題目連線：https://codeforces.com/contest/1091/problem/C 對於一個\(k\)會被覆蓋到的人是編號\(i\)要滿足 \[gcd(k,n) \mid i\] 所以可以列舉\(gcd(k,n)\)並算出\(gcd(k,n)\)在\(n\)以內的倍數和。 時間複雜度\(O(

Good Bye 2018 C. New Year and the Sphere Transmission(數學)

題目連結：C. New Year and the Sphere Transmission There are n

Good Bye 2018 E. New Year and the Acquaintance Estimation

E. New Year and the Acquaintance Estimation time limit per test 2 seconds memory limit per test 256 megabytes input standard input outpu

【EOJ Monthly 2018.2 (Good bye 2017)】

event for main ems %d urn con temp ood 23333333333333333 由於情人節要回家，所以就先只放代碼了。 此題是與我胖虎過不去。 【E. 出老千的 xjj】 #include<cstdio>

Good Bye 2015 B. New Year and Old Property

位運算 problems 次方 num 推出 進制 and 運算 end 題目鏈接：http://codeforces.com/problemset/problem/611/B 解題思路： 直接暴力推出所有符合條件的。 由進制轉換可以知道，二進制只有1個0也就是十進制