題目鏈接：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

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

傳送門：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

題目鏈接：http://poj.org/problem?id=1458 這是一道最長公共子序列的模板題； #include<iostream> #include<string> #include<cstdio> #include<cstring> #include<queue> #include<map> #include<stack> #incl

求連續重復次數最多的子串（字典序最小） 首先連續出現一次一定是可行的，我們考慮出現兩次及以上 我們考慮窮舉這個子串長度l，如果某個這個長度的子串出現了兩次以上 那他一定包含包含某兩個字符s[l*m+1],s[l*(m+1)+1] 這樣，我們

Cow Contest Time Limit:?1000MS?Memory Limit:?65536KTotal Submissions:?7690?Accepted:?4288 Description N?(1 ≤?N?≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each c