原创 寒假刷題3：Image Is Everything，LA2955（迭代更新）
題目鏈接： Image Is Everything 解析： 首先假設該正方體是滿的，之後基於以下規則迭代： 如果視圖爲’.’，那麼該面下面的所有立方體都要刪除。 在遍歷六視圖進行判斷的時候，如果該面沒有塗上顏色， 那麼我們就假設
2020-06-19 22:26:11
原创 寒假刷題36:Codeforces Round #622 (Div. 2) B. Different Rules
題目鏈接： Codeforces Round #622 (Div. 2) B. Different Rules 題目解析： 這次B題好像坑了不少人，最後過的人數還沒C1多（讓本菜雞恰了一波爛分） 結論：〈max(1,min(n,x+y−n
2020-06-19 22:26:10
原创 寒假刷題21：Frequent values（UVA - 11235）RMQ
題目鏈接： Frequent values 題目解析： 因爲數組是非降序的，所以首先對其進行遊程編碼（RLE）。比如-1，1，1，2，2，2，4，遊程編碼後變爲（-1，1），（1，2），（2，3），（4，1）.即（a，b）表示a個連續的b
2020-06-19 15:19:53
原创 寒假刷題11：And Then There Was One(LA 3882) DP
題目鏈接： And Then There Was One 題目解析： 約瑟夫問題的變種，把第一個刪除的數從1改爲m。 如果是0~n-1，從0開始刪除，有結論 F(1)=0; F(n)=(F(n-1)+k)%n; 本題是從m開始
2020-06-19 14:15:20
1
原创 寒假刷題13： Anu Has a Function Codeforces Round #618 (Div. 2) C
題目鏈接： Anu Has a Function 題目解析： 觀察函數f(x,y)定義:(x|y)-y 即 取出來x裏是1但是y裏不是1的地方 也就是 x&(~y) （也可以列真值表） 因此題目就變爲求 a1&(∼a2)&…(
2020-06-19 14:15:20
原创 寒假刷題38: Codeforces Round #622 (Div. 2) C2. Skyscrapers (hard version)
題目鏈接: Codeforces Round #622 (Div. 2) C2. Skyscrapers (hard version) 題目解析: 在C1中,我們讓每一個點作爲頂點,然後遍歷數組,這在C2中顯然會超時,現在考慮如何優化.
2020-02-26 23:06:06
原创 寒假刷題３7: Codeforces Round #622 (Div. 2)C1. Skyscrapers (easy version)
題目鏈接: Codeforces Round #622 (Div. 2)C1. Skyscrapers (easy version) 題目解析: 通過分析題目可以知道,最終情況一定是一個倒V字形 分別讓每一個點作爲最高點,記錄當前可建造的
2020-02-26 23:06:06
6
原创 寒假刷題35：Codeforces Round #620 C. Air Conditioner
題目鏈接： C. Air Conditioner 題目解析： 爲啥這題標籤裏面有DP啊...狀態轉移？ 從初始溫度開始，能求出下一位客人進門時可達到的溫度區間。如果和此客人的舒適區間不相交，則輸出NO；反之，取交集作爲新的狀態 AC代碼：
2020-02-24 19:21:38
原创 寒假刷題31: Codeforces Round #621 D. Cow and Fields
題目鏈接： Codeforces Round #621 D. Cow and Fields 題目解析： 首先用BFS計算出起點1和終點n到各個點的距離,假設任意一點到起始點的距離爲Xi,到終止點距離爲Yi。 對於任意兩個特殊點a,
2020-02-23 12:50:08
原创 寒假刷題33：洛谷P2024 [NOI2001]食物鏈（並查集）
題目鏈接： P2024 [NOI2001]食物鏈 題目解析： 就是用3倍的並查積的存各種動物的關係 一倍存本身，二倍存獵物，三倍存天敵 AC代碼： #include<iostream> #include<cstring> #includ
2020-02-23 12:50:08
原创 寒假刷題34：洛谷P1197 [JSOI2008]星球大戰（並查集）
題目鏈接： 洛谷P1197 [JSOI2008]星球大戰 題目解析： 離線以後逆序操作 AC代碼： #include<iostream> #include<cstring> #include<vector> #include<queue
2020-02-23 12:50:08
原创 寒假刷題32：洛谷P1111 修復公路（並查集）
題目鏈接： P1111 修復公路 題目解析： 先按時間排序，每次合併兩個節點，如果原先不連通那麼合併之後聯通塊數量減一 AC代碼： #include<iostream> #include<cstring> #include<vector
2020-02-23 12:50:08
原创 寒假刷題28：Codeforces Round #621 B. Cow and Friend
題目鏈接： Codeforces Round #621 B. Cow and Friend 題目解析： 假設當前最大跳躍距離爲X,則當兩點之間直線距離小於等於2X時,一定可以通過兩次跳躍到達。 如圖，從0跳到10，X=5 。 距
2020-02-22 08:46:51
原创 寒假刷題30：洛谷P2161 [SHOI2009]會場預約（線段樹）
題目鏈接： P2161 [SHOI2009]會場預約 題目解析： 聽說是平衡樹的題（然鵝我是在線段樹樹狀數組分類裏找到的它） 線段樹做法：把題目看成一個僅實現區間修改的線段樹，用tagtag數組打打標記即可 有空補一下平衡樹樹狀數
2020-02-22 08:46:51
原创 寒假刷題27：洛谷P2023 [AHOI2009]維護序列 （線段樹）
題目鏈接： P2023 [AHOI2009]維護序列 題目解析： 這題就離譜....寫着寫着感覺有點熟悉，再一看，這不就是之前P3373改一下輸入嗎？ AC代碼： #include<iostream> #include<cstdio>
2020-02-22 08:46:51