事先聲明,考試時由於本人太菜,T1寫了兩個小時還tm沒判12.31掛了所以只是口胡了個拓撲排序,直接打了40分,考完自閉了很久之后才碼出來 首先我們發現由於不會遞歸,所以把所有操作連起來會形成一張DAG,DAG上並沒有什么很好的數據結構可以維護,所以可以考慮分別考慮乘法和加法的影響,可以發現 ...
因為題目過於大神所以單獨拿出來說。而且既然下發std了頹代碼貌似也不算可恥 很難講啊,所以還是寫在代碼注釋里面吧 因為比較認真的寫了不少注釋,所以建議縮放到 觀看,或者拿到gedit上 累。。。 ...
2019-11-06 11:34 6 148 推薦指數:
事先聲明,考試時由於本人太菜,T1寫了兩個小時還tm沒判12.31掛了所以只是口胡了個拓撲排序,直接打了40分,考完自閉了很久之后才碼出來 首先我們發現由於不會遞歸,所以把所有操作連起來會形成一張DAG,DAG上並沒有什么很好的數據結構可以維護,所以可以考慮分別考慮乘法和加法的影響,可以發現 ...
csp-s模擬測試60 2019-10-05 RT。 又頹又垃圾。 狀態低迷,題都交不上去。 交了也是爆零,垃圾玩家沒有什么可說的,就是垃圾。 A. 嘟嘟嚕 $mlogn$的毒瘤做法。 貼一個不一樣的毒瘤做法 ...
csp-s模擬測試94 一場簡單題,打爆了。$T1$腦抽分解質因數准備分子分母消,想了半天發現$jb$互質直接上天,果斷碼了高精滾蛋。$T2$無腦手玩大樣例,突然靈光一閃想到映射到前$K$大小的區間,$T3$寫完暴力准備划水,突然發現特殊性質可寫,$10$分鍾拯救了$25$分 ...
考前兩天模擬。 Day1直接炸飛,T1浪費的時間太長,對拍+調試了一個多小時但復雜度還不能過,最后5分鍾想出來了解決方案但是已經打不出來了。T2讀入出了事故RE0。T3打了假貪心。 Day2心態幾乎也是爆炸。T1做了一個小時,也沒法對拍。T2調試了一個小時后發現算法偽了,瞬間崩潰。猶豫了一會 ...
一次非常神奇的考試,考完試以后看着T2的0pts突然笑死我自己 太智障了這什么神奇的題意理解錯誤23333 T1一眼分類討論,兩眼二分,覺得分類討論有點玄學但是出題人八成不會卡【何】,然后本着對二分的恐懼打了玄學 關於T2,我沒了 豹笑 我沒想到一只鳥可能被打兩槍你敢信 T3?今天有 ...
題目傳送門(內部題101) 輸入格式 第一行輸入一個整數$T$,表示數據組數。 接下來$T$行,每行兩個數$X,Y$,表示$T$組數據。 輸出格式 輸出共有$T$行,對於每一組數據,如果$X^Y\leqslant Y!$,輸出$Yes$,否則輸出$No$。 樣例 ...
[CSP-S 2019]格雷碼 題目大意: 格雷碼(Gray Code)是一種特殊的 \(n\) 位二進制串排列法,它要求相鄰的兩個二進制串間恰好有一位不同,特別地,第一個串與最后一個串也算作相鄰。 \(n\) 位格雷碼不止一種,下面給出其中一種格雷碼的生成算法: \(1\) 位格雷 ...
CSP-S2020 T3 函數調用 洛谷評測傳送門 題目描述 函數是各種編程語言中一項重要的概念,借助函數,我們總可以將復雜的任務分解成一個個相對簡單的子任務,直到細化為十分簡單的基礎操作,從而使代碼的組織更加嚴密、更加有條理。然而,過多的函數調用也會導致額外的開銷,影響程序的運行效率 ...