台部落s哒c

http://acm.hdu.edu.cn/showproblem.php?pid=1114 題意：已知空罐重量、當前重量、每種硬幣的重量和麪值，要求根據給定的儲錢罐重量求出儲錢罐內至少含有多少錢。思路：要求恰好裝滿的完全揹包（求最小值）

2020-02-24 12:28:19

http://acm.hdu.edu.cn/showproblem.php?pid=2602 題意：求最大價值思路：典型的01揹包 #include<stdio.h> #include<string.h> #define N 1111

2020-02-24 12:28:19

http://acm.hdu.edu.cn/showproblem.php?pid=1394 線段樹解法：題意：（每次將一個排列的第一個元素移到這個排列尾部）求最小的逆序數是多少。注：逆序數：在一個排列中，如果一對數的前後位置與大小順

2020-02-24 12:28:19

http://acm.hdu.edu.cn/showproblem.php?pid=1248 題意：用面額爲N的鈔票能買到商品，因爲店鋪不找零，所以求“浪費”的最小金額。思路：這道題是一道典型的完全揹包題（也可以用別的方法解），將150

2020-02-24 12:28:19

http://acm.hdu.edu.cn/showproblem.php?pid=1284 題意：求用1，2，3組合成N有多少種情況。思路：一共有3種面值——因爲有1分的存在，不管2分和3分的怎麼拼都能湊成恰好的錢數，所以可以不考慮1

2020-02-24 12:28:19

http://acm.hdu.edu.cn/showproblem.php?pid=1728 不得不說我還好水……原來覺得迷宮這類的搜索我已經做得不錯了，但是這道題讓我重新認識了現實…… 題意：在一個M*N的迷宮裏，gloria要從一個地

2018-09-04 08:54:56

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3633 這個應該算是ZOJ的水題了吧！只可惜比賽的時候雖然想到了用STL裏的map，但是因爲對map不熟悉所以沒用

2018-09-04 08:54:55

http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1308 題意：用給出的n(你<=10)種變換，將一個單詞變成另一個單詞。求最小步數，如果無法轉換或轉換次數大於8則輸出Impossilbe

2018-09-04 08:54:55

http://acm.hdu.edu.cn/showproblem.php?pid=2159 題意：通過啥k種怪，殺掉每種怪（每個）會產生要取得a經驗並消耗b忍耐度，現求殺不超過s個怪，能否取得n經驗，如果能求出保留的最大忍耐度是多少？

2018-09-04 08:54:55

http://acm.hdu.edu.cn/showproblem.php?pid=2102 這個題斷斷續續的做了好久，好無語……各種小細節的錯，終於A掉了…… 題意：從騎士從（0,0,0）點開始要在規定的T時間內到達P點（公主的位置）。

2018-09-04 08:54:55

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1093 o(︶︿︶)o唉！被一個簡單的判斷兩個字母是否同爲大寫或小寫坑苦了…… 題意：有N篇文章，每篇文章只有大寫或小寫字母，打文章的

2018-09-04 08:54:54

http://acm.hdu.edu.cn/showproblem.php?pid=1712 題意：ACboy要在m天內學完n門課程，他花j天學第i門課程將獲得A[i][j]的收益，求ACboy學完這n門課程可獲得的最大收益。思路：每一

2018-09-04 08:54:54

http://acm.hdu.edu.cn/showproblem.php?pid=1312 原來這道題這麼水…… 題意：一個人站在一塊黑色瓷磚上，他只能前後左右的走，切不可以走到紅色瓷磚上。求它可到達的瓷磚數。思路：DFS，每次標記後

2018-09-04 08:54:54

http://acm.hdu.edu.cn/showproblem.php?pid=1195 題意：要從一個4位數，變成另一個4位數。有3種變換方法：1、選擇一位加1（9+1變成1）；2、選擇一位減1（1-1變成9）；3、選擇相鄰的兩位交

2018-09-04 08:54:54

http://acm.hdu.edu.cn/showproblem.php?pid=1254 題意：推箱子游戲，在一個M*N的房間裏有一個箱子和一個搬運工,搬運工的工作就是把箱子推到指定的位置，求最少的推箱子的次數，如果不能完成則輸出

2018-09-04 08:54:54