原创 Codeforces Round #520 (Div. 2)

 題目鏈接:http://codeforces.com/contest/1062 A 題 題意:給你一個升序序列,問你最多刪除多少個,還可以讓那個人復原回來。 思想:想復原只有1到一個數或者一個數到1000或者中間一段距離,對於前兩者最長

原创 Educational Codeforces Round 54 (Rated for Div. 2)(solve5/7)

題目鏈接:http://codeforces.com/contest/1076 A 題意:去掉一個字母,讓串字典序最小。 思想:如果串是一個山峯形狀,刪掉第一個上峯坡,如果一直是降序就刪掉第一個。 B 題意:給你一個n,可以執行減去一個最

原创 2018廣西省賽(solve10/10)

A題 簽到題 輸出n個AC B題 題意:給你2種做題方式,問你那個時間短,一樣短輸出same。 思想:排序模擬 C題 題意:給你n個人和金牌等級m 滿足3*x+2*y+z>=m是一個滿足金牌等級的隊伍。問你最多有多少個隊伍獲得金牌。 思想

原创 2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017)(solve7/11)

題目鏈接:http://codeforces.com/gym/101572 B題 題意:給你n個人的第一棒的速度和其他棒的速度,然後讓你輸出最快的那個組合,輸出時間和人。 思想:模擬 D題 題意:給你n個01串代表每個人的特徵,現在讓你求

原创 ICPC 2018 Malaysia(solve10/10)

題目鏈接:upc oj A題 題意:給你n個人數到第m個人出來,問你最後一個是誰。 思想:約瑟夫環數學問題(公式) B題 題意:給你n個城市m條路,然後給你k條路徑,必須從u到v,然後問你走完這k條路最小花費是多少,如果不能走通輸出-1

原创 ICPC 2017 Japan Tsukuba(solve3/11)

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

原创 2017 United Kingdom and Ireland Programming Contest (UKIEPC 2017)(solve 11/12)

題目鏈接:http://codeforces.com/gym/101606 A題: 題意:給你n個天,對於每個天來說有一個一天的天數和日出和日落,問你這樣連續1825天數是否可以找到一個黑暗的時間。 思想:模擬,左不要右要,最後掃一邊看看

原创 LDU 軟件工程算法課程習題(三)

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

原创 ACM-ICPC 2018 青島賽區網絡預賽(部分題解)

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

原创 Codeforces Round #509 (Div. 2)

題目鏈接:http://codeforces.com/contest/1041 蒟蒻只會A到E A 題意:一個商店買的鍵盤都是連續的,現在被盜了,問你最少可能被盜了多少。 思想:sort  最大減去最小-n+1 B  題意:給你a,b,x

原创 ACM-ICPC 2018 徐州賽區網絡預賽(部分題解)

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

原创 LDU_軟件工程算法課程習題(二)

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

原创 ICPC2017 Hua-Lian(solve9/12)

A 題意:給你n個數,問你改變一個數是否可以保證序列中任意相鄰的差值的絕對值小於等於m 思想:當前序列有1、2個數肯定沒問題,如果第一個或者最後一個跟前邊不滿足也可以搞一下,對於中間不行的話,如果只有一個的話,考慮下2種情況,一種是當前放

原创 North American Invitational Programming Contest 2018 (NAIPC2018)(solve5/11)

claris大佬題解:https://www.cnblogs.com/clrs97/p/8730429.html 題目鏈接:https://nanti.jisuanke.com/?kw=The%20North%20American%20I

原创 BAPC2017 Preliminaries (solve6/12)

題目鏈接:https://nanti.jisuanke.com/?kw=Benelux%20Algorithm%20Programming%20Contest%202017,%20Preliminaries A題 題意:(對於英語差的我瑟