台部落ZephyrGuo

2013杭州區域賽的題目題意：模擬圍棋，看最後黑白棋子各剩多少。需要注意的是，這題能下一個棋子把自己的棋子都堵死，然後消掉（現實中沒人會這麼下吧。。。）。思路： 1.用map<pair<int,int>,int> 模擬二維數組

2020-06-16 13:56:46

這次來成都，可以說是我負責喫喝玩樂，傑恩負責打比賽。。。第一天我們去吃了火鍋，不得不說成都火鍋確實比杭州的好喫。。。。然後第二天熱身賽，我們一人一道題。於是我亂搞A，把Case # 打成了Case ，還在那裏亂搞了半天。

2020-06-16 13:56:45

題意：可以給number++，也可以給total prices++。如果給number++，那麼total prices+=total prices/number（這裏的number是增長之前的）。求最少多少步，使得number=x，

2020-06-16 13:56:34

題意：比較難懂。其實就是給你一個矩陣，矩陣是由一圈一圈花框組成，從外到裏逐漸縮小，每一圈都是同種花。求子矩陣中花的種類，最多的是哪種花，數量是多少。類似這樣的矩陣： 222 2

2020-06-16 13:56:34

杭州區域賽的題目題意：給定區間[l,r] ，求[l,r]內有多少個數滿足與區間內其他數都互質。思路：處理出每個數，最左邊能互質到的位置L[i]，以及右邊R[i]。(具體方法看代碼) 然後用樹狀數組維護區間的覆蓋，按l離線查詢。

2020-06-16 13:56:34

這是長沙區域賽的一道銅牌題。今天想起來才把它A了。不得不說當時長沙比賽的時候我負責寫這題，然後TLE了。。。因爲當時搜的是6面，而且傑恩一開始也和我說搜索6面，12^7感覺可以過的樣子。然後整場比賽我就在剪枝，剪枝，剪枝。。。。事實上，對

2020-02-21 19:11:48

這場單獨的div2真的好難，trick太多。A題幾乎寫了的人都是錯的，各種hack。。。B題出題人想錯了，最後unrated了。我B題錯的和出題人一樣。。。最後只過了C。。。 A：把4個位移式子相互疊加一下可以推出類似（x,y-2b

2020-02-21 19:11:48

A: 從一個空點開始搜，建立搜索樹。然後從深度最深的節點開始刪除，這樣就能保證深度低的節點依然連通。 code： #include <algorithm> #include <iostream> #include <string.h>

2020-02-21 19:11:48

這場題目難度順序估計出題人放錯了，事實上我發的是A B C的解題報告。。。 A: 枚舉最後拿走物品的位置。然後這個位置左邊的只會是左手拿，右邊的只會是右邊拿。左右左右交替拿走即可，最後的物品可以左手拿也可以右手，取一下最小。再注意一下某

2020-02-21 19:11:48

A: 1689能組成0-6任何餘數，然後可以隨意構造xxxxx0000 + （1689的某種排列），使得餘數爲0，末尾再補零。 code: #include <algorithm> #include <iostream> #inclu

2020-02-21 19:11:48

這場拙計在A題上浪費了點時間，居然去寫bfs。。。還好沒有fst。。。這場D題寫得太翔了，賽後150行才過。。。 C: 題意：小朋友們每人都有一對顏色一樣的手套，分左右手。現在他們要互換手套使得左右手顏色不一樣。求最多能滿足多少小朋

2020-02-21 19:11:48

這場一開始A題用set亂貪一發就交了，然後WA第六組。。。。然後二分亂搞過的。B題真的是想暈了，4秒的時限就是騙人的嘛。。。最後用1600*1600複雜度過的。。。思維不行，還需要好好練習。。。 A：題意：把一個袋鼠裝進

2020-02-21 19:11:48

A: 題意：問有多少個子矩陣的和等於a 思路：觀察一下，矩陣其實很特殊。可以提取出每行的係數。 a1*(a1,a2,..,an) a2*(a1,a2,..,an) . . . an*(a1,a2,..,an) 用sum[i]表示數列a的

2020-02-21 19:11:48

這場題意都好坑，尤其是A。 C: 題意：選若干水果，至少一個。在sum{b[i]*k}-sum{a[i]}==0時，求最大的sum{a[i]}。思路：選某個水果對平衡的影響是：b[i]*k-a[i]。dp[balance]表示平衡爲

2020-02-21 19:11:47

杭州區域賽的題目題意： B個包，裏面有不同數量和顏色的寶石。每輪，Alice或Bob選一個未選過的包，把包裏的寶石倒入熔爐中。如果熔爐中同種顏色的>=S個，那麼每S個會合成一個魔法石。魔法石給當前操作的人，同時此人可以繼續操作一輪。他

2020-02-21 19:11:47