原创 2018 German Collegiate Programming Contest (GCPC 18) M - Mountaineers(啓發式合併)

題目鏈接:https://codeforces.com/gym/102021/attachments 題意:現在有個地圖由n∗mn*mn∗m個方格組成,每個方格上有個數字,代表在這個點的海拔高度,現在qqq次詢問,每次詢問給出兩個

原创 HDU:6684-Rikka with Game

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6684 解題心得: 因爲是字典序,那麼第一個字符肯定是最重要的,當它發生變化時無論之後的字符怎麼變影響都可以忽略。所以這個遊戲只會玩

原创 2017-2018 ACM-ICPC, Asia Daejeon Regional Contest:Gym 101667I

題目鏈接:https://codeforces.com/gym/101667/attachments 題意:現在有一個數列,你需要將前kkk項去除之後剩下的數列形成一個循環數組週期爲ppp,平且要求k+pk+pk+p最小,當k+p

原创 HDU:6682-Rikka with Mista

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6682 題意:現在有n個數,你可以任意組合,問在所有的組合中,對每個組合求和,那麼總共含有多少個數字4。 解題心得: 看到nnn最大

原创 2017-2018 ACM-ICPC, Asia Daejeon Regional Contest:Gym 101667D

題目鏈接:https://codeforces.com/gym/101667/attachments 解題心得:無論第一次給的數字有多大第一次計算之後都會變得很小,然後直接暴力找就行了。 #include <bits/stdc

原创 2018 German Collegiate Programming Contest (GCPC 18) I - It's Time for a Montage

題目鏈接:https://codeforces.com/gym/102021/attachments 題意:現在有nnn個英雄,nnn個怪獸,每個怪獸和英雄有個戰鬥力值,英雄和怪獸的重要程度按照順序給出,當重要英雄戰鬥力大於同等重

原创 2017-2018 ACM-ICPC, Asia Daejeon Regional Contest:Gym 101667K

題目鏈接:https://codeforces.com/gym/101667/attachments 題意:現在讓你從原點開始走,每次給你轉向的方向你需要安排每一次轉向要走多遠並且讓整個路徑沒有交點。 解題心得:螺旋走位法,記錄上

原创 2017-2018 ACM-ICPC, Central Europe Regional Contest (CERC 17):A. Assignment Algorithm

題目鏈接:https://codeforces.com/gym/101620 題意:現在你需要安排一個飛機的座位,飛機座位共有nnn排可以坐,第111排前面和第n/2n/2n/2排後面以及最後一排後面是安全通道,一排有999個座位

原创 ubuntu服務器的軟件源

1、什麼是軟件源? 源,在Ubuntu下,它相當於軟件庫,需要什麼軟件,只要記得正確的軟件名就可以用命令安裝: sudo apt-get install 軟件名。 當你在使用了這個安裝命令的時候,apt包管理工具就會從我們系統中

原创 2019牛客國慶集訓派對day1 I-2019

題目鏈接:https://ac.nowcoder.com/acm/contest/1099/I 解題心得:就是一個樹dpdpdp,從葉子節點到根節點一步一步轉移,用dp[i][j]dp[i][j]dp[i][j]表示以iii爲起點

原创 HDU:6680-Rikka with Quicksort(毒瘤題)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6680 解題心得:這個題是真的毒瘤。作爲一個對數學公式一點也不敏感,不知道往什麼方向化的人來說只能看着這個題矇蔽。看着大佬好不容易推出

原创 HDU:6701-Make Rounddog Happy (啓發式分治)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6701 解題心得: 這個題首先要明白是用分治去解決,也就是說如果區間[l,r][l,r][l,r]之間最大值在位置pospospos

原创 HDU:6681-Rikka with Cake

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=6681 題意:現在有個矩形的蛋糕,並在蛋糕上建立笛卡爾座標系,原點在左下角,一個人在蛋糕上切了kkk刀,每一刀可以看成一條射線,射線起

原创 2018 German Collegiate Programming Contest (GCPC 18) C - Coolest Ski Route

題目鏈接:https://codeforces.com/gym/102021/attachments 題意:給你帶非負邊權的DAGDAGDAG圖,你需要得到最長路。 解題心得:就是一個DAGDAGDAG求最長路的簡單dpdpdp。

原创 2017-2018 ACM-ICPC, Asia Daejeon Regional Contest:Gym 101667C

題目鏈接:https://codeforces.com/gym/101667/attachments 題意:現在有一個無向圖,一個人要可以隨便找一個起點然後選擇一條路徑去旅遊,要求路徑從起點開始之後每個點度都要比上一個點的度大,問