原创 K MUV LUV UNLIMITED Gym 102361K(樹上博弈詳解!)

鏈接 題意:兩人輪流取葉子,取到根的人獲勝 參考博客 本題其實花了很長時間去理解去看,之前真的不是完全明白爲什麼這樣,看了上面的那篇參考博客,我想我應該對博弈題有一點淺薄的認知了。而我自己寫的這一篇博客相當於我理解的一個過程,我覺

原创 hrbust寒假訓練第一場

題目鏈接:https://vjudge.net/contest/348944#overview A:CodeForces 1255C 題意:給你n-2個打亂順序的三元組序列,讓你排出原序列。 思路:哇,這題思路很明顯啊,不過說實話

原创 算法競賽進階指南 線性dp

1.poj2279 思路:線性dp,但過不了poj上的樣例,會爆內存,,實驗只能去Acwing上實驗。最後一個last元素可以嘗試每一排,但是有個界限狀態的要點我覺得應該把初始狀態設爲dp[1][0][0][0][0]=1應該比d

原创 Good Bye 2019前四題ABCD

題目鏈接:http://codeforces.com/contest/1270 good bye 2019 A:最大的誰大誰贏 B:小小思維題,,,相鄰兩個絕對值大於等於2就輸出那倆 #include<bits/stdc++.h>

原创 hrbust2460.三維空間的移動方式

題目鏈接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2460 題意不表 題目感想:雖然是簡單題吧,但是由於是算法思維和代碼能力

原创 Codeforces Round #652 (Div. 2) A~E

鏈接:題目 賽後總結Codeforces Round #652 (Div. 2)A.FashionabLeeB.AccurateLeeC. RationalLeeD. TediousLeeE. DeadLee小總結 Codefor

原创 Educational Codeforces Round 89 (Rated for Div. 2)重點:D. Two Divisors

鏈接 雖然因爲菜造成了這麼慢的寫完,但至少策略上沒有什麼問題,既然卡題那就做下一題,再卡就再換,雖然最後的時間都不夠做這道D題了 A、Shovels and Swords 題意簡單不表 菜是原罪,比賽的時候嘗試了各種手段,各種方

原创 Codeforces Round #485 (Div. 2)重點:D - Fair多源最短路

鏈接 A - Infinity Gauntlet map int n; int a[N]; int main(){ map<string,int>mp; string a[8]; mp["purple"]

原创 Codeforces Round #646 (Div. 2) url:E.Tree Shuffling

646 div2 覆盤:本場簽到題AB寫的略慢,B甚至沒把思路考慮清楚,就開始動鍵盤,E題也沒把思路考慮完整清楚。之前自身出現的問題是不懂一個思路遇到挫折就換一個思路,現在是沒把思路考慮完整,結合樣例考慮(正式比賽中還需要這樣自己

原创 Codeforces Round #645 (Div. 2) 重點:D:The Best Vacation

題目鏈接:點這裏 D. The Best Vacation 題意:一年有n個月,每個月有di天,給你len天假期,如果在每個月的第j天拜訪他人就會獲得j個擁抱,讓你最大化擁抱。 解題思路:主流思路叫做雙指針,但是不是雙指針的那種典

原创 Codeforces Round #581 (Div. 2) 重點:C.Anna, Svyatoslav and Maps

啥也不多說了,重拾堅持題解,不寫題解不是人,做一題寫一題,不轉不是中國人(最後一句純玩梗,瓜衆散了散了 題目鏈接:在這裏 A.BowWow and the Timetable 題意:快A題,主要是注意審題 int main(){

原创 尺取法Codeforces 985E Pencils and Boxes (複習一下尺取法)再次開啓咕咕咕之旅

去吧皮卡丘 Educational Codeforces Round 44 (Rated for Div. 2) 題意:給定n,k,d,表示給你n支鉛筆,每支有一個權值v。現在讓你把n支筆放入一些盒子中(盒子數量可以無窮大),每個

原创 flag系列

是時候給自己立flag了,寫一篇浙江省賽的題解,至少十題以上

原创 線段樹解題報告

H Moving Points 題目鏈接:https://vjudge.net/contest/358745#problem/H 思路:樹狀數組維護,類似於樹狀數組求逆序對+思維(思維量很小) #include<bits/stdc

原创 Educational Codeforces Round 76 (Rated for Div. 2) D - Yet Another Monster Killing Problem

題目鏈接:http://codeforces.com/contest/1257/problem/D 題目大意:有n個怪獸,對應n個攻擊力,m個奧特曼(大霧),每個奧特曼有一個攻擊力和攻擊天數(他們可以任意派出和使用),怪獸必須按順