原创 【網絡流24題-洛谷-P4015】運輸問題（網絡費用流量、最小費用最大流）
題目描述 WW 公司有 mm 個倉庫和 nn 個零售商店。第 ii 個倉庫有 a_iai 個單位的貨物；第 jj 個零售商店需要 b_jbj 個單位的貨物。 貨物供需平衡，即\sum\limits_{i=1}^{m}a_i=\sum\
2020-06-20 23:50:13
原创 【CodeForces - 697D】Puzzles（概率、期望、樹形dp）
Barney lives in country USC (United States of Charzeh). USC has n cities numbered from 1 through n and n - 1 roads betw
2020-06-20 23:50:13
原创 【CodeForces - 769D】k-Interesting Pairs Of Integers（思維、暴力）
題意：給N個小於1e4的數，問有多少<ai,aj>滿足i<j且ai異或aj正好有k位1. 思路：處理處k位1的數有哪些，最多3400左右，枚舉每一個ai，再枚舉k位1的數，看異或後的數有多少個。 ac代碼： #include<iostr
2020-06-20 23:50:13
原创 【CodeForces - 722D 】Generating Sets（貪心+優先隊列）
題意： 給你含有N個不同的正整數的集合，y1,y2...yn 。 他們是由N個不同的正整數的集合x1,x2...xn轉換而來的。 每次改變只能選擇以下幾種操作： 1.將xi乘以2 2.將xi乘以2後加一 可以改變無數次。 問最大值最小的x
2020-06-20 23:50:13
原创 【CodeForces - 460C】Present（思維+二分）
題目鏈接 題意： 給n個花，每個花有一個高度，每天可以給連續的w個花澆水，每獲得一次澆水的花高度+1，澆n天，問最小高度的花的最大值是多少。 思路： 二分高度，找到一個高度後O(n)判斷，枚舉每一個利用差分數組的思想，看看哪些需要澆水，判
2020-06-20 23:50:13
原创 【CodeForces - 635D】Factory Repairs（線段樹）
題意：機器好的時候一天完成a件工作，壞的時候一天完成b件工作，開始爲壞的，修機器需要k天，q個詢問，每次給兩個操作，1,在d天新來a間工作，2在p天開始修機器，修機器時不能完成工作。對於每個2操作輸出n天總共能完成多少工作。 思路： 線段
2020-06-20 23:50:13
1
原创 【2018焦作-E】Resistors in Parallel（思維+大數）
題目鏈接 思路： 思考一下會發現選擇質因子越多的且越小的會使得結果更小，因此預處理前100的質因子，詢問直接查詢處理數組。需要寫大數 ac代碼： import java.util.Scanner; import java.math.*;
2020-06-20 23:50:13
原创 【 Codeforces Round #362 C】Lorenzo Von Matterhorn（思維）
題意： 巴尼住在NYC。NYC具有從1開始的正整數編號的無數個交叉點。在交叉點 i 和 2i 之間以及 i和 2i + 1 之間存在雙向道路，對任意整數 i 都滿足。在任意兩點之間都有且只有一條最短路。 最初任何人都可以通過任何道路
2020-06-20 23:50:13
原创 【2018icpc焦作-B】Ultraman vs. Aodzilla and Bodzilla（思維）
題目鏈接 思路： 安排打怪順序使得自己受傷最小，並輸出字典序最小的打怪順序。那麼優先打完一個怪肯定是最好的，所以判斷先擊敗A，再擊敗B和先B後A的最優解，然後需要考慮這樣一件事，就是先A後B時，如果最後A剩的血量很少但此時攻擊力很高，則這
2020-06-20 23:50:13
原创 【CodeForces - 827A】String Reconstruction（思維）
題意： 給出幾個子串以及他們在原字符串中幾個出現位置（不一定是所有的），問字典序最小的原字符串。 思路： 把他給的字符暴力填充，用並查集維護，減小重複填充，維護一個結尾，結尾前沒有填的地方都填a #include<iostream>
2019-10-25 15:10:46
原创 【CodeForces - 701D】As Fast As Possible（二分）
題意：n個人，走一段l長的路，有一輛能裝k個人的車，人的速度v1,車的速度v2，v1<v2。人只能上一次車。問走完這段路的最短時間。 思路：二分時間，通過推一些列公來判斷是否可行。主要思想就是步行時間比當前枚舉的時間多d，則每個人都要減少
2019-10-25 15:10:46
原创 【CodeForces - 746】Numbers Exchange（思維）
題意：給一個長度爲n的序列，要求將其中一些數字用小於m的數字替換使得這個序列中不出現重複的數字，並且奇數和偶數的個數一樣。 思路： 首先將重複的數字進行轉換，看看原序列是那種數多，假如奇數多，讓重複的奇數轉換成偶數，讓重複的偶數轉換成沒出
2019-10-25 15:10:46
原创 【CodeForces - 764C】Timofey and a tree（思維）
題意：找一個根節點使得他的每顆子樹的所有結點顏色一樣。 如果有兩個結點的顏色不一樣，並且他們之間還有邊的話，那麼根節點一定在他倆之間，所以對這兩個結點進行判斷即可 ac代碼： #include<iostream> #include<
2019-10-25 15:10:46
原创 【CodeForces - 758D】Ability To Convert（思維）
題意：給一個N進製得到數，把它轉換成最小的十進制數字。 思路：貪心，從右向左，讓係數越大越好。 注意：不能有前導0，單獨一個0的情況，有可能1000000000這種情況，ll存不下，需要判斷長度是否超過n，還有n進制下不能有n。 ac代碼
2019-10-25 15:10:46
原创 【CodeForces - 706D 】Vasiliy's Multiset（字典樹、貪心）
題意： 3個操作，集合初始有元素0，集合中可以有重複元素。1、往集合中加入1個元素。2、從集合中刪除一個元素。3、求給定數x與集合中某個元素異或的最大值。 思路： 將集合內的元素建立字典樹，查詢時，貪心選擇與給定x當前位不同的。 ac
2019-10-25 15:10:46