原创 hdu 5017 ellipsoid 模擬退火
題目鏈接：點擊打開鏈接 題意：給形如ax^2+by^2+cz^2+dxy+eyz+fxz=1的橢球面方程，求橢球面距離原點最近的距離。 思路：可知由不是最優到最優之間有一條路徑是遞減的，模擬退火有沒有！！！ cpp： #include <
2020-06-16 02:53:08
原创 某鄰居的WIFI密碼
看到這麼小氣的鄰居,屌絲不能忍了!!! 暴力DFS破解之~ #include <cstdio> #include <vector> using namespace std; bool mark[9]; vector <int>ans;
2020-06-16 02:53:08
原创 acdream 1188 telephone number 模擬
鏈接：點擊打開鏈接 題意：讀電話號碼的方式，各種讀，主要是練習代碼能力 cpp:點擊打開鏈接 /* * this code is made by ppaul * Problem: 1188 * Verdict: Accepted * Su
2020-06-16 02:53:08
原创 hdu 4767 bell 中國剩餘定理＋矩陣快速冪
題目鏈接：點擊打開鏈接 題意：求第n項bell數％95041567。 思路： 貝爾數有一些性質：點擊打開鏈接 95041567可以分解質因數｛31，37，41，43，47｝，首先利用遞推公式暴力求出前47項，然後利用同餘公式矩陣快速冪求出
2020-06-16 02:53:08
原创 HDU 5033 Building 單調棧 2014網絡賽北京站B題
題目：點擊打開鏈接 題意：二維數軸上有n個位置爲x垂直於x軸高爲h的線段，q個詢問問在（xq，0）這一點上能看到天空的最大角度。 思路：把一些無用的數據處理出來成爲單調棧，暴力。在網上看了很多貌似很高大上優化，只要是極端數據都是常數級優化
2020-06-16 02:53:08
原创 hdu 4990 Reading comprehension 矩陣快速冪or數論 bestcoder round 8b
鏈接：點擊打開鏈接 題意：給一個程序求ans，大概是等比數列求和對m取模。 思路：直接用公式發現需要除法，保險起見用了矩陣快速冪，後來發現有這個性質(a/b)%m=(a%(b*m))/b,簡直吊炸天。 用公式的時候忽然發現一個非常神奇的地
2020-06-16 02:53:08
原创 POJ 3255 Roadblocks 次短路
題目鏈接:點擊打開鏈接 題意:一個無向圖,求從起點到終點的最短路(可以重複走), 思路:從分別以起點和原點做最短路,然後求枚舉每條邊,求出比最短路長的最短的哪一條. cpp:點擊打開鏈接 #include <cmath> #include
2020-06-16 02:53:08
原创 acdream 1195
題目鏈接：點擊打開鏈接 題意：略，水題實現略有小技巧，提高代碼能力 cpp:點擊打開鏈接 /* * this code is made by ppaul * Problem: 1195 * Verdict: Accepted * Subm
2020-02-22 09:01:04
原创 hdu 4995 暴力
題目鏈接：點擊打開鏈接 題意：略 思路：暴力做ok #include <cstdio> #include <algorithm> #include <cstring> #include <iostream> using namespace
2020-02-22 09:01:04
原创 HDU 5037 FROG 貪心 2014北京網絡賽F
題目鏈接；點擊打開鏈接 題意：有一條小河長爲M的小河，可以看作一維軸，小河裏存在N個石頭，有一個每次能跳L米的小青蛙，隨意添加石頭保證青蛙能從頭跳到尾的，問青蛙使用最優策略跳到對岸最多需要多少次。 思路：不妨假設青蛙每個石頭都要經過一次，
2020-02-22 09:01:04
原创 hdu 5014 number sequence 貪心
題目鏈接：點擊打開鏈接 題意：有數列a和數列b由1～n組成，給定a數列，問如何排列b，才能使sum(ai⊕bi)最大。 思路：把1～n的二進制表示輸出一遍會發現規律； 代碼： #include <cstdio> #include <io
2020-02-22 09:01:04
原创 zoj 3805 Machine
題目鏈接:zoj 3805 題意: 思路:就是樹的寬度等於左子樹和右子樹的最大值,若相等等於子樹值+1,第一次做樹上的題,不會從葉子往根遞推,於是就模仿BFS的思想把節點按照深度大小存起來了,寫了好長時間,沒時間做別的題了... cpp:
2020-02-22 09:01:04
原创 hdu 5047 Sawtooth 組合數學 高精度
題目鏈接：點擊打開鏈接 題意：略 思路：被卡的心力交瘁。。不願多說，主要是記錄一下java的快速讀寫，防止下次被這樣的無良出題人卡。 cpp版： #include <cstdio> #include <cstring> #include
2020-02-22 09:01:04
原创 uvalive 6588
題目鏈接：點擊打開鏈接 題意：通過不大於9^6次的等區間交換使得原來一個亂序數列變成一個順序數列。 思路：可證對於任意一個數都可以在兩步之內將之移動到指定位置，所以可以用o(n^2)的複雜度暴力求姐。 cpp： #include <cst
2020-02-22 09:01:04
1