原创 POJ 3624.Charm Bracelet(0-1揹包問題)
這個就是0-1揹包問題的模板，主要使用一個f[m]數組，表示在揹包剩餘m容量時，此時所能取得的最大價值，在循環中，狀態轉移成 for(int i=1;i<=n;i++) { for(int j=m;j>=w[i];j--) {
2020-06-29 09:51:36
原创 POJ 2387.Til the Cows Come Home
北京大學暑期課程期末考試G題，（Orz太菜了10多個題就弄了三個，這個題感覺被陰了，但還是英文太差的鍋） 最短路，Dijkstra的模板題 想說說現場賽（這個是假的）的感受，考前以爲老師到時候給的PPT會有這個算法的代碼版沒想到只有中文簡
2020-06-07 18:49:13
原创 BJUTACM 喫飯的怪癖
2019ACM校賽的一個題，現場考慮的時候存了個素數數組，但由於沒有考慮大素數（10^7以上量級）導致蜜汁RE，查了半天也沒查出來...如果沒搞錯學校的電腦好像還是環境不太一樣，導致我輸入RE的數好像還能顯示結果，回來之後改了個算法終於過
2020-06-07 18:49:13
原创 百練 紅與黑（DFS）
遇到過很多這種題了，統計一個位置的聯通區域，需要注意在尋找後要把這個位置的char改變爲不能移動的那種 爲什麼感覺這個題整理過...如果之前有肯定是我傻了 類似於POJ Lake Couting 和 藍橋杯2018比賽的一個湖的題 題目鏈
2020-06-07 18:49:13
原创 北大暑期課期末 b:網線主管
二分題，這題也是真的坑，WA8次遇到了各種各樣的問題好在最後還是A了，double樣例沒問題，多位顯示的是2.0050000，可是怎麼都過不了，float .2f居然顯示的是2.01，所以想了想還是乘了100，想着再不過就沒辦法了，然後就
2020-06-07 18:49:13
原创 BJUTACM 1031：切割回文
這個題是DP的經典題目，主要思想及狀態轉移在於：一個位置需要切割的刀數，等於從之前到他最長的迴文序列，之前的那個元素切割的刀數+1，或者如果他與之前的無法構成迴文序列，則等於之前那個位置所需要切割的刀數+1 DP太不熟練了......真的
2020-02-21 22:04:00
原创 百練 4116.拯救行動
這道題相比於平常的bfs走迷宮，多了一個，原來因爲要維護步數優先的隊列，所以先出隊的元素永遠處在步數+1的位置 但這個題由於殺死守衛需要多花一個步數，所以平常的隊列不能做到按照這個，所以要使用到優先隊列的技巧 優先隊列結構體的使用方法：
2020-02-21 22:04:00
原创 百練 股票買賣
這是一道典型的DP題目，需要模仿這種題繼續練習，一開始自己的思想出現了點問題，後來發現需要兩個數組進行記錄 第一個數組用來記錄從1-i區間內 當前的 最大最小值之差 第二個數組用來記錄從i-n區間內，當前的最大最小值之差 由於股票只能按照
2020-02-21 22:03:59
原创 BJUTACM 1029:階乘末尾0的個數
藍橋杯填空水題遇到過這個題，還整理一次的原因是，2因子的個數遠遠少於5因子的個數，所以只需要統計5因子的個數即可 題目鏈接 #include <iostream> using namespace std; int main(void)
2020-02-21 22:03:59
原创 百練 棋盤問題（DFS）
一開始想的時候標記想錯了，其實標記只要一組對列的標記就夠，這樣在行往下的過程中，行每行確定只放一個了，與一般dfs還有一點不同的是，這個有可能出現棋子數不足的情況，這就要求在dfs過程中，需要分放和不放兩種，在放的部分中代碼再體現出行的標
2020-02-21 22:03:48
原创 BJUTACM 吃飯的怪癖
2019ACM校賽的一個題，現場考慮的時候存了個素數數組，但由於沒有考慮大素數（10^7以上量級）導致蜜汁RE，查了半天也沒查出來...如果沒搞錯學校的電腦好像還是環境不太一樣，導致我輸入RE的數好像還能顯示結果，回來之後改了個算法終於過
2019-04-18 21:02:21
原创 POJ 2242.The Circumference of the Circle
題目爲給定三角形三個點，計算外接圓的周長，這個要用到一點三角函數的知識，都忘記的差不多了也是從網上搜其他人的思路才搜出來... a/sinA = 2R 其中R是外接圓半徑 在各種公式中使用到的PI可以通過PI = acos(-1)得到最爲
2019-04-12 21:06:17
原创 POJ 1995.Raising Modulo Numbers
關鍵部分：People are different. Some secretly read magazines full of interesting girls' pictures O v O 題目大意：把幾個乘方數加和在一起，之後輸出
2019-04-02 20:45:09
原创 POJ 3641.Pseudoprime numbers
數論方向的題目，最近開始做做這方面的簡單題或者是模板題 題目大意： 根據費馬定理，如果p是一個素數，則對任意數字a，有，現在，題目要求找出p[不是素數]時，滿足此式的算式 題目鏈接 其中運用到了快速冪取模的操作（由於數字太過大），這大概也
2019-04-02 20:45:08
原创 PAT L2-006 樹的遍歷 （25 分)
主要藉助這道題標記一下如何完整的數組建樹，翻之前的博客發現只寫了遞歸版本，找後序但是沒有完整遍歷 核心構樹代碼： 主要思想和之前相同，找到前序遍歷在中序遍歷中的位置，之後遞歸重構左，重構右 注意這裏先後的重構順序與題目給出的序列有關 這兩
2019-03-31 20:41:25