原创 HDOJ 1068 Girls And Boys (最大獨立集數)
原題鏈接 一、題目描述 Problem Description the second year of the university somebody started a study on the romantic relations
2020-02-22 15:44:10
原创 HDOJ 1151 Air Raid
原題鏈接 一、題目描述 Problem Description Consider a town where all the streets are one-way and each street leads from one int
2020-02-22 15:44:10
原创 HDOJ 5533 Dancing Stars on Me(凸包，convex hall)
題目描述 AC代碼 原題鏈接 題目描述 給定n個點，判斷這n個點組成的凸多邊形是否是正多邊形。典型的凸包問題，我們可以把n個點按逆時針方向排列起來，然後算各個定點組成的邊的大小，當所有邊的大小相等時，則爲正多邊形。 不
2020-02-22 15:44:10
原创 CF 600C Make Palidrome (貪心)
原題鏈接 一、題目描述 大致題意：給定一個只包含小寫字母的字符串，通過修改任意位置的字符（變換爲a-z中任一個），然後重新排列字符串，得到迴文字符串。要求次數最少（排列不計入次數），若有多種方案，輸出字典序最小的方案。 二、題目分析 根
2020-02-22 15:44:10
原创 HDOJ 4865 Peter's Hobby(概率dp, viterbi)
原題鏈接 題目描述 題目大意 給定不同天氣的溼度概率矩陣，以及不同天氣的狀態轉移矩陣。輸入溼度序列，求此溼度序列所對應的最有可能的天氣序列。 題目分析 一道典型的概率dp題，或者叫viterbi算法。viterbi算法常用在HMM
2020-02-22 15:44:10
原创 HDOJ 1348 Wall (凸包)
原題鏈接 一、題目描述 Problem Description Once upon a time there was a greedy King who ordered his chief Architect to build a wa
2020-02-22 15:44:10
原创 HDOJ 1242 Rescue (BFS + 優先隊列)
原題鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1242 一、題目描述 ============================================================
2020-02-22 15:44:10
原创 HDOJ 1052 Tian Ji -- The Horse Racing (貪心)
原題鏈接 一、題目描述 Problem Description Here is a famous story in Chinese history. "That was about 2300 years ago. General
2020-02-22 15:44:10
原创 HDOJ 5410 CRB and His Birthday(多重揹包)
題目描述 題目大意 題目分析 AC代碼 原題鏈接 題目描述 題目大意 你有M塊錢，現在有N件商品 第i件商品要Wi塊，如果你購買x個這樣的商品，你將得到Ai*x+Bi個糖果 問能得到的最多的糖果數。 題目分析 多重
2020-02-22 15:44:10
原创 HDU3496 Watch the moive (二維01揹包)
題目大意 題目分析 題目類型分析 如何構建DP 二維費用揹包傳統解法 二維費用揹包降維 AC代碼 初始化方式v代表花費的件數u代表花費的時間 初始化方式v代表花費的時間u代表花費的件數 原題鏈接 題目大意 多多
2020-02-22 15:44:10
原创 HDOJ 1115 Lifting the Stone (計算幾何+多邊形重心)
原題鏈接 一、題目描述 Problem Description There are many secret openings in the floor which are covered by a big heavy stone.
2020-02-22 15:44:10
原创 HDOJ 1114 Piggy-Bank (完全揹包)
題目描述 題目大意 題目分析 代碼 超時代碼二維轉移矩陣 AC代碼 原題鏈接 題目描述 題目大意 現在有一個存錢罐。我們知道存錢罐裏面硬幣的總重量以及罐中硬幣的種類，以及各個種類硬幣的單位重量和價值。求存錢罐裏面的
2020-02-22 15:44:10
原创 HDOJ 2191 珍惜現在，感恩生活（多重揹包）
題目描述 題目大意 題目分析 AC代碼 對每種大米進行袋數次01揹包 先拆分再求值 邊拆分邊求值 原題鏈接 題目描述 題目大意 給定經費n和買大米的種類m，以及每種大米每袋的價格，每袋的重量，袋數。求能購買大米的最
2020-02-22 15:44:10
原创 HDOJ 2037 今年暑假不AC (最長的事件序列)
原題鏈接 一、題目描述 Problem Description “今年暑假不AC？” “是的。” “那你幹什麼呢？” “看世界盃呀，笨蛋！” “@#$%^&*%...” 確實如此，世界盃來了，球迷的節日也來了，估計很多ACMer也會
2020-02-22 15:44:10
原创 HDOJ 1050 Moving Tables (貪心)
原題鏈接 一、題目描述 Problem Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building wh
2020-02-22 15:44:10