【題目鏈接】:http://poj.org/problem?id=1860 【題意】 給你n種貨幣,m種貨幣之間的交換信息; 交換信息以 A,B,RA,CA,RB,CB的形式給出; 即A換B的話假設A有x元則換成B就變成(X-CA)*RA B換成A的話同理; 然后你一開始只有某一種x貨幣; 問你可不可能通過換貨幣來獲得更多x貨幣

/*dfs，剪枝是關鍵。╮(╯▽╰)╭本來是想一根棍子 一個棍子的填充，遇到棍子不合適的就回溯。但是實驗 證明這絕對是剪錯方向的！正確的解法是。。。先尋找 第一根棍子合不合適，如果不合適就沒有必要找下去了， 這是關鍵點。這題堪稱剪枝之最

[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