原创 UVA11212 Editing a book 啓發式迭代加深搜索IDA*算法
題目鏈接：https://vjudge.net/problem/UVA-11212 迭代加深搜：對於可以用深搜但是解答樹的深度沒有明顯上限的題目，可以用迭代深搜，設置一個解答樹深度的上限maxd 啓發式：寫一個估值函數h()，預測到目標狀
2019-02-27 13:26:22
原创 已知三角形三個頂點求內切圓和外接圓半徑 C語言模板
自己找的公式然後寫的，比較低級， 希望能有大佬看到能指點我一下有什麼更高級的公式。感激不盡！ double Length(int x1,int y1,int x2,int y2){ return (double)sqrt(pow(x1
2019-02-03 00:54:31
原创 getline()、cin.get()、cin.getline()等函數及讀取整行數組或空串有效
有的時候題目會要求一次性讀取一整行數據，或者輸入的一行數據的個數並不清楚。 舉個栗子：求一行數的和 樣例1： 1 2 3 4 樣例2：2 8 9 5 4 3 4 就
2019-01-21 22:49:04
原创 C語言字符串處理之sscanf函數
C語言中自帶的sscanf函數擁有處理字符串的功能，可以減去手寫字符串處理的過程。 1、取開頭數字 s="123abc"; sscanf(s,"%d",&n); sscanf(s,"%s",s1); printf("n=%d,s
2019-01-17 23:12:44
原创 求多個數的最大公因數算法 C語言
我們用(a1,a2,....)表示最大公因數 [a1,a2,.....]表示最小公倍數 1、兩個數的最大公因數 輾轉相除法，可以直接使用C語言自帶的 c = __gcd（a，b）； 輾轉相除法原理
2019-01-16 23:21:59
原创 最詳細優先隊列講解!
來看優先隊列的應該都明白隊列的含義和基本操作了 優先隊列和隊列的不同的地方就是優先隊列實現自動排序的功能，即優先級高的最先出隊。優先級的意思？看看下面就明白了。 1.優先隊列的頭文件 #include<queue> //或者#inclu
2018-12-10 23:12:55
原创 計蒜客 排澇 網絡流 增廣路算法
題目鏈接：https://nanti.jisuanke.com/t/36 一道正經的網絡流題，給了你邊以及最大流量，求從能到匯點的最大流量 容量：一條邊最大容量 流量：一條邊實際流過的量 增廣路算法： 1.BFS找到一條能夠到達匯點的路
2018-11-26 08:23:29
原创 NAIPC 2016 Tourist LCA(Lowest Common Ancestors)最近公共祖先
路過的陌生人，進都進來了，留個贊給個鼓勵好麼 題目鏈接：https://nanti.jisuanke.com/t/32233 題目大意就是求兩個點之間的距離（兩個點滿足倍數關係），如果節點數比較少可以拿最短路來寫，但是對於200000的
2018-11-26 08:23:29
原创 C++小知識點
1.初始化二維數組儘量不要用memset，使用fill(f[0], f[0]+N*N, k)。而且memset只能初始化爲0，而fill可以初始化成任意值
2018-11-14 08:41:54
原创 NAIPC 2016 mountain scenes
題目鏈接：https://nanti.jisuanke.com/t/32230 動態規劃，dp[i][j]表示寬度爲 i 的的格子，用長度爲 j 的卷總共能有多少種方法 dp[i][j] = d[i-1][j] + dp[i][j-1]
2018-11-14 08:41:54
原创 2018ICPC瀋陽網絡賽D K短路模板
https://nanti.jisuanke.com/t/31445 看地很蒙圈 先把模板記下來吧 #include<iostream> #include<algorithm> #include<cstdio> #include<cst
2018-11-04 09:12:19
原创 最短路徑 單源最短路徑Dijkstra（迪傑斯特拉）算法 Floyd（弗洛伊德）算法
題目鏈接：https://nanti.jisuanke.com/t/230 兩個算法的主要思想都是鬆弛，就是兩點間的距離通過第三點來變短 比如 1->3=10 1->2=2 2->3=5 這樣你就可以通過2號點把1,
2018-11-04 09:12:19
原创 快速矩陣冪
題目鏈接：https://nanti.jisuanke.com/t/16442 #include<bits/stdc++.h> using namespace std; const int mod = 1e9+7; const int
2018-11-04 09:12:19
原创 Trie樹 POJ 2001
題目鏈接：http://poj.org/problem?id=2001 題目大意：給你了一堆字符串，然後問你不和其他字符串前綴相同的最短前綴是什麼。 比如你給的：carton和carbon 就應該輸出cart和carb 因爲car是
2018-10-13 08:06:58
原创 一片森林之Trie樹（字典樹）
關於字典樹的基礎知識我就不多說了，網上的講解已經很詳細了 我就直接掛上模板，然後掛兩道題目，實在是沒大有時間寫詳細的教程，也懶得寫了 模板題雖然代碼量多點，但是一般比較好想。 還有一個想說的就是每個人都有自己的代碼風格，只要自己寫着順手
2018-10-13 08:06:57
2