台部落ccsu

2020年牛客算法入門課練習賽3 A 胖胖的牛牛思路：BFS。要求轉彎次數最小值，那麼就需要知道走下一步是否存在轉彎的情況，所以在結構體中需要加上到達這個點是怎麼過來的標記。並且需要優先考慮轉彎次數較小的點的情況，使用優先隊列

2020-06-30 00:41:27

題目鏈接題意：操作系統讀取空間的規則與生產廠家讀取的規則有所不同，操作系統在存儲單位之間的換算是 1KB = 1024B （以此類推），生產廠家的換算規則是 1KB = 1000B，這樣就會導致生產出來後操作系統讀取的空間

2020-06-29 14:48:36

在Mac端將 bash 切換成 zsh 之後有許多全局命令用不了了。 zsh: command not found: mysql mysql命令沒有找到，在之前bash中是因爲在 .bash_profile 中配置了環境變量，所

2020-06-29 14:03:02

題目鏈接題意：一個二維平面上有若干個點，現在需要在X軸上面找到一個點，距離這若干點中最遠的點的距離最小，並輸出距離。思路：在一條線上面找，這種題目屬於最值存在於中間某個地方的情況，不具有單調性。所以二分不可做。這時候就可以嘗試

2020-06-29 14:03:02

Fibsieve`s Fantabulous Birthday LightOJ - 1008 題意：主要看題目給出的那張圖片。一個N*M的格子裏面有規律的分佈着一些數，然後題目給出圖中的一個數，需要你求這個數的座標(橫爲x，豎爲y

2020-06-29 14:03:02

比賽鏈接 B - 組隊思路：在排好序的能力值數組裏面搞一個頭指針，搞一個尾指針，如果尾部的能力值-頭部的能力值在k之內，那麼就讓尾指針再往後移動，反之，記錄當前尾部與頭部的差值與答案取max，並且頭指針向後移動一位。往復搞一搞就

2020-06-29 14:03:02

先講下整除分塊是個啥：要求∑i=1n\sum_{i=1}^n∑i=1nn/i 的值，這時候暴力需要O(n)的時間。由於這個區間是連續的，且’/'是向下取整，當i不能整除k時，n/i會等於最小的i(也就是區間最左邊的值 L

2020-06-29 14:03:02

題目鏈接題意：一個打印店中有這樣一個優惠政策：當打印的紙張達到一個值的時候，所有的紙都按照符合當前紙張數量的價格來定價。給出優惠政策的具體數據和幾個打印數量，求出每次打印最少需要多少錢。思路：紙張單價是打印數量越多越便宜，

2020-06-29 14:03:02

題目鏈接題意：求一個數的階乘的位數思路：位數 len = log110 + log210 + log310 + … + logn10 + 1 #include <bits/stdc++.h> using namespace

2020-06-29 14:03:02

題目鏈接題意：一個 n * m 的圖中，’#’ 不能走之外，其他的地方都可以走，然後圖中散佈着 ‘S’ 和 ‘A’ ；問從 ‘S’ 出發到其餘的所有頂點最少需要多少步（到達任何的’A’之後可以同時向各個方向同時繼續出發到其他’A

2020-06-29 14:03:02

題目鏈接題意：一個人很喜歡喫冰淇凌，他想要把N個冰淇凌球堆成高爲K的冰淇凌球塔，但是爲了穩定，下面的冰淇凌球的尺寸要大於等於它緊挨着的上面的冰淇凌球的兩倍。然後要求這N個冰淇凌球最多可以組成多少個高爲K的冰淇凌球塔。

2020-06-29 14:03:02

題目鏈接題意：在一個 N*M 的地圖中，每個格子代表一個房間，’#'代表堅不可摧的房間，是不可進入的； '.‘代表脆弱的房間🏠，是可以進入的；’@'代表起點，然後有K個寶物，分別放在了這些脆弱的房間裏面。求從起點開始，拿到所有寶

2020-06-29 14:03:02

題目鏈接 A - 小喬和小灰灰題意：求給定字符串中是否出現“XiaoQiao”和“XiaoHuiHui” 思路：兩次遍歷，將“XiaoQiao”和“XiaoHuiHui”定義爲兩個模式串，在給定字符串中找到相應字符繼續往後推，看

2020-06-29 14:03:02

題目鏈接題意：給出一個數n的每個數位之和 s1 與每個數位的平方之和 s2，讓你求出這個數，如果有很多種答案就輸出最小的那一個。思路：題目的輸入輸出中給了n的一些限制條件，n的位數不會超過100位，那麼我們就可以得出每一位

2020-06-29 14:02:47

題目鏈接題意：一個骰子🎲有n個面，扔一次骰子每個面朝上的概率都相等。每個面上都有一個數字，扔到多少就能拿多少錢，並且有一些面是特殊面，扔到這些面的話不光可以拿到這個面值，並且還能夠再讓你扔一次。現在問你參加一次遊戲可以得多少錢。

2020-06-29 14:02:47