原创 Codeforces每日一練 150A+776D+721C

150A Win or Freeze 傳送門 數論水題 題意:給一個數q,寫出q的因子p,並用p替換q,p不能等於q或1,誰先不能寫誰就贏(注意勝負條件,de了半天發現題意看錯了) 很明顯,誰拿到質數誰就贏了,那就是質因子分解裸題

原创 AtCoder Beginner Contest 161題解

終於寫全了 貼一波博客園的地址:傳送門 目錄A ABC SwapB Popular VoteC Replacing IntegerD Lunlun NumberE YutoriF Division or Substraction

原创 Codeforces每日一練 706C+575H+15C

歡迎進羣互% :1042591643 目錄706C Hard problem575H Bots15C Industrial Nim 706C Hard problem 傳送門 鏡像 題意:給定n個字符串,反轉每個字符串有代價c[i

原创 Codeforces Round #646 (Div. 2)(A—E)題解

好久沒寫題解了,忙裏偷閒來摸一摸。 A Odd Selection 日常A亂WA系列,沒奇數必定不行,先扔了,然後貪心搞一下,先把xxx全填成偶數,然後看能否扔進去奇數個奇數即可。 #include<bits/stdc++.h>

原创 Codeforces每日一練周賽#1 C~G

C Rank of Tetris 來源:HDU 1811 並查集,拓撲排序 題意:N個人M條大小關係,問是否可以將這些人排序,如果同時存在不能確定和衝突的情況按衝突識別 很明顯對於相等的我們可以把它合併在一起(因爲相等的點我們一定

原创 Codeforces每日一練 1030D+1154E+540D

1030D Vasya and Triangle 傳送門 鏡像 1700 數論+幾何 題意:給定整數n,m,k,是否能在x∈[0,n],y∈[0,m]的範圍內找出三個整數點使得構成的三角形面積爲nmk\frac{nm}{k}knm

原创 每日一練周賽#2 題解

目錄A 工具人和小DB 工具人的BTSC 工具人的卡片D 工具人的簽到題E 加密工具人F 工具人的字符串G 工具人的數對暴力樹狀數組 A 工具人和小D 來源:51nod 2336 題意:在一棵樹上割一個連通塊,使內部不同顏色的節點

原创 AtCoder Beginner Contest 160 題解(F待填坑)

A Coffee 題意:給你一個字符串,判斷第3、4個字符是否相同,第5、6個字符是否相同。 模擬水題。直接判斷就好。 #include<bits/stdc++.h> using namespace std; signed mai

原创 Codeforces每日一練 1194D+552C+1117D

1194D 1-2-K Game 傳送門 鏡像 題意:一個魔法寶石可以分成m塊普通寶石,詢問得到n塊寶石的方案數 設F[i]爲i塊的答案,顯然有F[i]=F[i-1]+F[i-m],即最後一塊可以分,也可以不分。然後呢,再加上一點

原创 Codeforces每日一練 1278C+228E

1278C Berry Jam 題目鏈接 一開始想的是雙指針去貪心,然後wa2wa了三發QAQ 然後換了思路,草莓果醬還用1,藍莓果醬用-1表示,那麼最終的結果就是現存果醬的總和爲0。 並且考慮到左右剩餘的果醬一定是連續的,欸嘿嘿

原创 Codeforces 每日一練922C+725D+1152D

(前排表白CSDN新版界面 922C Cave Painting 傳送門 鏡像 1600的數論水題 題意:1~k中是否存在一對數i,j使得n mod i=n mod j,如果有,輸出“No”,否則輸出“Yes” 從1向後遞推就可以

原创 Codeforces 每日一練 735D+573B+374C

735D Taxes 傳送門 鏡像傳送門 數論題(1600) Mr. Funt有收入爲n,他爲了減少自己需要繳納的稅額(DD行爲),想要把收入分成k份(每份收入>1),每份單獨繳稅。對於每份收入,需要繳納的稅款爲其最大因子(不爲自

原创 蒟蒻の圖論刷題(更新中)Ⅰ 樹/圖dp

總算來補自己好久前買下的坑了,題目內容均來自洛谷題單 目錄[TJOI2017]可樂[ZJOI2006]物流運輸[HNOI/AHOI2018]道路[ZJOI2007]時態同步[TJOI2017]城市 [TJOI2017]可樂 tag

原创 Codeforces 每日一練 1067A+1267L+1217B

歡迎進羣:1042591643 在這個羣你甚至可以討論算法 文章目錄1067A Array Without Local Maximums1267L Lexicography1217B Zmei Gorynich 1067A Arr

原创 Codeforces 每日一練 629C+958E1+1237C1

629C Famil Door and Brackets 題意:給定一個只有 ( 和 ) 的長度爲m的字符串,詢問在左右兩邊有多少種加括號的方案可以使這個序列成爲一個合法的括號序列。 傳送門 dp沒思路怎麼辦?看數據範圍。雖然n和