原创 洛谷p3811逆元模板打表法
給定 n,p 求 1∼n 中所有整數在模 p 意義下的乘法逆元。 n<=3e6 ，求單個的逆元且p爲素數，用費馬小定理方便且log(N） 若p不爲素數，但互質，用拓歐，也是log(N)，打表方便用遞歸法O（N）打表 #include <
2020-06-20 07:43:41
原创 洛谷p1048-揹包
因爲是個01揹包，關於容量的循環要從後到前，如果是完全揹包，那從前往後就可以了 #include <iostream> #include <cstdio> #include <cstring> using namespace std;
2020-06-20 00:26:27
原创 hdu1257-最長上升子序列
題目描述：某國爲了防禦敵國的導彈襲擊,發展出一種導彈攔截系統.但是這種導彈攔截系統有一個缺陷:雖然它的第一發炮彈能夠到達任意的高度,但是以後每一發炮彈都不能超過前一發的高度.某天,雷達捕捉到敵國的導彈來襲.由於該系統還在試用階段,所以只有
2020-06-19 23:08:35
原创 hdu1159-最長公共子序列模板
#include <iostream> #include <cstdio> #include <cstring> using namespace std; const int maxn=2e3; char str1[maxn+100],
2020-06-19 23:08:24
原创 hdu3078（帶RMQ的在線LCA）
Problem Description The ALPC company is now working on his own network system, which is connecting all N ALPC departmen
2020-05-06 22:21:03
原创 復旦大學2020考研機試題-編程能力摸底試題（A-E）
A.鬥牛 給定五個0~9範圍內的整數a1,a2,a3,a4,a5。如果能從五個整數中選出三個並且這三個整數的和爲10的倍數（包括0），那麼這五個整數的權值即爲剩下兩個沒被選出來的整數的和對10取餘的結果，顯然如果有多個三元組滿 和是10的
2020-05-06 22:21:03
原创 hdu2544-最短路模板
Problem Description 在每年的校賽裏，所有進入決賽的同學都會獲得一件很漂亮的t-shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫
2020-05-06 22:20:53
原创 hdu2087（KMP模板）
Problem Description 一塊花布條，裏面有些圖案，另有一塊直接可用的小飾條，裏面也有一些圖案。對於給定的花布條和小飾條，計算一下能從花布條中儘可能剪出幾塊小飾條來呢？ Input 輸入中含有一些數據，分別是成對出現的花布條
2020-05-06 22:20:53
原创 模糊c均值聚類算法的c++實現
首先輸入點的個數，維度，分類數目 我的代碼FCM中主要過程如下： 1：(init_c函數)隨機初始化聚類中心 2：(comp_dis函數)計算每個點到每個聚類距離 dis[i][j] 表示i點到j聚類中心的距離 3：(while(1))進
2020-05-02 19:19:50
原创 牛客網機試題-完數vs盈數
題目描述 一個數如果恰好等於它的各因子(該數本身除外)子和，如：6=3+2+1。則稱其爲“完數”；若因子之和大於該數，則稱其爲“盈數”。 求出2到60之間所有“完數”和“盈數”。 輸入描述: 題目沒有任何輸入。 輸出描述: 輸出2到6
2020-05-02 19:19:50
原创 牛客網機試題-剩下的樹
看數據量的話，暴力好像也可以，因爲有區間更新和查詢，不妨回顧下帶延遲標記的線段樹吧 #include <iostream> #include <cstdio> using namespace std; const int maxn=1e
2020-05-02 19:19:50
原创 牛客網機試題-最短路徑（並查集）
題目描述 N個城市，標號從0到N-1，M條道路，第K條道路（K從0開始）的長度爲2^K，求編號爲0的城市到其他城市的最短距離 輸入描述: 第一行兩個正整數N（2<=N<=100）M(M<=500),表示有N個城市，M條道路 接下來M行兩
2020-05-02 19:19:50
原创 牛客網機試題-最小花費
題目描述 在某條線路上有N個火車站，有三種距離的路程，L1，L2，L3,對應的價格爲C1,C2,C3.其對應關係如下: 距離s 票價 0<S<=L1 C1 L1<S<=L2 C2 L2<S
2020-05-02 19:19:50
原创 牛客網機試題-求root(N,k)
題目描述 N<k時，root(N,k) = N，否則，root(N,k) = root(N',k)。N'爲N的k進製表示的各位數字之和。輸入x,y,k，輸出root(x^y,k)的值 (這裏^爲乘方，不是異或)，2=<k<=16，
2020-05-02 19:19:50
原创 牛客網機試題-瑪雅人的密碼
題目描述 瑪雅人有一種密碼，如果字符串中出現連續的2012四個數字就能解開密碼。給一個長度爲N的字符串，（2=<N<=13）該字符串中只含有0,1,2三種數字，問這個字符串要移位幾次才能解開密碼，每次只能移動相鄰的兩個數字。例如02120
2020-04-29 22:20:59