原创 格式化輸入輸出處理16進制的問題
編程學習，代碼現行。所以先來分析一段代碼： #include<stdio.h> long long a,b; int main() { while(scanf("%llx%llx",&a,&b)!=EOF) {
2020-07-07 13:16:39
2
原创 VJ水題——今年暑假不AC（簡單貪心）
本題是貪心算法，還算比較簡單啦。思路是：先找結束時間最早的一個電視節目。因爲假使節目的結束時間變晚，就有可能會阻擋住下一個節目的開始時間，那樣的話最後收看的電視節目數不會再多，也就是結果不會變得更好。 也就是說，我只需要對n個電
2020-07-07 13:16:39
原创 HDU 1569 find the safest road
這道題用Floyd和dijkstra均可以解出。 將各條路徑的成績值維護一下即可，也可以對各條路上的權值取對數，這樣所有的路都變成了負值。找乘積的最大值，也就是找負值的最大值即可，貼出第一種方法的AC代碼： #include<i
2020-07-07 13:16:38
原创 POJ 3552
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int VM=110;
2020-07-07 13:16:38
1
原创 Dijkstra模板求單源點最短路徑
#include <iostream> using namespace std; const int maxnum = 100; const int maxint = 999999; // 各數組都從下標1開始 int dis
2020-02-26 06:13:24
原创 VJ水題堆：hdu 2045 不容易系列之(3)―― LELE的RPG難題
好吧，這又是VJ水題堆裏的一道題。 糾結了好長時間，終於把這道題磕過了，用到了很簡單的深搜和記憶化搜索。不過上網搜代碼的時候發現只是一道簡單的數學題 /想哭.jpg 先掏出小本本記錄下把這道題作爲數學題的解題方法 首先 f
2020-02-26 06:13:24
原创 最小生成樹//poj Jungle Road
區別： 最小生成樹能夠保證整個圖所有路徑和最小，但不能保證任意兩點間是最短路徑。最短路徑是從一點出發，到達目的地路徑最短。 實現方法： 最通用：普里姆算法 先把給定定點加入集合，然後將集合內的頂點與集合外的頂點所構成的所有
2020-02-26 06:13:24
原创 Kruskal模板求最小生成樹
/* Kruskal算法求MST */ #include<iostream> #include<cstdio> #include<string.h> #include<algorithm> #include<fstream> u
2020-02-26 06:13:24
原创 快速冪模板
快速冪問題： ll quick_pow(ll a,ll b,ll m) { ll ans=1; while(b) { if(b&1){ ans=ans*a%m;
2020-02-26 06:13:24
原创 錯排和printf輸出%
錯排就是全錯排序的意思： 首先需要知道在n個數中選出m個使其錯排的可能，也就是高中數學的C(n,m)；其次是這m個數全部錯排的方法數。 錯排問題是有自己的公式的，也就是f(n)=(n-1)*[f(n-1)+f(n-2)].接下
2020-02-26 06:13:24
原创 鄰接表模板存儲稀疏圖的邊
鄰接表 #include<stdio.h> #include<string.h> int head[100100];//表頭，head[i]代表起點是i的邊的編號 int cnt;//代表邊的編號 struct s {
2020-02-26 06:13:24
原创 POJ 2349 Arctic Network
Arctic Network #include<stdio.h> #include<math.h> #include<algorithm> using namespace std; int father[550], m, k;
2020-02-26 06:13:24
原创 Trie樹(2)
Trie樹可以被用來統計公共前綴，例如模板題的HDU統計難題。 以及模板題的一個變型題 POJ Shortest Prefixes 這道變型題用來找出每個單詞最短的前綴縮寫，也就是隻要找出從第一個字母一直到最後一個字母哪一個
2020-02-26 06:13:24
原创 The sum problem——關於連續子數列的求和問題
Given a sequence 1,2,3,……N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequen
2020-02-26 06:13:24
1
原创 Codeforces Round #411(A. Fake NP; B. 3-palindrome; C. Find Amir; D.Minimum number of steps)
A. Fake NP 題解：給定一個閉區間的兩個端點，試判斷在此區間內所有數字的非1公因子出現最多的數字。如果有多個，給出其中一個就可以了。這道題比較討巧的方法試直接輸出2。 B. 3-palindrome 題解：題目要
2020-02-26 06:13:24