原创 2018黑龍江省賽(upc7215-upc7224)(solve8/10)

題目沒連接,除了Upc,沒找到其他開發OJ有此題,如果有連接,請評論區留言下,謝謝~ A題: 題意:給你一個字符串問你只有一種字母的子串有多少。 思想:直接暴力連續的字符串數  結果等於每個連續字符的(長度*長度+1)/2 B 題: 不會

原创 The 2018 ACM-ICPC China JiangSu (2018徐州邀請賽)(solve9/11)

題目鏈接:https://www.jisuanke.com/contest/1408?view=challenges A題: 題意:就是給你n*m的格子,然後k個點,K個點有火,開始四個方向蔓延,問你最後燒的那個格子的位置,有多個的話,x

原创 ICPC Japan IISF 2018 solve(5/8)

A題:給你n個數,問你有多少數<=n個數和/n. 方法:求個和,跑一邊判斷每個數*n是不是小於等於和。 B題:給你n*m的一個紙,然後模擬2種操作,一種是從左往右摺疊,一種是從下往上摺疊,然後p次詢問,在某點打孔能打透多少紙,直接模擬下過

原创 ACM-ICPC 2018 徐州賽區網絡預賽(solve7/11)

題目鏈接:https://www.jisuanke.com/contest/1557?view=challenges A題 題意:給你2^k個面具,然後n個人,要求挨着的2個人二進制之後不能互補。問你有多少不同的方案數 思想:對於這2^k

原创 ICPC 2017 Japan Tsukuba(solve5/11)

題目鏈接:可以直接去Vj開題目 題目編號Aizu 1378-1388 A題 題意:給你一個容器,只能填方黑色和白色巧克力,黑色有1和k 2種規格,白色爲1,問你在不超過l的情況下而且保證地段時黑色的情況下的方案數。 思想:DP  DP[i

原创 LDU 軟件工程 算法分析與設計(三)- 遞歸與分治

問題 A: 集合劃分問題 題目描述 包含n個元素的集合,可以劃分爲若干個非空子集。例如,當n=3時,集合{1,2,3} 可以構造如下五個劃分:  {1,2,3}                 {1},{2},{3}  {1,2},{3}

原创 ACM-ICPC 2018 青島賽區網絡預賽(solve6/11)

題目提交地址:http://acm.zju.edu.cn/onlinejudge/showProblems.do?contestId=1&pageNumber=31 A題 題意:給你n和m,問你怎麼安排這m個東東可以分數最高和最低。 思想

原创 LDU_軟件工程 算法分析與設計(二)暴力搜索

  問題 A: 0-1揹包問題(基於暴力) 題目描述 給定一個容積爲m的揹包,去嘗試裝n個重量爲wi、價值爲vi的物體,求能裝下的物體的最大價值。 輸入 輸入的第一行有兩個整數n和m,分別表示物品的個數,揹包的最大容量。  接下來n行,每

原创 LDU 軟件工程 算法分析與設計(一)算法入門

exm:獨立思考萬歲,代碼如果在你們OJ過不去,說明你們的服務器比我們還垃圾,那麼建議你們更換服務器。 本人代碼醜,如果對於哪裏不理解而且沒加註釋,可以留言。 問題 A: 數字統計問題 題目描述 給定一本書,其中包含n頁,計算出書的全部頁

原创 Bzoj 5088 HDU 6000 Upc6910 Wash(洗衣服)這輩子都學不會的貪心+優先隊列

題目鏈接:BZOJ : https://www.lydsy.com/JudgeOnline/problem.php?id=5088                    Hdu :   http://acm.hdu.edu.cn/show

原创 Codeforces Round #544 (Div. 3)(solve 7/7)

題目鏈接:http://codeforces.com/contest/1133 A 題:Middle of the Contest 題意:給你個起點和終點,讓你輸出他們的中間點 思想: 模擬,考慮下小時差奇偶,討論下即可。 B 題:Pre

原创 Codeforces Global Round 1(solve7/8)

題目鏈接:https://codeforces.com/contest/1110 A題 題意:給你一個多項式,求最後是奇數還是偶數 思想:假如進制是偶數的話,只需要考慮最後*1的即可。進制是奇數的話,考慮下有多少位是奇數即可。 B題 題意

原创 Codeforces Round #538 (Div. 2)(solve6/6)

題目鏈接:https://codeforces.com/contest/1114 A題 題意: 三個人分別至少選x,y,z件物品,有三種物品數量分別爲a,b,c,其中第一個人只能選第一種,第二個人不能選第三種,第三個人隨意問能否滿足三個人

原创 NIKKEI Programming Contest 2019(solve 5/6)

題目鏈接:https://atcoder.jp/contests/nikkei2019-qual/tasks 官方題解:https://img.atcoder.jp/nikkei2019-qual/editorial.pdf A題 題意:

原创 Codeforces Round #533 (Div. 2)(solve5/5)

題目鏈接:http://codeforces.com/contest/1105   A題 題意:讓你找一個值,滿足n個數跟這個值的abs和最小。 思想:暴力枚舉1-1000 B題 題意:問你字符串中長度爲k的由純'a'-'z'的一種組成的