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/4ページ
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 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< […]
POJ 2586
貪心？列舉法 #include<iostream> using namespace std; int main(){ long long s,d,tsum,sum; while(scanf("%lld %lld",&s,&d)!=EOF){ int i; for(i=1; […]
POJ 1837 動態規劃
完全參考 這篇部落格 對照POJ 1015 #include<iostream> #include<cstring> using namespace std; int dp[21][150001];//// int main(){ int C,G; cin>>C […]
POJ 2253 Frogger dijkstra 二分 最小生成樹
題目 題意：有很多石頭，青蛙一在一號石頭上，求它跳到二號石頭，求一個路線，使得這個路線中最大的一次跳躍最小。 題解：這種最大的最小的繞口令題用二分很多都可以做，以最短的邊為底，1，2的距離為頂，進行二分，檢查的時候搜尋一遍，看能不能在每次跳躍都小於mid的情況下找到2。 程式碼 #include&l […]
POJ Euro Efficiency 完全揹包
題意：給出你6種貨幣的面值。讓你求出，對於1-100中每個價值，至少需要多少枚硬幣才能得到。對於價值i，需要的硬幣定義為給出和收到的硬幣的數量和。 思路：因為需要的硬幣包括給出和找零回來的錢，所以我們進行兩邊完全揹包。 注意：需要非常注意的一點是揹包的容量。雖然最後的結果只是在1-100範圍內，但是 […]