三角形poj

1/2ページ

2018.08.01
poj, 三角形poj, 保研機試poj, 全排列poj, 啟發式搜尋poj,

POJ – 2763 Housewife Wind 【LCA 樹狀陣列 or 樹鏈剖分】

傳送門題目大意：知道了一顆有 n 個節點的樹和樹上每條邊的權值，對應兩種操作： 0 x 輸出當前節點到 x節點的最短距離，並移動到 x 節點位置 1 x val 把第 x 條邊的權值改為 val 思路：樹上兩個節點a,b的距離可以轉化為 dis[a] dis[b] – 2*dis […]

程式語言

2018.08.01
poj, 三角形poj, 保研機試poj, 全排列poj, 啟發式搜尋poj,

POJ – 3417 Network 【樹上差分 LCA 思維】好題!

傳送門題意: 先給一棵具有n個節點的樹, 然後再給出m條邊, 問從樹上刪去一條邊, 再從m條邊中刪去一條邊, 把這個圖分成至少兩部分的方案數. 思路我們知道再樹上每加一條邊樹上一定有環, 假設我們將在環上的樹邊的累加標記都加一, 表示被一條m中的邊所覆蓋, 然後我們在分析, 對於一顆樹我們刪去任 […]

程式語言

2018.07.31
poj, poj刷題, 三角形poj, 保研機試poj, 全排列poj,

POJ 2159

#include<iostream> #include<algorithm> #include<vector> #include<string> using namespace std; void countfreq(string s,vector&l […]

程式語言

2018.07.31
poj, poj刷題, 三角形poj, 保研機試poj, 全排列poj,

POJ 1007 求逆序數快排

我自己的思路，順便複習快排 #include<iostream> #include<string> #include<vector> using namespace std; int getcount(string s,int len){//求逆序數 int co […]

程式語言

2018.07.31
poj, poj刷題, 三角形poj, 保研機試poj, 全排列poj,

POJ 3253 哈夫曼樹優先佇列

藉助stl的priority_queue實現哈夫曼樹的思想。換成__int64後AC #include<iostream> #include<queue> using namespace std; int main(){ __int64 n,k; cin>>n; […]

程式語言

2018.07.31
poj, poj刷題, 三角形poj, 保研機試poj, 全排列poj,

POJ 3006 素數

#include<iostream> #include<cstring>///memset #define top 1000001 using namespace std; bool isPrime[top]; void getIsPrime(){ memset(isPrim […]

程式語言

2018.07.31
Binary Search(二分搜尋), poj, 三角形poj, 二分, 保研機試poj,

[二分] [POJ] 2456 Aggressive cows

網上都是二分搜尋答案其實過程也可以二分搜尋洛谷有個扔瓶蓋一樣的 #include <iostream> #include <algorithm> using namespace std; const int MAXN = 1e5 50; int cow[MAXN] = […]

程式語言

2018.07.29
poj, 三角形poj, 保研機試poj, 全排列poj, 啟發式搜尋poj,

POJ 3281 Dining【網路流-拆點建圖】

Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cook […]

程式語言