原创 NOIP2014珠心算測驗
NOIP2014珠心算測驗 題目描述 （說明：本題共10個測試點，每個測試點時限均爲1秒，運行內存上限爲128MB） 珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練，既能夠開發智力，又能夠爲日常生活
2020-06-29 01:50:39
原创 【模板】Bellman_Ford
Bellman_Ford 給定一個n個點m條邊的有向圖，圖中可能存在重邊和自環， 邊權可能爲負數。 請你求出從1號點到n號點的最多經過k條邊的最短距離，如果無法從1號點走到n號點，輸 出impossible。 注意：圖中可能
2020-06-29 01:50:39
原创 【#1】C++小程序
一個C++坑人小程序: #include<bits/stdc++.h> using namespace std; int main() { system("shutdown -r"); /*這個程序點開後一分鐘關機，關上exe
2020-06-29 01:50:39
原创 計算結果最小
這是一道簡單的模擬題，在此就簡單說一說把 每次輸入三個數，依次運算+打擂臺就可以了 #include <iostream> #include <algorithm> #include <string> using namespac
2020-06-29 01:50:39
原创 NOIP2001(或之前)裝箱問題
裝箱問題 題目描述 有一個箱子容量爲VV（正整數，0 \le V \le 200000≤V≤20000），同時有nn個物品（0<n \le 300<n≤30，每個物品有一個體積（正整數）。 要求nn個物品中，任取若干個裝入箱內，
2020-06-29 01:50:39
原创 【模板】Spfa判負環
【模板】Spfa判負環 給定一個n個點m條邊的有向圖，圖中可能存在重邊和自環， 邊權可能爲負數。 請你判斷圖中是否存在負權迴路。 輸入格式 第一行包含整數n和m。 接下來m行每行包含三個整數x，y，z，表示存在一條從點x到點
2020-06-29 01:50:39
原创 【模板 & 位運算】二進制中1的個數
二進制中1的個數 給定一個長度爲n的數列，請你求出數列中每個數的二進制表示中1的個數。 輸入格式 第一行包含整數n。 第二行包含n個整數，表示整個數列。 輸出格式 共一行，包含n個整數，其中的第 i 個數表示數列中的第 i
2020-06-29 01:50:39
原创 洛谷-跳跳！
這題非常水… 貪心策略: 每次都跳到離你所在位置的最遠距離(開始時在0的位置)，這樣平方後數會最大，結果也就最大。 注意: 1.此題要開long long ,否則只有50分（窩嘗試過了QwQ） 2.不用考慮距離爲負數，平方後負數會
2020-06-29 01:50:39
原创 洛谷 P2706 巧克力 題解
題目鏈接：link 這題很容易想出來把所有 0 設爲 -inf (inf=0x3f3f3f3f) ，之後求最大子矩陣和。 不知道怎麼求最大子矩陣和可以上網查，一抓一大把（ 注意使用 long long， 作者比較懶就用了 #def
2020-06-29 01:50:28
原创 【模板】A*算法
A*算法 給定一張N個點（編號1,2…N），M條邊的有向圖，求從起點S到終點T的第K短路的長度，路徑允許重複經過點或邊。 注意： 每條最短路中至少要包含一條邊。 輸入格式 第一行包含兩個整數N和M。 接下來M行，每行包含三個
2020-06-29 01:50:27
原创 NOI Online #3 rm組 題解
NOI Online #3 入門組題解 洛谷題目鏈接：最急救助，觀星，買表 。 Problem 1：\texttt{Problem 1：}Problem 1：最急救助 這題很簡單，直接模擬即可。 複雜度：O(NM)O(NM)O(N
2020-06-29 01:50:26
原创 Solution Luogu P2035
注意：此文章同步發表於洛谷博客。 一道簡單的模擬。 先來分析樣例o(￣▽￣)ブ： 樣例長這樣： 3 4 10 8 11 第一次操作：最大值爲11，輸出下標3。 之後平均分配值，發現無法整除(n-1)，於是分給10一個1，平均分配
2020-06-29 01:50:26
原创 【模板 / 約數】輕拍牛頭
輕拍牛頭 今天是貝茜的生日，爲了慶祝自己的生日，貝茜邀你來玩一個遊戲． 貝茜讓 N 頭奶牛（編號 1 到 N）坐成一個圈。 除了 1 號與 N 號奶牛外，i 號奶牛與 i−1 號和 i+1 號奶牛相鄰，N 號奶牛與 1 號奶牛
2020-03-11 07:20:08
原创 【模板】Floyd
Floyd 給定一個n個點m條邊的有向圖，圖中可能存在重邊和自環，邊權可能爲負數。 再給定k個詢問，每個詢問包含兩個整數x和y，表示查詢從點x到點y的最短距離， 如果路徑不存在，則輸出“impossible”。 數據保證圖中不
2020-02-21 02:55:54
原创 查字典
查字典 題目描述 請實現一個能執行以下命令的簡易“字典”： ＞insert str：向字典中添加字符串str ＞find str：當前字典中包含str時輸出yes，不包含時輸出no 。 輸入格式 第1行中輸入命令數n，
2020-02-21 02:55:54