原创 PAT練習題 P1021 Deepest Root (25分)【並查集+圖的遍歷】
傳送門：P1021 Deepest Root (25分) A graph which is connected and acyclic can be considered a tree. The height of the
2020-06-14 00:36:55
原创 P4290 玩具取名 【區間dp】
傳送門：P4290 題目描述 某人有一套玩具，並想法給玩具命名。首先他選擇WING四個字母中的任意一個字母作爲玩具的基本名字。然後他會根據自己的喜好，將名字中任意一個字母用“WING”中任意兩個字母代替，使得自己的名字能夠
2020-06-14 00:36:55
原创 堆排序算法個人理解
一、基礎知識 堆的結構可以分爲大根堆和小根堆，是一個完全二叉樹，而堆排序是根據堆的這種數據結構設計的一種排序。 完全二叉樹(Complete Binary Tree)： 除了最後一層之外的其他每一層都被完全填充，並且所有結點都
2020-06-14 00:36:55
原创 PAT練習題 1009 Product of Polynomials（25分）多項式乘法
傳送門：1009 1009 Product of Polynomials (25分) This time, you are supposed to find A×B where A and B are two polyno
2020-06-14 00:36:55
原创 Codeforces 1257D Yet Another Monster Killing Problem【貪心】
傳送門：Codeforces 1257D D.Yet Another Monster Killing Problem time limit per test: 2 seconds You play a computer g
2020-06-14 00:36:55
原创 PTA練習題 1003 Emergency (25分) 【dfs最短路】
傳送門：1003 1003 Emergency (25分) As an emergency rescue team leader of a city, you are given a special map of your
2020-06-14 00:36:55
原创 Codeforces 1321A Contest for Robots
傳送門：Codeforces 1321A 題目大意： 兩個公司 R 和 B 進行比賽，我們希望 R 公司贏。以答題的形式來得分，事先告訴你每個公司可以完成的工作 1表示可以完成，0則反之。我們可以通過暗箱操作的方式調整題目
2020-06-14 00:36:55
原创 PAT練習題 甲級P1029 Median (25分)【求中位數】
傳送門：P1029 將兩個序列合併，分奇偶找中值 AC代碼： #include<iostream> #include<algorithm> #include<cstring> #define ll long long us
2020-06-14 00:36:55
原创 JSOI2010 滿漢全席 【2-SAT】
傳送門：題目鏈接 滿漢全席 題目描述 滿漢全席是中國最豐盛的宴客菜餚，有許多種不同的材料透過滿族或是漢族的料理方式，呈現在數量繁多的菜色之中。由於菜色衆多而繁雜，只有極少數博學多聞技藝高超的廚師能夠做出滿漢全席，而能夠烹飪
2020-06-14 00:36:45
原创 洛谷P2989 Need For Speed 【貪心】
傳送門：洛谷 P2989 牛客題目鏈接 Need For Speed 題目描述： Bessie is preparing her race car for the upcoming Grand Prix, but she
2020-06-14 00:36:45
原创 HDU 5573 Binary Tree 【二進制+思維】
傳送門：HDU 5573 Binary Tree Problem Description The Old Frog King lives on the root of an infinite tree. According
2020-06-14 00:36:45
原创 HDU 5584 LCM Walk 【數學+思維+逆推】
HDU 5584 LCM Walk Problem Description A frog has just learned some number theory, and can’t wait to show his a
2020-06-14 00:36:45
原创 Codeforces 1321B Journey Planning 【思維】
傳送門：Codeforces 1321B Journey Planning time limit per test: 2 seconds memory limit per test: 256 megabytes Tanya
2020-06-14 00:36:45
4
原创 牛客練習賽60 A-大吉大利 【思維】
傳送門：A-大吉大利. 鏈接：https://ac.nowcoder.com/acm/contest/4853/A 來源：牛客網 題目描述 給定n個整數，依次爲a1 ,a2,…,an。 求∑i=1n∑j=1n(ai&aj
2020-06-14 00:36:45
原创 Codeforces 1325A EhAb AnD gCd
傳送門：Codeforces 1325A 要滿足 GCD(a,b)+LCM(a,b)=x ，只要 a=1,b=x-1 即可。 AC代碼： #include<iostream> #include<algorithm> #i
2020-06-14 00:36:45