題目鏈接：http://poj.org/problem?id=3126 Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25215 Accepted: 13889 Description The ministers of the cabinet were quite upset by the message from the Chief of Security stating tha

　　題目是給出m，k。找到跟第k個跟m互素的數是多少。 　　構造肯定不行，再加上數據范圍，只能二分。思路是二分枚舉[1,2^64]范圍內所有的數x，找到1到x范圍內與m不互素的數的個數y（用容斥原理）。然后用x - y，如果等于k就是結果

http://poj.org/problem?id=2778 AC自動機 + 矩陣連乘 代碼： #include<iostream> #include<cmath> #include<cstdio> #include<string> #include<cstring> #include<vector> #include<stack> #include<queue>

題意：國王有n個兒子，現在有n個美女，每個兒子都有若干個夢中情人，現在已經有一個方案使每個王子都能與自己的夢中情人之一結婚。現在要求的是，對于每個兒子能選擇的配偶是誰（最終每個兒子都能結成婚）？ 分析：這

http://poj.org/problem?id=1860 題意： ?題目中主要是說存在貨幣兌換點，然后現在手里有一種貨幣，要各種換來換去，最后再換回去的時候看能不能使原本的錢數增多，每一種貨幣都有對應的匯率，而貨幣A到貨幣B的匯率即為1貨幣A換得得

鏈接 也是矩陣經典題目 ?二分遞歸求解 a+a^2+a^3+..+a^(k/2)+a^(k/2+1)+...+a^k = a+a^2+..+a^k/2+a^k/2(a^1+a^2+..+a^k/2)(偶數） poj1741？a+a^2+a^3+..+a^(k/2)+a^(k/2+1

題意： n個裝飾品 容量m的背包 ???????? 每個裝飾品 重wi 價值 di ??????? 求能裝的最大價值 思路：基礎01背包 ? #include<stdio.h> #include<string.h> #include<math.h> #include<iostream> #include<algorithm> #include<qu

題意：給一個N個節點的帶權樹，求長度小于等于K的路徑條數 思路：選取一個點作為根root，假設f(root)是當前樹的答案，那么答案來源于兩部分： （1）路徑不經過root，那么就是完全在子樹內，這部分可以遞歸統計

題目大意： 給出一個有向圖，這個圖，是否存在任意兩點a,b可達，這里的任意兩點a,b可達是說，只要從a能到b或者只要能從b到a就算是可達的。 解題思路： poj是什么意思。先求出這個圖的強連通分量，然后縮點建圖，只要這個圖

傳送門：http://poj.org/problem?id=3279 Fliptile Time Limit:?2000MS?Memory Limit:?65536KTotal Submissions:?8322?Accepted:?3102 Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arran