Codeforces Hello 2019 下分記
Hello 2019 掉分記
賽前已經覺得要掉分了。。。
賽後:真的掉分了,rating -4 -> 1420。
早知道就不寫C題了。怕是連C題都不做都能上分哦。
晚上12:35有Round 530。我準備好熬夜辣!
怕是要俯衝黑鐵
A
英語閱讀題,看看就完事了。沒什麼好說的。
B
本來以為要高階dp還是什麼的,然後看\(n\)範圍那麼小,索性打個dfs試試水。
\(n=15\)秒出答案。果斷交掉。
C
比賽的時候沒做出來,僅僅過了3個樣例,pretest 4就WA了。
思路想了一下還是比較顯然的,就是對每一個字串統計一下缺了多少個左括號和右括號。
但是重點就是在討論這些缺括號的種類了!
顯然,那些又缺左括號又缺右括號的,是不可能被配對的,應該在一開始就不考慮。
我們把缺左括號的字串個數和缺右括號的字串個數都用桶存下來,而那些不缺的當然只能跟一樣不缺的配對。
最終的答案也顯然,是不缺的個數整除2,加上那些互相缺的個數的最小值的和。
D
原諒我數學學不好。
這裡留個鍋,我看到有人發題解,等我學到了就把鍋補上。
https://www.luogu.org/blog/NaCly-Fish-blog/cf1097d
後面當然都不會做了啊
相關推薦
Codeforces Hello 2019 下分記
Hello 2019 掉分記 賽前已經覺得要掉分了。。。 賽後:真的掉分了,rating -4 -> 1420。 早知道就不寫C題了。怕是連C題都不做都能上分哦。 晚上12:35有Round 530。我準備好熬夜辣! 怕是要俯衝黑鐵 A 英語閱讀題,看看就完事了。沒什麼好說的。 B 本
Codeforces Round 530 大下分記
Codeforces Round 530 賽前覺得還是要下分的。希望是毒奶。 沒想到是大毒奶。rating -91 ->1329 我又綠了。 以後再也不熬夜打cf了,一點狀態都沒有。 A 還是考英語。能不能一次過就看你能不能注意到雪球的質量可能變成負數。 我錯了一次,然後重新讀題才發現,最後
Codeforces Goodbye 2018 上分記
2018最後一場cf了,how time fies! 作為一箇中學生,有時間能參加的cf比賽實在是少之又少,以至於我現在才打了3場現場比賽,其他的都是virtual participation。 終於把C題做出來辣!終於漲rating辣! 下面把我會的題目都打上來: A題 woc這是英語閱讀題啊!
codeforces Hello 2019
codeforces Hello 2019 Hello candidate master 新年第一場cf2333 感覺難度比 good bye 2018良心很多啊 T1 日常送分題,判斷有沒有相同的 #include<map> #include<queue> #includ
Hello 2019 自閉記
A:8min才過??? #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include&l
Codeforces Hello 2019 F. Alex and a TV Show[bitset+莫比烏斯反演]
題意:維護n個集合,支援4種操作 1.將第x個集合賦值成{y} 2.將第x個集合賦值成 第y個集合和第z個集合的並 3.將第x個集合賦值成 \(\left\{ \text{gcd}\left( a,b \right) \mid a\in Y,b\in Z \right\}\) 4.查詢v在第x個集合裡
Codeforces Hello 2019 D
題目連線:https://codeforces.com/contest/1097/problem/D 首先,對每一類質數分開討論,現在問題變成了,設\(n\)中質因子\(p\)的次數是\(i\),對於一個數\(x=p^j\),經過\(k\)輪之後它被操作出來的概率。顯然這跟\(p\)是多少無關,所以記上述情況
Codeforces Hello 2019 E
題目連結:https://codeforces.com/contest/1097/problem/E (本題中部分結論作者也不會證明,讀者可以自行打表理解) 考慮對於最小的\(k\)使得\(\frac{k(k+1)}{2}>n\)則任意\(n\)個數的排列一定可以分成\(k-1\)個單調子序列,考慮該序
Codeforces Round 480 Div 2 光榮掉分記
color codeforce def code for round col 垃圾 nbsp 痛 痛苦 痛苦啊。 越接近黃名想的越多了啊…… 都說了不要在意rating這破玩意了…… 沒出E就算了,策略問題。
記第一場atcoder和codeforces 2018-2019 ICPC, NEERC, Northern Eurasia Finals Online Mirror
下午連著兩場比賽,爽。 首先是codeforses,我和一位dalao一起打的,結果考炸了,幸虧不計rating。。 A Alice the Fan 這個就是記憶化搜尋一下預處理,然後直接回答詢問好了,我肯定是傻逼了,還寫了這麼長,幸虧調處來了。 #include<cstdio> #i
Codeforces Round #535 (Div. 3)小上分記
ict lin for 每次 想要 但是 理解 cto spa Codeforces Round #535 (Div. 3)小上分記 前言 被拉去買新年衣服了,導致半小時後才進場。 雖然做了4道題,但是rating還是漲得不多。 用predictor看了rating變化後心
Codeforces Round #529 (Div. 3)錯過上分記
class 兩種 sin 每次 += scan 情況 add 就是 Codeforces Round #529 (Div. 3)錯過上分記 前言 這場比賽的題真的簡單,除了E題奇奇怪怪的前後綴和。 A 讀原字符,挑出裏面的字符輸出即可。 B 排個序,分類討論兩種情況馬上完事
SSM框架下分頁的實現(封裝page.java和List<?>)
添加 interface jsp頁面 har show 初始化 ring array dex 之前寫過一篇博客 java分頁的實現(後臺工具類和前臺jsp頁面),介紹了分頁的原理。 今天整合了Spring和SpringMVC和MyBatis,做了增刪改查和分頁,之前的邏輯
Linux下分區、格式化、自動掛載
-1 tar code sudo mkf mount -a etc 目錄 detail 說明:現在硬盤基本沒有了IDE,所以基本是從SCSI開始說起,第一塊硬盤標示為sda,第二塊為sdb,以此類推。那麽第一塊硬盤的第一個分區為sda1,也是以此類推。 一、硬盤分區
LINUX下分區命令Parted詳解
運行 script mbr gpt分區 ble 版本號 may was mkpart 通常劃分分區工具我們用的比較多是fdisk命令,但是現在由於磁盤越來越廉價,而且磁盤空間越來越大。而fdisk工具他對分區是有大小限制的,它只能劃分小於2T的磁盤。現在的磁盤
Codeforces-Hello 2018C. Party Lemonade(貪心)
+= 最小 ont 最小花費 main std ces problem stream 傳送門 N個數,代表得到2^(i-1)次冪的花費,求構造L的最小花費 1 #include <cstdio> 2 #include <cstring>
Educational Codeforces Round 40千名記
範圍 lock lin %d com 麻煩 hellip 友好 比賽 人生第二場codeforces。然而遇上了Education場這種東西 Educational Codeforces Round 40 下午先在家裏睡了波覺,起來離開場還有10分鐘。 但是突
redis 學習筆記3(哨兵模式下分布式鎖的實現以及全局唯一id的生成)
pin target 實現 sde 命令 記錄 興趣 mage incr redis實現分布式鎖和全局唯一id應該是較為常見的應用. 實現基於redis的setNX,以及incr命令.還是比較簡單的! 搭建環境以及配置好sping整合,做了下測試,有興趣的載下來看看,自己做
Linux下分布式系統以及CAP理論分析
單機 osql 問題 實例 ase 均衡負載 sof rds 就是 CAP理論被很多人拿來作為分布式系統設計的金律,然而感覺大家對CAP這三個屬性的認識卻存在不少誤區,那麽什麽是CAP理論呢?CAP原本是一個猜想,2000年PODC大會的時候大牛Brewer提出的,他認
Codeforces C. Elections 三分
C. Elections time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output As you kn