原创 暑假訓練第五天打卡，刷了一天的循環基礎題，有點意思啊。開關燈
開關燈， 描述 假設有N盞燈(N爲不大於5000的正整數)，從1到N按順序依次編號，初始時全部處於開啓狀態；有M個人(M爲不大於N的正整數)也從1到M依次編號。 第一個人（1號）將燈全部關閉，第二個人（2號）將編號爲2的倍數的燈打開，
2020-06-29 04:20:49
原创 暑假第一天，簡單的排序。
This is my first 文章。 今天我們學習了最基礎的算法，最簡單的排序（一）穩定排序： a在b的前面，且a=b，排序後a還在b的前面，這就是穩定的排序 既然有穩定的那就肯定有不穩定的排序
2020-06-29 04:20:49
原创 暑假訓練第7天，今天學的深度搜索DFS和廣度搜索BFS
在一個給定形狀的棋盤（形狀可能是不規則的）上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請編程求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案C。 Input 輸入含有多組測試數據。
2020-06-29 04:20:49
原创 暑假訓練第14天，POJ-3126 ，BFS
這一題就是把1000從10000的質數都找出來，每次只改一位數字然後改變後的必須還是素數，找出從這個數到另一個數最少的步數。 你說這人是不是有病，門牌號非要是素數，我真服，真給小明一樣。 然後我的思路是，先打一個素數表從1000到10
2020-06-04 03:43:14
原创 暑假訓練第10天，簡單的搜索，POJ 1426，POJ 3984。
題目 POJ 1426 輸入一個小於n的數之後給一個輸出一個十進制只有10組成並且能整除n。 我用的BFS 從從1開始， 然後除以n， 然後遍歷10，11，實質就是1*10的兩個 再遍歷（101，100），（110，111）， 。。。。。
2020-02-23 18:37:15
原创 暑假訓練第9天， OJ 2251，3D迷宮。
這種迷宮題我認爲用BFS比較快的，終於對BFS有理解更深了一點， 這道題，BFS+隊列，首先我們需要先建一個迷宮，然後開始從起點遍歷，遍歷到終點，輸出時間（樹根）， 這種3維的遍歷時就是6個方向，上下左右前後，然後我們需要一個結構體來標記
2020-02-23 18:37:14
原创 暑假集訓第8天，OJ 3278，抓牛問題
Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He star
2020-02-23 18:37:14
原创 暑假訓練第四天，用python寫校歌
今天我們學習了用python寫一個校歌，import wave import math import struct ff = wave.open("henu.wav", "w")#打開一個名爲henu.wav的文件，如果沒有自己寫一個
2020-02-23 18:37:14
原创 暑假訓練第三天，食物鏈並查集
昨天晚上學長掛了4道題，讓7點開始做，掛5個小時，我真的是。。。。吃完飯7.30開始做題，，都是簡單的並查集，然而我做道11點才做了3道，第四道簡直了，做了這4道題我也正真認識道我自己有多菜，連並查集都理解不透徹，並查集改的是內容不是下標
2020-02-23 18:37:14
原创 暑假第二天，打卡學習。並查集
幾天上午將的逆波蘭，還有列隊，然而沒有看代碼，沒有運用的我並不會。 我決定，明天晚上補補。 今天刷了一天的題，各種難受，沒思路，有了思路了不會表達出來，真的是菜啊。 下午學習了並查集，雖然是半懂，隊長掛了4道題，我現在做出來了三道，並且這
2020-02-23 18:37:14
原创 HDU-5101,二分算法
題意 對於一組有m個數，如果要取兩個數a和b，使得這兩個數的和大於k，那麼可以將這組數由小到大排序，然後枚舉a，查找滿足條件的數b的個數，在查找數b的個數時，可以利用lower_bound函數（二分查找）。比如：我們找到第一個滿足a+b>
2018-08-26 00:29:02
原创 最小生成樹 ， Prime 算法
最小生成樹 Prime算法 題上會先給你說幾個村莊，或者幾個點，然後給你幾句話，這幾句話就是點到點之間的距離，然後你沒有錢，但是你想修路，所以呢，你必須找到一個最省錢的方法，把每個地方給連通起來，就比如下面的題 給你從0到6個島，然後每個
2018-08-26 00:29:02
原创 POJ - 1064 二分
輸入2個數 n k n條繩子 要分成大於等於k段 求每段最長多長呢？並且每段不能小於1cm 必須以釐米精度寫入數字，小數點後正好是兩位數。 如果無法切割所請求的每個長度至少爲1釐米的件數，則輸出文件必須包含單個數字“0.00”
2018-08-26 00:29:02
原创 計算機幾何基礎，計算多邊形的重心，HDU-1115
我們已經能算多邊形的面積，之後我們在往下引申一下，就要求多邊形的重心。 給你2分鐘思考一下，應該如何計算多邊形的重心呢？ 所以說這個是能推廣的 上面的圖片你是否看得懂呢？ 下面我用更簡單的思路說一下 給你一個多邊形，然後呢如果
2018-08-26 00:29:00
6
原创 HDU-6383，二分算法
度度熊很喜歡數組！！ 我們稱一個整數數組爲穩定的，若且唯若其同時符合以下兩個條件： 1. 數組裏面的元素都是非負整數。 2. 數組裏面最大的元素跟最小的元素的差值不超過 1。 舉例而言，[1,2,1,2] 是穩定的，而 [?1,0,
2018-08-26 00:29:00