原创 hdu1401 雙向BFS
這題也就兩個難點， 第一：我們要怎麼走，從一個狀態走到另一個狀態，每個點有四個方向共四個點，那就16種情況不難啊，跨一步的意思就是沿原來的方向再走一步即可 第二：狀態怎麼存，我本來想要用map<stu,int> 結果運行實在太慢了
2020-07-06 19:17:27
原创 py 升級版本下載庫用鏡像
升級： python -m pip install --upgrade pip -i https://pypi.tuna.tsinghua.edu.cn/simple/ pip: pip install -i https://py
2020-07-06 18:39:20
1
原创 hdu4460
真菜，學了這麼多年還是對有圖的東西莫名的恐懼，所以默默嫖了眼題解。。。 這題要求每個人是否都有所有朋友,那咋想都是暴力嘛,又因爲n爲1000,m爲20000（因爲邊是雙向的）,那麼nm或者n2 肯定不會炸咯，那麼一個n爲循環所有人
2020-07-06 18:39:20
原创 pta甲1025 最後一個點。。。
這題最後一個點只要注意准考證號，如果你用long long 保存，請小心前置0（菜雞看了題解） 對於剛開始的排名，因爲成績範圍很小，本人採用桶排序去做分班級排名 總排名直接全部快排順便算就可 代碼如下： #include <bit
2020-07-06 18:39:20
原创 例題6-4 破損的棋盤 uva 11988
這道例題涉及了一些單向鏈表的用法， 第一，單向鏈表在記錄的時候，只考慮他後面是誰，那麼第一個數怎麼辦呢， 通過虛設初始 next[0] 來存第一位，而什麼時候在最後一位即nex[pos] = 0的時候 第二，數字字母需要學會看成一
2020-07-06 18:39:20
原创 pta 甲 1010 Radix
這題太狗了，我還以爲它是純純的暴力，結果24分… 只好默默地學了二分，還是24分… 這一分是因爲題目沒給數據範圍，我以爲進制最大爲36,作死地設了個MA, 這題不會爆long long 對於第一個數 對於第二個數的二分時候我們可能
2020-07-06 18:39:20
原创 習題5_14 uva1598交易所（想看題意搓進來）
說聲抱歉，這題寫的代碼有點亂，所以後面有時間再改，雖然AC了 先講思路，防止以後自己忘了… 這題主要題意爲多組數據，每次很多交易記錄，如果此時買的時候，發現有比他內心價格還低的價格，就買，賣的時候，發現有比他心中價格高的，就賣，如
2020-07-06 18:39:20
12
原创 pta 甲 1017 Queueing at Bank
此題只要老老實實按題目來不要想太多，，， 例如最後一個點。。。我特判了最後處理完超過五點的情況就按五點處理 想着人家都關銀行了，，你就等到5點就得走了，，結果發現想多了，， 思路： 1.先把超過五點的搞掉，沒來過，沒來過，， 2.
2020-07-06 18:39:20
原创 習題 4_10 uva 815 洪水!（注意此題的換行打錯是wa,必須每個輸出後打空行！）
這題讀懂題意就可以了，意思是說從最低海拔開始灌水，每到下一個比他高的海拔則面積又加100（10*10），問最後水平面海拔是多少？ 那麼 ：先排序 此時 分三種情況：爬的到下一個， 虛了，爬不動了， （外面在判斷是否有水沒灌） 有
2020-07-06 18:39:19
原创 poj2531 DFS
本題題意：先給你說明有幾個點，然後給你幾個點的之間的距離，問將這些點分在兩邊，求點距離的最大值 dfs最怕的就是你的重複計算，一不小心把以前走過的路又走了一遍 例如本題卡我這麼久的T,我因爲是我剪的不夠好，我考慮到兩邊重複的情況，
2020-07-06 18:39:19
原创 習題 4_8 uva12108 特別困的學生（小模擬）
這題要看圖，只要對於圖看懂了，就莫得問題了， 我採用的是判斷當前，每次循環 +1，如果超出週期，則說明人醒了要等於 1 然後判斷當前睡着還是醒着就行了 接下來是對於臨界於即將睡覺的人羣的判斷，如果他只能堅持，那莫得辦法，讓他 週期
2020-07-06 18:39:19
原创 HDU1716 排列2
我的天果然越來越菜，最後一組數據後面沒有換行，指的是最後那組後面不要打空行！ 而 0 0 0 0 不算最後一組數據！即你只要正常地打一個換行符即可！ 看請換行位置！ 代碼如下 #include <bits/stdc++.h> us
2020-07-06 18:39:19
原创 hdu3567 雙向BFS
太感人了，錯了一天看了一天，終於AC了！ 彷彿人生度過了幾個輪迴嗚嗚嗚 這題，看題解都是雙向BFS,因爲雙向比單向快了好多 雙向，說白就是一鍵雙開，讓你在開前面的時候順便開後面，用兩個隊列也行，一個隊列更好寫，因爲你得開完兩個隊列
2020-07-06 18:39:19