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 […]
-->
程式前沿 幫助程式設計師解決問題,增加專業技能,提升個人能力與未來世界競爭力。
Magic Bracelet Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 6024 Accepted: 1922 Description Ginny’s birthday is coming soon. Harry Pott […]
傳送門 題目大意: 知道了一顆有 n 個節點的樹和樹上每條邊的權值,對應兩種操作: 0 x 輸出 當前節點到 x節點的最短距離,並移動到 x 節點位置 1 x val 把第 x 條邊的權值改為 val 思路: 樹上兩個節點a,b的距離可以轉化為 dis[a] dis[b] – 2*dis […]
傳送門 題意: 先給一棵具有n個節點的樹, 然後再給出m條邊, 問從樹上刪去一條邊, 再從m條邊中刪去一條邊, 把這個圖分成至少兩部分的方案數. 思路 我們知道再樹上每加一條邊樹上一定有環, 假設我們將在環上的樹邊的累加標記都加一, 表示被一條m中的邊所覆蓋, 然後我們在分析, 對於一顆樹我們刪去任 […]
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30039 Accepted: 10754 Description Given a connected undirected graph, tell i […]
結束後不能線上評測。歡迎指正。 #include<cstdio> #include<stdio.h> #include<cstdlib> #include<sstream> #include<iostream> #include<st […]
暴力 題目簡直坑 #include<iostream> using namespace std; int main(){ int x,y,max,count,k; while(scanf("%d %d",&x,&y)!=EOF){ cout<<x<< […]
#include<iostream> #include<algorithm> #include<vector> #include<string> using namespace std; void countfreq(string s,vector&l […]
我自己的思路,順便複習快排 #include<iostream> #include<string> #include<vector> using namespace std; int getcount(string s,int len){//求逆序數 int co […]
隨機快排,尋找第k大的數(當然包括中位數啦 注意隨機數rand()需要#include<cstdlib> qsort 的return條件有點小變化 #include<iostream> #include<vector> #include<cstdlib> […]
//和POJ 2299差不多,但是那道題我用兩種方法都是TLE,TAT 藉助歸併的解法 結果TLE #include<iostream> #include<vector> using namespace std; int count; void merge(vector< […]