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

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

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

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

題目鏈接：POJ 2777 Count Color 【題目大意】 poj2106。給你 n 塊板子， 編號1--n ， 板子的顏色最多30種， 初始時? 板子的顏色都是 1； 有兩種操作? ????????????? 1 。把給定區間的板子染成一種顏色 ????????????? 2 。查詢給定區間有多少

?很簡單的搜索題目，隨便寫。 也能枚舉，因為每個點翻轉2次和不翻轉沒區別，所以可以枚舉每個點翻轉或者不翻轉 題目鏈接 1 #include <stdio.h> 2 #include <string.h> 3 int st; 4 char s[10]; 5 int q[70000],vis[70000],front,tail; 6 const

POJ 2886 Who Gets the MostCandies?(線段樹+模擬+求數的約數個數) http://poj.org/problem?id=2886 題意： n個孩子按順時針排列，每個人手上都有一張牌，牌上有一個數字，從第k個孩子開始出隊，出隊的孩子卡上數字是val,則從他開

代碼來源：DeathYmz AC的C++語言程序如下： #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<vector> #include<cmath> using namespace std; struct event{int t,r,d,m;//int