原创 POJ2109——Power of Cryptography
題目鏈接：點擊打開鏈接 題目大意爲輸入n(1<=n<=200),p(1<=p<10^101)來求一個滿足k^n=p公式的k。 由於題目中n,p,k皆爲整數，可以考慮用double來存大數，double數據範圍有300多位，但是
2020-06-28 21:00:15
原创 POJ1328-Radar Installation
此題鏈接：點擊打開鏈接 題目大意是給出島嶼的數量n和雷達的覆蓋半徑d，然後給出n組島嶼座標，問最少需要多少雷達可以覆蓋所有島嶼。 這個題可以換個思路（並沒有思路），通過島的座標（直角邊）和雷達半徑（斜邊）求出雷達所能覆蓋此島可能所在的區間
2020-02-20 16:38:19
原创 POJ1753-Flip Game
題目鏈接：點擊打開鏈接 題目大意爲給出4*4的棋盤落有黑棋‘b'與白棋’w'，每次翻轉可以將上下左右和它本身變爲另一種顏色，求最少反轉多少次可以將棋盤上的棋變爲全黑或者全白。 一步步的dfs。。。 //164K 204MS //C++
2020-02-20 16:38:05
原创 POJ2965-The Pilots Brothers' refrigerator
題目鏈接：點擊打開鏈接 題目大意爲給出一個4*4的圖，由+，-兩種符號構成，反轉一次可以將其所在行和列都換爲另一種符號，求反轉多少次可以使符號全變成+，輸出次數和翻轉的座標。 ps：這個題和poj1753差不多，只要會保存路徑就好了。 /
2020-02-20 16:38:04
原创 POJ2503-Babelfish
題目鏈接：點擊打開鏈接 題目大意：給一個字典，前一個單詞是英語，後一個是外語，中間個一個空格，之後以空行分割，查詢外語的英語對應，沒有則輸出eh。 數據比較大，什麼快排二分，哈希表，字典樹什麼的都可以過。恩，我選擇map水過。。。 #in
2018-09-02 10:33:19
原创 POJ3414-Pots
題目鏈接：http://poj.org/problem?id=3414 給出三個數，分別是第一個杯子的容量，第二個杯子的容量，以及所需的體積。 有三種操作：加水，把水倒掉，把水從一個杯子倒進另一個杯子。 就一個bfs水題。。。真的。 哈哈
2018-09-02 10:33:19
1
原创 POJ3126-Prime Path
題目鏈接：點擊打開鏈接 在bfs裏，也可用其他方式做，bfs的話思路還是挺簡單的，不過因爲是四位數，所以搜千的時候要從1開始，注意標記。 //260K 0MS //C++ 1825B #include <cstdio> #include
2018-09-02 10:33:19
原创 POJ3253-Fence Repair
題目鏈接：點擊打開鏈接 將木板切下，每次切的花費爲切下的長度，求最小花費。 用哈夫曼思想就是，每次找兩個最小的合成一個，再放進隊列，直到剩下最後一個。 //448K 16MS //C++ 589B #include <queue> #i
2018-09-02 10:33:19
原创 POJ3295-Tautology
題目鏈接：點擊打開鏈接 題目大意是根據給出的運算法則，判斷式子是否真，變量有5個，枚舉所有可能值，其中有假就爲假。 //164K 0MS //C++ 1899B #include <cstdio> #include <cstring>
2018-09-02 10:33:19
原创 POJ2506-Tiling
題目鏈接：點擊打開鏈接 一個模擬的大數的遞推水題（雖然並不會推），遞推公式爲：a[i]=a[i-1]+a[i-2]*2。逐個計算每一位就好。 //264K 0MS //C++ 550B #include <cstdio> #inclu
2018-09-02 10:33:19
原创 POJ2513-Colored Sticks
題目鏈接：點擊打開鏈接 給木棍兩段塗上顏色，兩根木棍相接部分顏色必須相同，給出木棍兩端顏色，求是否可以把所有木棍連起來。（題意我編的） 並查集和歐拉路判斷：總度數爲奇的點不存在或只有兩個的連通圖。 //73372K 1282MS //C
2018-09-02 10:33:19
原创 POJ2251-Dungeon Master
題目鏈接：點擊打開鏈接 這道題竟然在dfs裏，不太懂。不過用bfs做就是水題了，只不過4個方向變成了6個方向。 //768K 16MS //C++ 1610B #include <cstdio> #include <cstring> in
2018-09-02 10:33:19
2
原创 微信小程序初體驗
最近要做一個微信小程序的項目，草草看了幾天後就開始動手了，主要遇到了如下幾個問題 小程序的自帶組件：小程序是有輪播圖組件的，用起來也十分方便。 項目中有一個需求是要實現滑動的折線圖，也就是幾個折線圖之間滑動切換，我
2018-09-02 10:33:19
原创 POJ1035-Spell checker
題目鏈接：點擊打開鏈接 題目大意：給出字典中有的單詞和可能出錯的單詞，分別以#結束，判斷給出的單詞是否在字典中，在字典中輸出* is corret.，否則輸出字典中可能的單詞： 與字典中誤差不超過一的單詞。 以hw舉例，若字典中有hw則只
2018-09-02 10:33:19
1
原创 POJ3087-Shuffle'm Up
題目鏈接：點擊打開鏈接 洗牌，2組牌s1，s2。每組給出m張牌，給出想要的組合s，s1插在s2上面，形成s，若與給出的s一致則輸出輪數與次數，不是則繼續，將s12在分開，下面是s1，上面是s2，若無法實現輸出-1。 用了個之前見到還沒用過
2018-09-02 10:33:19