原创 「日常訓練」 Mike and Fun (CFR305D2B)
題意（CodeForces 548B） 每次對01矩陣中的一位取反，問每次操作後，單列中最長連續1的長度。 分析 非常非常簡單，但是我當時訓練的時候WA了四次。。。無力吐槽了，人間 不值得.jpg 代碼 #include <bit
2020-02-25 15:44:16
原创 「日常訓練」Soldier and Badges (CFR304D2B)
題意 （Codeforces 546B） 問對一個序列最少需要增減幾個1能使其彼此不同。 分析 模擬處理。需要注意的是，儘管題目中說了an≤3000an≤3000 ，問題是，如果一羣a全是3000呢（滑稽），所以數組要開到6k。
2020-02-25 15:44:16
原创 「題目代碼」P1034～P1038（Java）
P1034 C基礎-求同存異 import java.util.*; import java.io.*; import java.math.BigInteger; public class Main { public s
2020-02-25 15:44:16
原创 「日常訓練」Greedy Arkady (CFR476D2C)
題意（Codeforces 965C） k人分n個糖果，每個糖果至多屬於1個人。A某人是第一個拿糖果的。（這點很重要！！） 他x個x個的發糖果，從第一個（他自己）到最後一個，然後再到第一個；多餘的糖果丟掉。x不能大於M，單個人最多
2020-02-25 15:44:16
原创 「日常訓練」 Soldier and Traveling (CFR304D2E)
題意 （CodeForces 546E） 對一個無向圖，給出圖的情況與各個節點的人數/目標人數。每個節點的人只可以待在自己的城市或走到與他相鄰的節點。 問最後是否有解，輸出一可行解（我以爲是必須和答案一樣，然後本機調了半天死活不
2020-02-25 15:44:16
原创 「暑期訓練」「基礎DP」免費餡餅（HDU-1176）
題意與分析 中文題就不講題意了。我是真的菜，菜出聲。 不妨思考一下，限制了我們決策的有哪些因素？一，所在的位置；二，所在的時間。還有嗎？沒有了，所以設dp[i][j]dp[i][j] 爲第i秒在j處的最大餡餅數，有：dp[i][j]=d
2018-09-04 21:04:56
1
原创 「日常訓練」「小專題·USACO」 Ski Course Design （1-4）
題目 以後補 分析 mmp這題把我寫蠢哭了 我原來的思路是什麼呢？ 每輪找min/max，然後兩個決策：升min/降max 像這樣子dfs找最優，然後花式剪枝 但是一想不對啊，這才1-4，哪有那麼複雜 網上一看，沃日丟人現眼了
2018-09-04 21:04:56
原创 「暑期訓練」「Brute Force」 Money Transfers （CFR353D2C）
題目 分析 這個Rnd353真是神仙題層出不窮啊，大力腦筋急轉彎- - 不過問題也在我思維江化上。思考任何一種算法都得有一個“錨點”，就是說最笨的方法怎麼辦。爲什麼要這麼思考，因爲這樣思考最符合我們的思維規律。然後從這種最笨的方法中找問
2018-09-04 21:04:56
2
原创 「日常訓練」「小專題·USACO」 Wormholes（1-4）
題意 之後補充。 分析 這是一條很好的考察遞歸（或者說搜索）的題目。它的兩個過程（建立初步解，驗證）都用到了遞歸（或者說運用遞歸可以相當程度的減少代碼量）。 具體實現見代碼。注意，爲了使用std::pair的比較操作符，代碼交換了x、y
2018-09-04 21:04:56
2
原创 「暑期訓練」「基礎DP」 Monkey and Banana （HDU-1069）
題意與分析 給定立方體（個數不限），求最多能堆疊（堆疊要求上方的方塊嚴格小於下方方塊）的高度。 表面上個數不限，問題是堆疊的要求決定了每個方塊最多可以使用三次。然後就是對3n3n 的方格序列用LIS。 注意：排序和求LIS的標準不同，
2018-09-04 21:04:56
原创 「暑期訓練」「Brute Force」 Far Relative’s Problem （CFR343D2B）
題意 之後補 分析 我哭了，強行增加自己的思考複雜度。。。明明一道尬寫的題- -（往區間貪心方向想了 其實完全沒必要，注意到只有366天，直接窮舉判斷即可。 代碼 #include <bits/stdc++.h> #define MP
2018-09-04 21:04:56
2
原创 「暑期訓練」「Brute Force」 Multiplication Table （CFR256D2D）
題意 給定一矩陣MM ,Mij=ijMij=ij ，求第k大值。 分析 這個題不看題解我是想不到二分的，但是二分當然屬於暴力，不爽不要玩;) 實際上，現在做題解的時候，意識到一個有意思的結論：第k大xxx往往都與二分思想有關。我們還會與
2018-09-04 21:04:55
原创 「暑期訓練」「Brute Force」 Optimal Point on a Line （Educational Codeforces Round 16, B）
題意 You are given n points on a line with their coordinates xixi . Find the point x so the sum of distances to the given
2018-09-04 21:04:55
原创 「暑期訓練」「Brute Force」 Bitonix' Patrol （CFR134D1D）
題意 有nn 個站點，排成圓形，每站間距mm ，現從0點出發，提供tt 個油箱，問：拿走若干個油箱可以讓出發者無法到達任意一個站點，這樣的方案有多少？（出發者可以順時針走，也可以逆時針走）數據規模分別爲：2 ≤ n ≤ 1000,1 ≤
2018-09-04 21:04:55
原创 「暑期訓練」「基礎DP」 Piggy-Bank （HDU-1114）
題意與分析 完全揹包問題。 算法揹包九講裏面都有提到過，我自己再說下對完全揹包的理解。 爲什麼01揹包中遍歷狀態從VV 到00 ？考慮一下基本方程dp[i][j]=max(dp[i−1][j−w[i]]+v[i],dp[i−1][j]
2018-09-04 21:04:55