POJ 2888-Magic Bracelet（polya計數定理）
Magic Bracelet Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 6024 Accepted: 1922 Description Ginny’s birthday is coming soon. Harry Pott […]
啟發式搜尋poj
1/5ページ
POJ – 2763 Housewife Wind 【LCA 樹狀陣列 or 樹鏈剖分】
傳送門 題目大意： 知道了一顆有 n 個節點的樹和樹上每條邊的權值，對應兩種操作： 0 x 輸出 當前節點到 x節點的最短距離，並移動到 x 節點位置 1 x val 把第 x 條邊的權值改為 val 思路： 樹上兩個節點a,b的距離可以轉化為 dis[a] dis[b] – 2*dis […]
POJ – 3417 Network 【樹上差分 LCA 思維】 好題!
傳送門 題意: 先給一棵具有n個節點的樹, 然後再給出m條邊, 問從樹上刪去一條邊, 再從m條邊中刪去一條邊, 把這個圖分成至少兩部分的方案數. 思路 我們知道再樹上每加一條邊樹上一定有環, 假設我們將在環上的樹邊的累加標記都加一, 表示被一條m中的邊所覆蓋, 然後我們在分析, 對於一顆樹我們刪去任 […]
poj The Unique MST 次小生成樹（入門級）
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30039 Accepted: 10754 Description Given a connected undirected graph, tell i […]
POJ百練 2018研究生上機測試A（迴文數）
結束後不能線上評測。歡迎指正。 #include<cstdio> #include<stdio.h> #include<cstdlib> #include<sstream> #include<iostream> #include<st […]
POJ 1207
暴力 題目簡直坑 #include<iostream> using namespace std; int main(){ int x,y,max,count,k; while(scanf("%d %d",&x,&y)!=EOF){ cout<<x<< […]
POJ 2159
#include<iostream> #include<algorithm> #include<vector> #include<string> using namespace std; void countfreq(string s,vector&l […]
POJ 1007 求逆序數 快排
我自己的思路，順便複習快排 #include<iostream> #include<string> #include<vector> using namespace std; int getcount(string s,int len){//求逆序數 int co […]
POJ 2388 隨機快排
隨機快排，尋找第k大的數（當然包括中位數啦 注意隨機數rand()需要#include<cstdlib> qsort 的return條件有點小變化 #include<iostream> #include<vector> #include<cstdlib> […]
POJ 1804 歸併排序 求逆序數
//和POJ 2299差不多，但是那道題我用兩種方法都是TLE，TAT 藉助歸併的解法 結果TLE #include<iostream> #include<vector> using namespace std; int count; void merge(vector< […]