原创 HDU-2955（01揹包 概率）
題意： 現在一個人想去搶劫銀行，如果他被抓的概率低於P的話，那麼他就是安全的。 然後給出N，代表他想搶劫的銀行的個數，然後N行，有Mj，Pj，代表的是銀行有Mj這麼多錢，然後被抓的概率是Pj。 然後問你當被抓的概率低於P的時候，叫你輸出他
2020-06-21 19:39:18
原创 Codeforces Round #615 (Div. 3)（還缺EF）
A 題意：A,B,C三個人分別有硬幣a,b,c枚，D有n枚硬幣要全部分給A,B,C三人，問是否存在分配方案使最終A,B,C三人硬幣數相等。 我的思路：算出每人距離三人中的最大值 差多少，先從n裏面拿一些硬幣把這個差距補平，然後看剩下的硬幣
2020-06-21 19:39:18
原创 藍橋杯-小計算器（模擬）
題意： 模擬程序型計算器，依次輸入指令，可能包含的指令有 1. 數字：'NUM X'，X爲一個只包含大寫字母和數字的字符串，表示一個當前進制的數 2. 運算指令：'ADD','SUB','MUL','DIV','MO
2020-06-21 19:39:18
原创 2020牛客寒假算法基礎集訓營
（長期更新，補完爲止） 2-G 判正誤 題意：https://ac.nowcoder.com/acm/contest/3003/G T組數據。 判斷a^d+b^e+c^f是否等於g。 −1e9≤a,b,c,g≤1e9, 0≤d,e,f≤1
2020-06-21 19:39:18
原创 帶分數（dfs）
鏈接：https://www.acwing.com/problem/content/1211/ 題意 100 可以表示爲帶分數的形式：100 = 3 + 69258 / 714。 還可以表示爲：100 = 82 + 3546 /
2020-06-21 19:39:18
原创 Codeforces Round #630 (Div. 2) ABC
A - Exercising Walk 題意： 給定向上、下、左、右移動的步數要求d, u, l, r，給定初始位置(x,y)，和限定範圍(x1,y1), (x2,y2)，x1<=x<=x2, y1<=y<=y2。求是否存在某個移動策略，
2020-06-21 19:39:18
原创 Codeforces Round #629 (Div. 3) D - Carousel
D - Carousel 題意： 思路：統計段的個數，每一段1、2、1、2...這樣填。如果有奇數個段，就選某一個長度大於1的段中間變一下 。 注意：需要特別判斷 首尾能不能連成一段。 #include<bits/stdc++.h> u
2020-06-21 19:39:18
原创 藍橋杯-祕密行動（DP）
題意： 小D接到一項任務，要求他爬到一座n層大廈的頂端與神祕人物會面。這座大廈有一個神奇的特點，每層的高度都不一樣，同時，小D也擁有一項特殊能力，可以一次向上跳躍一層或兩層，但是這項能力無法連續使用。已知向上1高度消耗的時間爲1，跳躍
2020-06-21 19:39:18
原创 CodeCraft-20 (Div. 2) (ABC)
比賽鏈接: https://codeforces.com/contest/1316 A 題意： 給出n個同學的分數，和分數上限m，你可以修改1號同學的成績，問：在滿足n個同學的平均分不變 且 不超過分數上限的前提下，1號同學的成績最大
2020-06-21 19:39:18
2
原创 藍橋杯-特殊迴文數（暴力枚舉/dfs）
題意：給定n，找出數位之和爲n的所有五位數和六位數，按從小到大的順序輸出。 暴力枚舉： #include<bits/stdc++.h> using namespace std; int main(){ int n; s
2020-06-21 19:39:18
原创 藍橋杯-扶老奶奶過街
題意： 一共有5個紅領巾，編號分別爲A、B、C、D、E，老奶奶被他們其中一個扶過了馬路。 五個紅領巾各自說話： A ：我和E都沒有扶老奶奶 B ：老奶奶是被C和E其中一個扶過大街的 C ：老奶奶是被我和D其中一個扶過大
2020-06-21 19:39:18
原创 任意進制轉換（高精度）
2019銀川現場：https://nanti.jisuanke.com/t/42389 62進制以內的任意進制轉換 板子： #include<bits/stdc++.h> using namespace std; const int N
2020-06-21 19:39:18
2
原创 Asteroids! HDU - 1240 三維BFS
#include<bits/stdc++.h> using namespace std; //Life is Short! char a[15][15][15];//zxy bool vis[15][15][15]; struct no
2020-06-21 19:39:18
原创 2018 ICPC 焦作現場 F. Honeycomb（BFS求最短路，卡memset）
題意： 給一個蜂巢圖，問從s到t最短路徑長是多少。 思路： BFS。 1. 不用對地圖進行抽象轉換，直接在原圖上走迷宮：每個格子相鄰的有六個格子，所以每步能走六個方向，把六個方向的座標看好。 2. 不要用vis[][]記錄走過與否，me
2020-06-21 19:39:18
原创 AcWing 1275. 最大數（線段樹：單點修改+單點查詢）
原題鏈接 題意 給定一個正整數數列 a1,a2,…,an，每一個數都在 0∼p−10∼p−1 之間。 可以對這列數進行兩種操作： 添加操作：向序列後添加一個數，序列長度變成 n+1n+1； 詢問操作：詢問這個序列中最後 LL 個數中最大的
2020-05-06 00:15:34