其他

            每次遇到這樣的題都無從下手，其實根據題意分析一下，並不難，類比就可以了。這個題先構造100000以內的素數表，然後根據條件判斷就OK。#include<cstdio>#include<cstring>#include<cmath>#define MAXN 100010using namespace std;bool prime[MAXN];void intline(){ prime[1]=false;

             貪心策略是申請offer需要的錢越少越好，而成功率越高越好，所以按照需要的錢和成功率的比值從小到大排序，依次選擇。#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define MAXN 10010using namespace std;struct node{ int money; double p,r; bool

2013 Multi-University Training Contest 4的題目。圖論，強連通縮點，找到入度或者出度為0的點.Strongly connectedTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 412    Accepted Submission(s): 175Problem DescriptionGive a

              總結了3種求素數表的方法第一種：void intline(){ memset(prime,true,sizeof(prime)); prime[1]=false; prime[0]=false; for(int i=2; i*i<MAXN; i++) { for(int j=2; j*i<MAXN; j++) prime[j*i]=false;

文章目錄 Smoking gun Smoking gunTime Limit: 6000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit]   [Go Back]   [Status]  DescriptionSmoking gunAndy: ”Billy the Kid fired first!” Larry: ”No, I’m sure I heard

題意就是讓你求區間最大和最小值的差值。這題可以用線段樹，也可以用Tarjan 的Sparse Table演算法（參考劉汝佳訓練指南197），這裡我用了ST演算法，還有要說明的是題目描述的資料範圍是不準確的如果你數組開比50000大一點點的話是會RE的。代碼：//poj 3263 RMQ//2013-07-30-21.39#include <stdio.h>#include <string.h>#include <algorithm>using

              轉載於http://blog.csdn.net/zu_xu/article/details/9401497       

雖然說安裝很方便，但是要修改內容的話就必須通過修改代碼還有通過svn部署來實現。本人簡曆網址：www.671coder.tk~~~~~~~~~~~~~~~~歡迎參觀~~~~~~~~~~~~~~~~一. 第一步，安裝應用    簡曆安裝網址：http://sae.sina.com.cn/?m=apps&a=pdetail&aid=3629二. 第二步，建議下載下來代碼並且修改代碼中內容部分。        點擊  版本1  ，在隨後出現的要求輸入初始化頁面的框中輸入  index.

      之前在做背包的題目時看到了這道題，一看，大喜，這不是裸裸的01背包嗎！！  然後華麗麗的逾時，相信很多人也和我一樣沒有考慮到資料量的大小。      時隔多日，回過頭來看這道題，依舊毫無頭緒。。。。不過相比之前，我看到了更多細節。     

             杭電劉春英老師的課件中有：必敗點(P點) :前一個選手(Previous player)將取勝的位置稱為必敗點。必勝點(N點) :下一個選手(Next player)將取勝的位置稱為必勝點。步驟1:將所有終結位置標記為必敗點（P點）；步驟2: 將所有一步操作能進入必敗點（P點）的位置標記為必勝點（N點）步驟3:如果從某個點開始的所有一步操作都只能進入必勝點（N點） ，則將該點標記為必敗點（P點） ；步驟4:

題外話：比賽時只想到二分圖匹配了居然忘記拆點這事，真不熟練，這次恰好長記性。思路：拆點+二分圖匹配用vector會TLE，所有後來改用鄰接表。1514 - Piece it togetherTime limit: 30.000 secondsTom has developed a special kind of puzzle: it involves a whole bunch of identical puzzle pieces. The pieces have the shape of

我一直都用最土的辦法去解。。知道發現這篇~~~眾所皆知 fibonacci 的定義是f(n) = f(n - 1) + f(n - 2); f(1) = f(2) = 1（從f(1)=1開始算起）#Python版：fibonacci = lambda n: 1 if n <= 2 else fibonacci(n - 1) + fibonacci(n - 2)/* C版 */int fibonacci(int n) { return n <= 2 ? 1 :

                      轉載於http://qianmacao.blog.163.com/blog/static/203397180201211555939662/http://acm.hdu.edu.cn/showproblem.php?pid=1207思路是借鑒網上一大牛的，寫的很完美了，所以一句沒改變體漢諾塔   

題意：     要在N個城市之間修建道路，使得任意兩個城市都可以到達，而且不超過兩條路，還有，有些城市之間是不能修建道路的。思路：    要將N個城市全部相連，剛開始以為是最小產生樹的問題，其實就是一道簡單的題目。  要求兩個城市之間不超過兩條道路，那麼所有的城市應該是連在一個點上的，至於這個點就很好找了，只要找到一個沒有和其他點有道路限制的即可。//cf 192 B#include <stdio.h>#include <string.h>char map[1005][1

刷博弈前請看：http://blog.csdn.net/liuqiyao_01/article/details/8479340夏天的風整理。。我稍作修改。。。好多我看不明白的地方都加了一些，也有一些刪除的！====================================================================================================HDOJ1079&POJ1082&ZOJ1024Calendar Game [

                  看瞭解題報告才弄清楚狀態轉移方程：Let isPal[i][j] be 1 if s[i...j] is palindrome, otherwise, set it 0. Let's define dp[i][j] to be number of palindrome substrings of s[i...j]. Let's calculate isPal[i][j] and dp[i][j] in O(|S|2). First,

【HDU】1285確定比賽名次2094產生冠軍2647Reward3342Legal or Not1811Rank of Tetris  拓撲+並查集3231 Box Relations 三維拓撲=================================================================【POJ】1094 Sorting It All Out  Floyd+拓撲2367 Genealogical tree3660 Cow

           不得不說，又是沒讀懂題意，看瞭解題報告才知道，大意是有n條鏈子，每條鏈子上有L個環，一分鐘內可以從一條鏈子上拆下一個環，然後把串連起兩條鏈子，問最小的時間把這些鏈子連成一條鏈子。拆最短的鏈子，從最長的開始連。#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int main(){

學過簡單動態規劃的人應該對最長公用子序列的問題很熟悉了，這道題只不過多加了一條字串變成三條了，還記得，只要把狀態變成三維的即可。//http://lightoj.com/volume_showproblem.php?problem=1159//2013-08-15-09.50#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>using

【HDU】[強連通]:1269  迷宮城堡 判斷是否是一個強連通★2767Proving Equivalences  至少加幾條邊讓整個圖變成強連通★3836 Equivalent Sets  至少加幾條邊讓整個圖變成強連通★1827    Summer Holiday  傳遞的最小費用★★3072    Intelligence System  傳遞的最小費用★★3861The King’s Problem 強連通+二分匹配★★3639Hawk-and-Chicken  強連通縮點 +