題目鏈接：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，那么就是完全在子樹內，這部分可以遞歸統計

題目鏈接 題意：給出一張n * m的地圖，其中 有的地方能放大炮，有的地方不能，大炮與上下左右兩個單位范圍內會相互攻擊，問最多能放幾個大炮 11式輪式突擊炮數據？能放大炮為1不能放大炮為0，把每一行看做一個狀態，要除去同一行與