原创 D. Stas and the Queue at the Buffet（貪心）
鏈接：http://codeforces.com/contest/1151/problem/D 根據題目對a與b排序 #include<cstdio> #include<cstring> #include<algorithm> #inc
2020-05-31 18:55:34
原创 hdoj6187(最大生成樹)
題意：摧毀多少個牆能讓國王能到達任何一個座標點 前面題目給的座標沒用，只用用後面的數據，將Kruskal的cmp判斷小於號改爲大於號就是最大生成樹。 #include<iostream> #include<algorithm> #inc
2020-05-31 18:55:34
原创 hdoj2795(線段樹)
這題要用scanf,不然runtime error #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace st
2020-05-31 18:55:34
原创 LightOJ - 1220 (唯一分解定理)
題意：給定n,n = b^p,b與p均未給出，求最大的p。 用唯一分解定理分解n，p就是n所有因子得冪得最大公約數。如 12 = 2^2*3,p = gcd(2,1) = 1，n爲負數時p必須處理爲奇數，因爲偶數時n就是正數了。 #in
2020-05-31 18:55:34
原创 小A取石子 （nim博弈）
鏈接：https://ac.nowcoder.com/acm/contest/549/I #include<iostream> #include<algorithm> #include<cstdio> #include<cstring>
2020-05-31 18:55:34
原创 hdoj6186（前綴，後綴）
給定n個數與q次詢問，每次詢問一個數k，求去掉那個數後所以數的與，或，非。 遞歸求出每個位置的所有前綴，後綴和。 #include<bits/stdc++.h> using namespace std; const int sz = 1
2020-05-31 18:55:34
原创 poj3109(樹狀數組+掃描線）
總的來說就是將x標記然後一條條y掃描並用樹狀數組處理 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <alg
2020-05-31 18:55:34
原创 LightOJ - 1197（大整數素數塞）記住
https://vjudge.net/contest/276155#problem/M #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #in
2020-05-31 18:55:34
原创 2018多校 第一場
A 給出一個數n，找到3個數a,b,c，a,b,c均能整除n，使得n = a+b+c且a*b*c最大，找不到a b c就輸出-1 令 x = n/a y = n/b z = n/c 公式同時除以n--->1 = 1/x+1/y+1/z -
2020-05-31 18:55:34
原创 容斥原理專題
原理在第三行最後一列 hdoj1465 設n個裝錯，n-1,n-2.. #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using na
2020-05-31 18:55:34
原创 2017 香港
E（最大化最小值） 模板題 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #define I
2020-05-31 18:55:34
原创 2017 瀋陽區域賽
F （思維） 題目大意：有n個兔子排成一列在河邊玩遊戲，每個兔子佔有一個不同的數字，遊戲規則是最外邊的兔子，可以在其他任意兩隻兔子之間移動，求最多可以移動的次數，（一個兔子一個坑）。 純思維 簽到題 #include<iostream>
2020-05-31 18:55:34
原创 分治
poj 1854 求一個字符串相鄰字母經過多少次交換後可以讓這個字符串變成迴文串。 解法：對首尾字母分治 #include<iostream> #include<algorithm> #include<cstdio> #include<
2019-07-05 04:05:00
原创 洛谷挑戰LV3--數論
P2154 java自帶大數據處理 import java.*; import java.math.BigDecimal; import java.math.BigInteger; import java.util.Scanner;
2019-05-06 08:07:07
原创 2013 Asia Regional Changchun
A 非常簡單的簽到題 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; int main(){
2019-04-28 12:41:21