目前爆炸的每一場都基本都能歸結到以上幾個問題…
Day1 飯堂的早餐特意點得豐盛了一點,還買了咖啡,感覺精神飽滿。 比賽前以爲可以試機,然後迫不及待地進了考場,接着才知道不能試機…… 桌面上放着麪包和士力架。 在座位上冥想,想起忘了複習FFT三次變兩次的優化怎麼打,於是在腦中略
賽前準備: 本團隊三人是室友關係,同爲儀器科學與技術專業(電子信息類)研二碩士,此前都沒有參加數學建模的經歷。參加這個比賽的目的主要爲以下三個: 嘗試新鮮事物(三人均沒有獲得過國家級競賽獎勵) 豐富簡歷 隊友想去華爲工作 賽前沒有系統
題目 樹的難題 Time Limits: 2000 ms Memory Limits: 262144 KB Description Input 輸入文件爲split.insplit.insplit.in。 第一行 包含 一個
文章目錄2019CSP-S模擬賽十聯測day4題目A. 羅B. 小C. 黑代碼A. 羅 賽後代碼B. 小 賽後代碼C. 黑 賽後代碼 2019CSP-S模擬賽十聯測day4 link 70+30+0=100 (rk=63) 題目
文章目錄zr2019暑期高端峯會AB組day8A. 抽象代數題(構造題)B. 數據結構題(計數題)C. 組合計數題T1賽後代碼 zr2019暑期高端峯會AB組day8 dls的比賽真的真的好duliu啊 A. 抽象代數題(構造題)
文章目錄19CSP-S模擬賽十聯測day3題目A. 最長01子序列B. 路徑長度C. 動態矩陣最短路代碼A. 最長01子序列 考場代碼B. 路徑長度 賽後代碼C. 動態矩陣最短路 賽後代碼 19CSP-S模擬賽十聯測day3 li
題目鏈接:I-Max answer 題目大意:給出n個數,求得一個區間使得該區間最小的數乘上該區間所有數的和最大,即,輸出該結果。注意:a[i]可爲負。 思路:若a[i]全爲正,可參考poj2796,單調棧的經典應用。具體來考慮單調棧的作
題目大意:給你一棵樹,求出最小的連接方法使得切去任意一條邊能從任何點回到根。 題解: 結論1:每個度數爲一的點至少連一條邊 結論2:連接 i 和 i + 葉子節點個數的上取整可以保證不存在只在一顆子樹內連邊的情況 官方給的題解就是對n個葉
今天的題畫風突變 心態崩了 T1家族: 比賽時一直在想如何維護可持久化並查集 沒想到m那麼小可以給邊排個序, m^2枚舉選哪些邊,跟枚舉頻率區間起點終點是一樣的還快很多很多 然後並查集判 T2:5分人口普查,正解上下界最小費用可行流,不會
題目傳送門 A:Yet Another Tetris Problem 思路:如果奇數偶數都存在,則答案爲NO,否則爲YES #include<bits/stdc++.h> #define ll long long #define inf
閒來無事,把去年長春的題目都做了下。發現題目都不難,但是有些實現起來確實費勁,很考驗代碼能力。也是我所欠缺的。前途堪憂。 hdu 4813 Hard Code 簽到題,把一個字符串拆爲n個長度爲m的子串。 //#pragma comm
稍微刷了幾道題,所以果然還是做崩了。 賬號hdhd1_hdu0_s3_8 密碼a80d46 拿了252分,總排名算第16名?手速還是不夠,依舊被csy虐慘了233333。 前期開錯了題,先做的L2-004,速度不夠,大概10
李超樹是什麼? 李超樹是一種用線段樹來維護直線的一種方法,因爲是集訓隊隊員李超在論文中提到,所以尊稱爲李超樹。 這是一次怎樣的NOIP模擬賽? 這是一次關於生死的考驗. 所以我十分認真對待。 第一題如此: 我一下子就想到了李超樹
今天的比賽心態有點崩 第一題是很簡單的送分題 但是我一開始想到正推的分治方法,結果直接上手,因爲太麻煩就打了一場比賽… 最後關鍵時刻我改回容斥… 然後因爲沒有注意0 所以… 80分 所以80+0+0=80分
Codeforces Round #562 (Div. 1) A: 題意是給定一個數組,每次可以對數組中的任意一個子集中的元素自增1,求最少需要多少次操作使得這個數組非降序。 顯然可以看出操作次數對這個問題滿足二分性質的,二分一下