原创 第10周訓練總結
由於這周最小生成樹的任務完成的比較早，來主要複習一下。當然在總結一下二分查找。 最小生成樹 1.關於最小生成樹，更讓人比較喜歡用Kruskal算法，即利用並查集來求最小生成樹涉及主要算法是貪心 2.算法簡單描寫敘述 1).記Grap
2020-05-04 14:15:17
原创 1349：最優佈線問題
【題目描述】 學校有n臺計算機，爲了方便數據傳輸，現要將它們用數據線連接起來。兩臺計算機被連接是指它們有數據線連接。由於計算機所處的位置不同，因此不同的兩臺計算機的連接費用往往是不同的。 當然，如果將任意兩臺計算機都用數據線連接，費用將
2020-04-28 13:53:23
原创 1350：最短網絡(agrinet) （Kruskal）
【題目描述】 農民約翰被選爲他們鎮的鎮長！他其中一個競選承諾就是在鎮上建立起互聯網，並連接到所有的農場。當然，他需要你的幫助。約翰已經給他的農場安排了一條高速的網絡線路，他想把這條線路共享給其他農場。爲了用最小的消費，他想鋪設最短的光纖
2020-04-28 13:53:23
原创 Palindrome subsequence（帶子序列的區間DP）
Palindrome subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others) Total
2020-04-28 13:53:23
原创 Dire Wolf
Dire Wolf Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(
2020-04-28 13:53:23
原创 The Fewest Coins（完全&&多重揹包）
Language: The Fewest Coins Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8737 Accepted: 2755 Descript
2020-04-28 13:53:23
原创 Multiplication Puzzle
Language: Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16436 Accepted: 10086 D
2020-04-28 13:53:23
原创 Food Delivery
When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch.
2020-04-28 13:53:23
原创 1348：城市公交網建設問題
【題目描述】 有一張城市地圖，圖中的頂點爲城市，無向邊代表兩個城市間的連通關係，邊上的權爲在這兩個城市之間修建高速公路的造價，研究後發現，這個地圖有一個特點，即任一對城市都是連通的。現在的問題是，要修建若干高速公路把所有城市聯繫起來
2020-04-28 13:53:23
原创 1351：家譜樹
【題目描述】 有個人的家族很大，輩分關係很混亂，請你幫整理一下這種關係。 給出每個人的孩子的信息。 輸出一個序列，使得每個人的後輩都比那個人後列出。 【輸入】 第1行一個整數N（1≤N≤100），表示家族的人數； 接下來N行，第
2020-04-28 13:53:13
原创 Battle Ships
Battle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has L
2020-04-28 13:53:13
原创 Coins(多重&&完全揹包)
Whuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found ther
2020-04-28 13:53:13
原创 第9周訓練總結（4.26）
這周的區間DP做了幾道題之後還是理解的不太透徹，至於揹包問題，可能因爲太多模板的味道在裏面，相比於區間和線性來說要簡單許多。 這周又是兩場CF，仍然是一場Div3一場Div2的，但不幸的是和上週相反，Div3的做出來兩道，而Div2的一道
2020-04-28 13:53:13
原创 1390：食物鏈【NOI2001】
【題目描述】 動物王國中有三類動物A,B,C，這三類動物的食物鏈構成了有趣的環形。A吃B， B吃C，C吃A。 現有N個動物，以1－N編號。每個動物都是A,B,C中的一種，但是我們並不知道它到底是哪一種。 有人用兩種說法對這N個動物所構成
2020-04-25 07:53:23
原创 1347：格子游戲
【題目描述】 Alice和Bob玩了一個古老的遊戲：首先畫一個n × n的點陣（下圖n = 3） 接着，他們兩個輪流在相鄰的點之間畫上紅邊和藍邊： 直到圍成一個封閉的圈（面積不必爲1）爲止，“封圈”的那個人就是贏家。因爲棋盤實在是太大
2020-04-25 07:53:23