原创 A:Rescue The Princess
題目鏈接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2603 題意：已知等邊三角形的一條邊和兩個定點，求另一個頂點的座標 解題思路：極座標
2020-06-30 17:06:11
原创 poj2429
題目鏈接：http://poj.org/problem?id=2429 題意：給出a,b兩個數的最小公倍數和最大公約數，求出a，b，並且a+b最小 解題思路：這題我沒有想出什麼簡便的方法，只能用枚舉的方法。在枚舉之前，必須要進行一些預處理
2020-06-30 17:06:11
1
原创 C:A^X mod P
題目鏈接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2605 題意：計算( A^(f(1)) + A^(f(2)) + A^(f(3))
2020-06-30 17:06:11
原创 poj3187
題目鏈接：http://poj.org/problem?id=3187 題意：給出楊輝三角的頂點值sum和底邊數的個數n，求出底邊各個數的值，其中各個數範圍都爲1 ~ n。 解題思路：使用next_permutation求全排列，就可以解
2020-02-21 23:20:55
原创 poj2142
題目鏈接：http://poj.org/problem?id=2142 題意：有兩種類型的砝碼，每種的砝碼質量a和b給你，現在要求稱出質量爲d的物品，要求a的數量x和b的數量y最小，以及x+y的值最小。 解題思路：很明顯，該題用擴展歐幾里
2020-02-21 23:20:55
原创 F:Alice and Bob
題目鏈接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2608 題意：展開2項式，求係數 解題思路：轉化爲2進制 #include <
2020-02-21 23:20:55
原创 poj1017
題目鏈接：http://poj.org/problem?id=1017 題意：個工廠製造的產品形狀都是長方體盒子，它們的高度都是 h，長和寬都相等，一共有六個型號，分別爲1*1, 2*2, 3*3, 4*4, 5*5, 6*6。這些產品通
2020-02-21 23:20:55
原创 poj2376
題目鏈接：http://poj.org/problem?id=2376 題意：給定一個時間T和N個時間區間，求最少需要多少個區間覆蓋總區間[1,T]，無法覆蓋區域[1,T]時輸出-1。例如T=10，有3個區間[1,7],[3,6],[8,
2020-02-21 23:20:55
原创 poj1979
題目鏈接：http://poj.org/problem?id=1979 題意：一個長方形的屋子貼滿了方形的瓷磚。每個瓷磚不是紅色就是黑色。一個人站在黑色的瓷磚上，可以向四個方向移動。但是不能移動到紅色的瓷磚上。求其能走到的黑色瓷磚的最大數
2020-02-21 23:20:55
原创 poj3050
題目鏈接：http://poj.org/problem?id=3050 題意：問從5*5的矩陣中選連續的6個組成的字符串有多少種 解題思路：從數據量量來看，這道題目用暴搜的方法就可以解決，但是，暴搜之後得到的答案有很多是一樣。那麼如何快速
2020-02-21 23:20:55
原创 poj2139
#include <iostream> #include <stdio.h> #include <memory.h> using namespace std; const int INF=0X3f3f3f3f; const int MAX
2020-02-21 23:20:55
原创 poj3190
題目鏈接：http://poj.org/problem?id=3190 題意：一批奶牛要擠奶，擠奶的時候要呆在一個棚子裏，並且一個棚子只能給一個奶牛。 解題思路：這道題目我一開始就想錯了，導致了我WA了好多次，後來參照了http://bl
2020-02-21 23:20:55
原创 poj1182
題目鏈接：http://poj.org/problem?id=1182 題意：題目是中文的，就不多說了 解題思路：這個題目想了我好久，之前一直不會做。看了很多題解，但是悲催的是連有些題解都看不懂，但是吧，今天終於弄懂了。我看了《挑戰程序設
2020-02-21 23:20:55
原创 poj3009
題目鏈接：http://poj.org/problem?id=3009 題意：就是要求把一個冰壺從起點“2”用最少的步數移動到終點“3”。其中0爲移動區域，1爲石頭區域，冰壺一旦想着某個方向運動就不會停止，也不會改變方向（想想冰壺在冰上滑
2020-02-21 23:20:55
原创 poj2718
題目鏈接：http://poj.org/problem?id=2718 題意：給定不超過10個數字，把他們分成兩組，讓他們組合成爲任意的數字，求這兩個數的差的最小值 解題思路：由於數據量比較小，所以的話，採用暴搜的方法，就是對每一種情況用
2020-02-21 23:20:55