原创 最大流模板（學習中）
1.EK /* poj 1273 */ #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <iostream> #inclu
2020-02-23 11:50:20
原创 PAT QQ帳戶的申請與登陸（25）（map的應用）
QQ帳戶的申請與登陸（25） 時間限制 800 ms 內存限制 32000 kB 代碼長度限制 8000 B 判題程序 Standard 實現QQ新帳戶申請和老帳戶登陸的簡化版功能。最大挑戰是：據說現在的Q
2020-02-23 11:50:20
原创 hdu 5288 OO’s Sequence（2015多校第一場第1題）枚舉因子
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5288 題意：在閉區間[l,r]內有一個數a[i]，a[i]不能整除 除去自身以外的其他的數，f(l,r)表示在這區間內a[i]這樣的數
2020-02-23 11:50:20
原创 POJ 1651 Multiplication Puzzle（區間dp）
題目鏈接：http://poj.org/problem?id=1651 題意：給你n張卡，頭尾的卡不去抽，在中間隨機抽出一張卡記分爲該卡的兩邊卡的乘積，求中間卡全部抽完後記的最小分數。 AC代碼： #include <cstdio>
2020-02-23 11:50:20
原创 ZOJ 3872 Beauty of Array（模擬）
題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3872 題意：求每個連續子序列的和的總和（子序列的和爲序列中不重複數字的和） 思路：所有的子序列和（不管
2020-02-23 11:50:20
原创 hdu 5317 RGCDQ （2015多校第三場第2題）素數打表+前綴和相減求後綴（DP）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5317 題意：F(x) 表示x的不同質因子的個數結果是求L，R區間中最大的gcd( F(i) , F(j) )，i、j在L，R區間內。 思路：
2018-08-21 22:06:20
2
原创 HDU 5407 CRB and Candies （2015多校第10場第一題）素數打表，除法取模（乘法逆元）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5407 題意：求N個不同的糖果吃K個的所有情況的最小公倍數，並取模 思路：簡單一推，就知道結果爲n的所有排列的LCM，但是直接這樣做的話一定超
2018-08-21 22:06:20
3
原创 hdu 5301 Buildings (2015多校第二場第2題) 簡單模擬
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5301 題意：給你一個n*m的矩形，可以分成n*m個1*1的小矩形，再給你一個座標（x,y），表示黑格子在n*m矩形中的位置，黑格子佔一個1*
2018-08-21 22:06:20
2
原创 hdu 5363 Key Set （2015多校第六場第11題）找規律推公式
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5363 題意：給你一個有1到n的n個數的集合，求這個集合的非空子集的子集所有元素的和爲偶數的子集個數 思路：因爲和爲偶數，所以一定是由2*x個
2018-08-21 22:06:20
2
原创 hdu 5347 MZL's chemistry(2015多校第五場第5題)高中化學選修知識 第一電離能
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5347 題意：給你a,b兩個原子序號（1<=a,b<=86)求a,b這兩個元素的第一電離能哪個大，a大的輸出“FIRST BIGGER”，反之
2018-08-21 22:06:20
原创 hdu 5316 Magician（2015多校第三場第1題）線段樹單點更新+區間合併
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5316 題意：給你n個點，m個操作，每次操作有3個整數t,a,b，t表示操作類型，當t=1時講a點的值改成b；當t=0時，查詢區間a，b之間最
2018-08-21 22:06:19
1
原创 素數打表，質因數分解
const int X=1000010; bool isPrime[X+1]; int total;//計數 int prime[79000]; void getPrime() { total=0; memset(isPr
2018-08-21 22:06:19
1
原创 hdu 5289 Assignment（2015多校第一場第2題）RMQ+二分（或者multiset模擬過程）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5289 題意：給你n個數和k，求有多少的區間使得區間內部任意兩個數的差值小於k，輸出符合要求的區間個數 思路：求出區間的最大最小值，只要他們的
2018-08-21 22:06:19
3
原创 hdu 4611 （2013多校第二場第1題）lcm+模擬
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4611 題意：給你編號爲0~N-1的N個球，先分別放入編號爲0~A-1的盒子中，放球的規則爲 x%A=a%A(x爲球編號，a爲盒子編號)，再給
2018-08-21 22:06:19
1
原创 CF 121E - Lucky Array(樹狀數組裸題)
題目鏈接：http://codeforces.com/problemset/problem/121/E 題意：幸運數是指只由4，7組成的數，例如4，7，47，74，447……，這道題先給你n個數的數組，再給你m個操作，操作有兩種：1、co
2018-08-21 22:06:19
1