原创 HDOJ - Uniform Generator（排序，隨機數）
方法：打表，排序，比較。 AC代碼：#include <iostream> #include <iomanip> #include <string> #include <cstring> #include
2020-06-16 07:12:40
原创 HDOJ - 1013 - Digital Roots（字符串、範圍）
方法2：用字符串處理，基礎題。但是將temp[i]賦值給s[i]的時候如果不加大括號會出現s[i]的值複製不上的問題，寒假做題遇到過，這次又卡了好長時間。但是把這一塊包括其他部分的大括號整理一下後，刪除這的大括號居然也可以了。有點鬱悶，不
2020-06-16 07:12:40
原创 HDOJ - 1004 - Let the Balloon Rise（字符串）
方法1：邊輸入邊查找，存在次數加1，不存在插入這個顏色。 AC代碼 #include <iostream> #include <iomanip> #include <string> #include <cstri
2020-06-16 07:12:30
原创 HDOJ - 1005 - Number Sequence（規律，數學、非常規）
題意：給以你一個遞推公式，f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.求f(n)。 方法：大體一看感覺和F序列相同，但是用遞歸發現棧溢出，用循環發現內存超限
2020-06-16 07:12:29
原创 算法入門經典第八章學習筆記（中）
8.3 遞歸與分治 8.3.1 棋盤覆蓋問題 有一個2^k×2^k個方格棋盤，恰有一個方格是灰色的，其他爲白色，你的任務是用包含3個方格的L型骨牌覆蓋所有白色方格。灰色方格不能被子覆蓋，且任意一個白色方格不能同時被兩個或更多骨牌覆蓋。
2020-02-23 11:08:49
原创 HDOJ - 1009 - FatMouse' Trade（貪心）
方法：貪心，類似uva上龍與勇士的例題，排序後從頭開始取。 AC代碼 #include <iostream> #include <iomanip> #include <string> #include <cstri
2020-02-23 11:08:48
原创 uva - 10881 - Piotr's Ants（等效變換，排序）
題意：一根長爲L釐米的木棍上有n只螞蟻，每隻螞蟻要麼向左爬，要麼向右爬，速度爲1釐米/秒，當相撞時同時掉頭（掉頭時間忽略不計），給出初始位置和朝向，計算T秒後的位置和朝向。 方法：和另一個螞蟻的題目有點像，螞蟻相撞等於對穿而過，問題在於那
2020-02-23 11:08:48
原创 HDOJ - 1002 - A + B Problem II（水題）
題意：大數相加，但是AC率好低，注意進位和輸出細節。 參考測試數據： 6 1 2 1 0 9999 1（找出錯誤的） 1 999999 5555 4445 112233445566778899 998877665544332211 代碼：
2020-02-23 11:08:48
原创 HDOJ - 1012 - u Calculate e（數學、水題）
方法：水題，注意階乘遞歸的寫法，輸出問題。輸出3以下的和3以上的分開。 AC代碼： #include <iostream> #include <iomanip> #include <string> #include
2020-02-23 11:08:48
原创 uva - 993 - Product of digits（貪心法）
題意：給你一個大於0的整數n，請你找到最小的整數q，使得q中所有數字相乘等於n。 方法：貪心法。 #include <iostream> #include <iomanip> #include <string> #includ
2020-02-23 11:08:48
6
原创 算法入門經典第八章學習筆記（下）
8.4 貪 心 法 貪心指對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，所做出的僅是在某種意義上的局部最優解。 貪心算法不是對所有問題都能得到整體最優解，但對範圍相當廣泛的許多問題他能產生整體最優解
2020-02-23 11:08:48
原创 uva - 11520 - Fill the Square（貪心、字典序）
題意：在一個n*n的網格中填了一些大寫字母，你的任務是把剩下的各自中也填滿大寫字母，使得任意兩個相鄰的格子（有公共邊）中的字母不同。如果有多種解法，則要求按照從上到下、從左到右的順序把所有格子連接起來得到的字符串的字典序應該儘量小。 方法
2020-02-23 11:08:48
原创 uva - 10954 - Add All（優先隊列、哈夫曼編碼思想）
題意：題目名稱就是你要做的任務：把一些數加起來。但是這對你來說一定是太簡單了，所以讓我們加一些東西在裏面。做加法要付出的代價（cost） 定義爲這2
2020-02-23 11:08:48
原创 HDOJ - A Mathematical Curiosity（水題）
方法：水題，兩層循環，輸出坑爹。一個大N，代表有幾個輸入塊和幾個輸出塊，每個塊以 0 0 結束。 AC代碼： #include <iostream> #include <iomanip> #include <string>
2020-02-23 11:08:48
原创 HDOJ - 1008 - Elevator（水題）
方法：數學。#include <iostream> #include <iomanip> #include <string>
2020-02-23 11:08:48