題目鏈接：http://poj.org/problem?id=1019 題意：對于序列1121231234...，求第i個數字（i<=2147483647)。 思路：記第一組為1，第二組為12，第三組為123，打表預處理計算除第2147482647位在第31268組，然后

[POJ3096]Surprising Strings 試題描述 The?D-pairs?of a string of letters are the ordered pairs of letters that are distance D from each other. A string is?D-unique?if all of its D-pairs are different. A string is?surprising?if it is D-unique for every poss

這題……一開始沒想到 后來 題意就是求區間素數對最大和最小距離 發現必須處理所有素數 復雜度要求是O(n)～O(nlgn) Poj在線評測平臺、考慮分開求質數和合數 其實就是篩法篩合數 最后遍歷一遍找最大最小值即可 然后這個方法篩素數到R?就可以了 也就是50000（WA是寫

嘟嘟嘟 沒錯，這一道最經典的點分治模板題。 題意：求樹上兩點間距離\(\leqslant k\)的點對個數。 點分治這東西我好早就聽說了，然后一兩個月前也學了一下，不過只是刷了個模板，沒往深處學。 對于這道題，就說說大概的步驟吧。 1.找重

??? BFS得到的一定是最短路徑。開始我還在糾結怎么才是最短的呢。其實BFS的題目有個共性（這不廢話，哪一類題沒有共性啊。呵呵）。以后做這種題自己慢慢總結吧。 ? ?? 這題的思路就是寫枚舉出4位數的所有prime number，用個數組p[]標記。再用個數組v

Georgia and Bob 題意： 一個水平網格上有N個棋子Georgia和Bob每到自己回合時可以向左移動網格上任意一個棋子任意步數棋子與棋子之間不能重疊和相互跨越當到對手回合時，其無法再移動任何棋子則我方贏假設Georgia和Bob都采用最優策略，誰會贏得比賽？

題目大意： 一個序列，從這個數列里取任意個數，添加到新的數列里。 對于這個新序列，ans-奇數位的值，+偶數位的值 求最后ans最大值 思路： poj1741、dp 求對于原數列中的每個數，是奇數不取、奇數取、偶數取、偶數不取的情況

題目鏈接: http://poj.org/problem?id=1811 ? 題意: 判斷一個數 n (2 <= n < 2^54)是否為質數, 是的話輸出 "Prime", 否則輸出其第一個質因子. ? 思路: 大數質因子分解, 直接用 pollard_rho (詳情參見: http://blog.csdn.net/maxichu/article/details/4

題目大意：求線段與實心矩形是否相交。 解題關鍵：轉化為線段與線段相交的判斷。 #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<cmath> #include<iostream> #define eps 1e-8 using

Given two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef”. If we think of concatenation as multiplication, exponentiation by a non-negative integer is defined in the nor