原创 hdu 1869 六度分離（Floyd）
題意： 數據是否能滿足任何兩個人都可以通過最多六個人認識 即求每個人與其他人的聯繫是否都小於等於7 用Floyd 無向圖 初始有聯繫的標記1 mp[i][j]加點k，使數組內最後剩下的是第i人與其他人之間的路徑長度，即可以通過幾個人認識
2020-06-22 07:12:41
原创 hdu 2824 The Euler function (歐拉函數離線模板)
歐拉函數離線處理模板 根據歐拉公式遞推公式寫函數： 令a是n的最小質因數， if（n%a==0&&(n/a)%a==0）euler(n)=euler(n/a)*a; if（n%a==0&&(n/a)%a!=0） euler(n)=eule
2020-06-22 07:12:41
原创 poj 1125 Stockbroker Grapevine(Floyd模板題)
卡題意。。 輸入一個n，代表n個人，接下來n行， 每行第一個，代表第i個人可以將信息傳給的人數k，接下來輸入k組，每組含被傳給的人的序號，和第i人傳給他的時間 求從哪個人傳播，到達最後一個人，用的時間最少，並輸出最少時間 即求多源起點的最
2020-06-22 07:12:40
原创 hdu 1798 Tell me the area（相交圓的面積）
相交圓的面積模板 純數學知識，S1，S2是兩個扇形的面積，S3是矩形的面積， a1，a2是兩個角，用來求扇形面積 q是周長的一半，用來求矩形面積 #include <iostream> #include <cstdio> #include
2020-06-22 07:12:40
原创 STL——map的用法
知道map的用法，能很好的解決，字符串和數值的對應關係 如：一個姓名對應一個學號，就可以用 map<string,ing>mp; mp["li"]=1012; mp["zhang"]=1013; 1.頭文件#include <map> 2
2020-06-22 07:12:40
1
原创 hdu 2544 （最短路 Dijkstra模板題）
Dijkstra 基礎模板題 #include<iostream> #include<cstdio> #include<cstring> using namespace std; #define INF 0x3f3f3f3; int ma
2020-06-22 07:12:39
原创 hdu 1286 找新朋友（歐拉函數在線模板）
純模板 #include <iostream> using namespace std; int Euler(int n) { int ans=1; for(int i=2;i*i<=n;i++) {
2020-06-22 07:12:39
原创 Dijkstra + 優先隊列 + 鄰接表優化
爲了學習這個優化啊，把Dijkstra，和優先隊列，還有map，還有pair，還有vector，之前很散的知識又重現看了一遍 然後讀了好久的dalao下面這個代碼，現在算是懂了一些些了。 #include <iostream> #inc
2020-06-22 07:12:39
原创 hdu 1037 （水）
純水題+1 #include <iostream> using namespace std; int main() { int a; int sum=0,flag=0; for(int i=0;i<3;i++
2020-06-22 07:12:39
原创 hdu 1039 （字符串水題）
不滿足的標記，純水 #include <iostream> #include <cstdio> #include <cstring> using namespace std; int main() { char s[25];
2020-06-22 07:12:39
1
原创 hdu 2066 一個人的旅行 （多源最短路 Floyd）
我居然看都沒看就做成Floyd 求多源最短路了，但很容易超時，要注意一下細節,畢竟o（n^3） 做完看了巨巨是我題解，把草兒家看成0，草兒到鄰近的城市花費的時間看成0，這樣就變成了從0到各個點的單源最短路問題，這樣o(n^2)就可以過了
2020-06-22 07:12:39
原创 hdu 5078 Osu!(水)
求兩點間的最大複雜度，兩點間距離除以時間 #include <iostream> #include <cmath> #include <cstdio> #include <algorithm> using namespace std; c
2020-06-22 07:12:39
原创 hdu 1787 GCD Again (歐拉函數在線模板)
歐拉函數定義：小於或等於n的數中，與n互質的數的數目 如，euler（16）=8 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16，其中與n互質（與n的最大公因數是1的）的有1 3 5 7 9 11 13 15
2020-02-25 09:42:35
2
原创 STL容器——優先隊列
優先隊列 在隊列基礎上按優先級順序進入隊列 0.頭文件#include <queue> greater和less的優先級比較（和自定義的作用一樣），在頭文件#include <functional>裏 1.創建一個優先級隊列時有兩種申
2020-02-25 09:42:34
原创 hdu 1874 通暢工程續（最短路模板）
Floyd o（n^3） #include <iostream> #include <algorithm> #include <cstdio> using namespace std; int n,m,a,b,t,f,e; const
2020-02-25 09:42:34