台部落blue_tree2333

題目傳送門題意解析：題目就是跟憤怒的小鳥這個遊戲一樣，不過就是每隻小鳥的拋物線就是ax^2+b，a和b都是自己定義的，然後問你打光所有的豬需要用最小的小鳥數量。 My opinion：一開始看到這題只會暴力（包括在比賽的時候

2020-02-21 04:54:12

題目傳送門題意解析：題目就是告訴我們n塊木板，每塊木板都有一個長度。然後一開始有一塊木板，這塊木板的長度是n塊木板之和，然後每次都要把一塊木板鋸開，每次的費用就是木板的長度，最後問題得到一開始n塊木板的費用最小值。 My o

2020-02-21 04:54:12

題目傳送門題意解析：題目就是有n次操作，每次操作可以加入一個數或者查詢，查詢是查找在隊伍裏的第k大的數（k是一開始就給你的，每個測試數據k都是固定的）。 My opinion：這題目一開始拿到時，看到n<=1000000和有

2020-02-21 04:54:12

題目傳送門題意解析：題目給了你一個有限圖，讓你給這張圖一次染色，每種色彩有種編號，每個點指向的點的顏色編號（設這個點的編號爲i）應該是i+1(當色彩有m種，當前i=m時，指向的點的色彩編號應該爲1）。最後問色彩的種類最多和最少

2020-02-21 04:54:12

題目傳送門（這又是一位dalao告訴我的水題）這題明顯是一道線掃題，只要排序一下，在全部存在的情況下找出最小的答案就行了。直接上代碼： #include<iostream> #include<cmath> #inclu

2020-02-21 04:54:12

題目傳送門題目要求最小值最大，而且分組是連續的，那麼就沒什麼好說的了，二分答案+線掃直接上。 #include<iostream> #include<cstdio> #include<cstring> #include<cma

2020-02-21 04:54:12

題目傳送門這題就是去重，因爲數字太大不能使用基數排序。所以，我們可以使用快排，在排序的同時記錄開始讀入的時候的序號，最後去完重複之後用這個序號還原原來的序列。（又是dalao提供的水題）代碼： #include<i

2020-02-21 04:54:12

題目傳送門題意解析：題目給了你n條蚯蚓，然後讓你每次找出一條長度最長蚯蚓，然後把它切斷，而且每次切斷的位置都會告訴你（每次切開都是按照一個比例來的）。然後蚯蚓就會向你所知道的一樣變成兩節（爲什麼是瞬間恢復的？而且長度爲0也是一

2020-02-21 04:54:12

題目傳送門題意解析：題目就是給了你一個k，然後還有T組數據，然後問你在i<=n和j<=i的情況下C(i,j)%k==0的個數。 My opinion：這題一開始看到是就是滿眼的要TLE，不過我知道一個遞推公式，可以表示出C(

2020-02-21 04:54:12

題目傳送門 dalao又跟我說了一題水題。看完題，都知道斐波那契幾項後就特別大，所以只需要預處理出前面幾項就好了。（大約是45項左右，因爲40項的時候就已經大於1個億了） #include<iostream> #incl

2020-02-21 04:54:12

題目傳送門這題就是一個dalao告訴我的lct裸題，用來練習模板，然而一次都沒寫過的我果斷去看了hzw學長的代碼，以此爲模板練練手（然而還是不是很會寫）代碼： #include<iostream> #include<cma

2020-02-21 04:54:12

題目傳送門題意解析：題目就是給了你一張n*n的圖，在圖上有的點可以放棋子，有的不可以，這裏的棋子跟馬一樣走“日”，然後問你最多能放幾個互不攻擊的馬。 My opinion：看到這種不能互相攻擊的題，暴力點可以用dfs，但是這

2020-02-21 04:54:12

題目傳送門就是求每個素數因子的個數，然後用前綴和算出答案就好了。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<a

2020-02-21 04:54:12

費用流（MCMF）這東西很早之前就想寫了……但是一直慵懶。在最大流找增廣路的過程中，同時要求了最小費用，那麼我們找的增廣路就找費用最小的那一條。一般最小費用流的“費用”形式是：每條邊有單位流量的代價。那麼求出了S~T

2020-02-21 04:54:12

題目傳送門一道很神奇的找規律題，前面幾個找出來看看一猜一下。具體爲什麼我也不知道。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #

2020-02-21 04:54:11