原创 NYOJ 233 Sort it
1、數據不大，1000內，暴力循環寫法時間複雜度O(N^2)，水題 2、歸併排序的模板寫法，歸併排序求逆序對，水題 一、暴力寫法 #include<cstdio> #include<iostream> #include<cstring>
2020-07-04 18:21:44
原创 HDU 1787 GCD again
1、歐拉函數的應用，水題。 2、理解歐拉函數公式的原理，找到因數後記得篩掉倍數，剩下一項記得乘。 #include<cstdio> #include<iostream> using namespace std; int euler(i
2020-07-04 18:21:44
原创 HDU 5698 瞬間移動
1、組合+逆元，水題。 2、也可以找規律，發現楊輝三角（我用的數學推出來的）。 3、dp打表後找規律（還沒寫） 數學： #include<cstdio> #include<iostream> using namespace std; u
2020-07-04 18:21:44
原创 HDU 4911 Inversion
1、歸併排序求逆序對，水題。 2、最多隻能k次操作，剩下逆序對即爲mergeSort()-k（與0比較，有可能操作數大於原逆序對）。 #include<cstdio> #include<iostream> #include<algori
2018-10-27 12:14:28
原创 HDU 6318 Swaps and inversions
1、依舊是歸併排序逆序對的模板，水題，因爲交換次數就是逆序對，直接比較x和y大小就行。 2、樹狀數組也可以做。 一、mergeSort #include<cstdio> #include<iostream> #include<algor
2018-10-27 12:14:17
2
原创 HDU 1061Rightmost Digit
1、快速冪取模，水題。 2、記得數據範圍大小，開long long。 3、直接在函數裏%10取最後一位，無需增加參變。 #include<cstdio> #include<iostream> using namespace std; u
2018-10-27 12:14:17
原创 HDU 2504 又見GCD
1、GCD應用，水題 2、gcd(a,c)==b，已知a和b，從1開始暴力找c（記得條件b!=c） #include<cstdio> #include<iostream> using namespace std; int gcd(in
2018-10-27 12:14:17
原创 HDU 2199 Can you solve this equation
1、二分查找，水題。 2、在0和100中二分找到0點（r-l範圍在1e-6間視爲0） #include<cstdio> #include<iostream> #include<cmath> using namespace std; d
2018-10-27 12:14:17
原创 HDU 2899 Strange Function
1、二分查找常規操作，水題。 2、求導可知導函數在[0,100]內單增，[0,100]導函數有0點爲函數先減後增，既導函數爲0時，此處函數值最小。 3、就其實我覺得可以瞭解一下stl的binarySearch函數。 #include<c
2018-10-27 12:14:17
原创 手擼隊列&&棧&&鏈表（暫時未完，需更新）
一、隊列 1、普通的隊列 #include<stdio.h> const int MAXN=1e5+10; struct Queue { //建一個隊列 int front,rear; int number[MAX
2018-10-15 10:49:22
2
原创 POJ題目分類推薦（很好很有層次感）
OJ上的一些水題(可用來練手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法 (1)枚舉(poj175
2018-08-31 11:11:28
1
原创 HDU 1276 士兵隊列
有關隊列的應用，水題。可以創造兩個隊列，模擬報數。 #include<cstdio> #include<iostream> #include<queue> #include<algorithm> using namespace std
2018-08-31 11:11:28
原创 UVA 253 Cube Painting （枚舉）
1、根據骰子自身六面的特質，可以模擬出所有面順序的情況，因爲情況總數小..暴力是沒有關係。第一種方法是枚舉（暴力）2、骰子的另一種情況是，即使再怎麼旋轉，對立面塗色的情況是不會變的，因而可以從這種方式檢查（見水題分類，這裏代碼不做詳解）枚
2018-08-31 11:11:28
原创 HDU 2022 海選女主角
1、二維數組水題，正常思路，for循環比較絕對值大小即可2、雖然我不知道爲什麼不卡數據（題目中有最大的負值-2147483648，但abs之後會上溢，超出範圍），但OJ給過我就懶得添加這些細節了#include<iostream> #in
2018-08-31 11:11:28
原创 POJ 4110 聖誕老人的禮物
貪心水題，性價比最高的方式是先選擇單位價值最大的糖果，如果超量，就放一部分，不超量就繼續放次單位價值大的糖果。#include<cstdio> #include<iostream> #include<algorithm> using n
2018-08-31 11:11:28