摘要： 題目描述 高橋君為了準備即將到來的7月27日土用丑日，打算郵購一些高級鰻魚食材，通過網上銀行來支付。 高橋君使用的銀行卡背面有下圖所示的9×9密碼表。支付的時候從表中某一位置開始根據指定的方向連續讀4個數字作為驗證碼輸入，驗證是否是本人操作。 下圖的例子是從左邊第一列，上方第一行開始，按斜右下的方向 閱讀全文

摘要： vector是STL容器的可變長度數組。可變長度數組的頭文件是<vector>，有以下常見的使用方法： 1.vector<int> v(N,i)：建立一個可變長度數組v，內部元素類型為int，該可變長度數組最開始有N個元素，每個元素初始化為i。可以省略，此時這個可變長度數組的長度就是0。內部元素可以 閱讀全文

摘要： 題目描述 給定n,k和一個長度為n的序列，求最長的最大值最小值相差不超過k的序列 輸入格式 第一行兩個有空格隔開的整數k（0<=k<=2000,000,000），n(1<=n<=3000,000)，k代表設定的最大值，n代表序列的長度。第二行為n個由空格隔開的整數ai（1<=ai<=2000,000 閱讀全文

摘要： 單調隊列是一種用來快速查詢一段長度為n的數組的一部分的最大最小值的算法。它原理相對簡單，且易于實現，并且時間復雜度是接近O(n)的，可以解決很多問題。下面以洛谷P1886滑動窗口 /【模板】單調隊列為例來介紹單調隊列的實現方法。 先放上題目： 題目描述 有一個長為n的序列a，以及一個大小為k的窗口。 閱讀全文

摘要： 一 源碼求補碼 求給定數值的補碼分以下兩種情況： 正數 正整數的補碼是其二進制表示，與原碼相同。 例：+9的補碼是00001001。（備注：這個+9的補碼是用8位2進制來表示的，補碼表示方式很多，還有16位二進制補碼表示形式，以及32位二進制補碼表示形式，64位進制補碼表示形式等。每一種補碼表示形式 閱讀全文

摘要： T3 題解 題目： 題目背景 致遠星艦隊旗艦——“養生壺”號上（別問為啥，外星人的語言習慣） 裝著全致遠星最先進的密碼保護系統 你作為OI星最強的間諜——（代號：映山紅） 偷偷來到了這艘戰艦上 你經歷重重歷險終于來到了戰艦的總控室 密碼系統作為高級貨當然不是靜態的 它描繪的是這樣一個問題： 計算滿足 閱讀全文

摘要： 題目描述 在一個熱帶雨林中生存著一群猴子，它們以樹上的果子為生。昨天下了一場大雨，現在雨過天晴，但整個雨林的地表還是被大水淹沒著，部分植物的樹冠露在水面上。猴子不會游泳，但跳躍能力比較強，它們仍然可以在露出水面的不同樹冠上來回穿梭，以找到喜歡吃的果實。 現在，在這個地區露出水面的有N棵樹，假設每棵樹 閱讀全文

摘要： 題目描述 給定n個點，第i個點的坐標為(xi,yi)(xi?,yi?)，如果想連通第i個點與第j個點，需要耗費的代價為兩點的距離。第i個點與第j個點之間的距離使用歐幾里得距離進行計算，即：(xi-xj)2+(yi-yj)2 我們規定耗費代價小于c的兩點無法連通，求使得每兩點都能連通下的最小代價，如果 閱讀全文

摘要： 題目描述 城市C是一個非常繁忙的大都市，城市中的道路十分的擁擠，于是市長決定對其中的道路進行改造。城市C的道路是這樣分布的：城市中有n個交叉路口，有些交叉路口之間有道路相連，兩個交叉路口之間最多有一條道路相連接。這些道路是雙向的，且把所有的交叉路口直接或間接的連接起來了。每條道路都有一個分值，分值越 閱讀全文

摘要： 題目描述 如題，給出一個無向圖，求出最小生成樹，如果該圖不連通，則輸出orz。 輸入格式 第一行包含兩個整數N，M，表示該圖共有N個結點和M條無向邊。 接下來M行每行包含三個整數 Xi，Yi，Zi，表示有一條長度為Zi?的無向邊連接結點Xi，Yi?。 輸出格式 如果該圖連通，則輸出一個整數表示最小生 閱讀全文