其他

題目：xmu1246方法：數論  兩次素數篩選思想：<根據L,U相差不超過100000，將[L,U]之間所有的素數找出來。因為要篩掉2147486347內所有的非素數。所以需要知道該區間內所有非素數的素數因子。而這些素數因子應當在sqrt（2147483647）=46340之內。所以預先將46340以內所有的素數找出來，然後用這些素數去篩掉[L,U]區間內的非素數。參見 ：huicpc9527代碼：#include<iostream>#include<cstdio>

實驗目的在C語言環境下（Turbo

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=2243題目大意：給定m個詞根，現在要用26個字母組成長度小等於n的字串並且至少含一個詞根的組合種數，n <  2^31,結果對2^64次方取餘解題思路：好噁心的一道題，在我還習慣寫程式碼數為兩位元的時候空降這一道代碼200行的題目，做的那是一個蛋疼。最開始腦殘把題目理解成只含一個詞根的組合種數，矩陣想成Hdu

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=2242題目大意：給定一張圖，每個頂點都有一個權值，可能會有重邊，要刪去某條邊使得圖分成兩部分，求這兩部分最小權值和之差，如果沒辦法分成兩部分，則輸出impossible.解題思路：圖論和樹形DP綜合題。如果給定的圖是一棵樹，那麼用樹形DP就可以解決，那麼此時不存在impssible的情況。但是題目沒說明給定的圖是樹形圖，而有可能含有雙連通分量（如果刪除任意一條邊，都不能改變連通分量的連通性），那這時就

在我的另外一篇文章"正整數中數字1的計數問題（上）"中，實現了一個簡單的演算法來計算f(n)。該演算法由於只考慮相鄰兩個數的變化規律，因此在計算單個長整數時(比如n=911111111099999009L)，可能要很長時間才能算完，顯然該演算法適用範圍比較狹小。本文繼續圍繞那道Google面試題，探討一個計算單個值f(n)的快速演算法以及如何求出所有滿足f(i)=i這樣的整數（對很大的數計算時間能達到毫秒數量級）。分析：首先注意到，比如要計算i=3260這樣的f(i)，在算到i=3200的時候，

實驗目的在C語言環境下（Turbo C或VC）編寫一個簡單的報數應用程式。通過本實驗，使學生能夠在C語言環境下熟練地編寫基本的應用程式。實驗意義通過本實驗，使學生能夠進一步理解C語言中鏈表和指標的使用，熟悉基本的輸入和輸出方法。實驗背景約瑟夫環問題 Josephus：編號為1，2，3，……，n的n個人按順時針方向圍坐一圈。任選一個正整數作為報數上限m，從第一個人開始按順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，從他在順時針方向上的下一個人開始重新從1報數，如此下去，直至所有人全部

  本次練習由iBeyond成員鄙人、白翔、張君帥小朋友共同完成。     本次練習只是杭州邀請賽的熱身練習，訓練下默契。     本次練習只有兩個螢幕，也就是說只有兩份題目可以看，這導致白翔和我一起看題，所以我們在最早的時候看了A題(Taxi Fare)，就敲了A題，而不是大水題K題(Yet Another Story of Rock-paper-scissors)和D題(Draw Something

實驗二 編寫員工人事管理的應用程式 實驗目的在C語言環境下（Turbo C或VC）編寫一個簡單的員工人事管理的應用程式。通過本實驗，使學生能夠在C語言環境下熟練地編寫基本的應用程式。實驗意義通過本實驗，使學生能夠進一步理解C語言中動態儲存裝置分配的使用，熟悉指標和數組的使用方法。實驗背景某軟體公司大約有30名員工，每名員工有姓名、工號、職務等屬性，每年都有員工離職和入職。把所有員工按照順序儲存結構建立一個線性表，建立離職和入職函數，當有員工離職或入職時，修改線性表，並且列印最新的員工名單。實驗步

    這次去漳州的初衷是想把柔娉從頹廢中拉回來，但我不知道這次漳廈之行是對是錯，說對是因為這次和柔娉終於做回了朋友，這兩周確實讓她難過、辛苦了，從這次旅行以後她也成長了，我很欣慰。說錯是因為她還沒有放下，我希望時間可以慢慢淡去那段感情，把那段像電視劇般的初戀放在彼此心底的深處，做一個最熟悉的知己，從來沒有想起，永遠不曾忘記。   

Problem Address：http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1010 一道大數對一位元求餘的題。 主要是找出規律。 m=1時，餘數為0。 m=2時，個位元對2求餘即為餘數。 m=3時，所有位元和求3求餘即為餘數。 m=4時，前兩位元對4求餘即為餘數。 m=5時，個位元對5求餘即為餘數。 m=6時，分別求出對2和對3的餘數為r2、r3。                   r2/r3    0     1     2        

題目連結：pku1080     hdu1080  

Problem

Problem

Problem Address：http://poj.org/problem?id=2653【前言】試試判斷線段相交的題。幾何的東西一直都是不太敢碰的。discuss裡一片tle。後來寫寫寫，然後就一次AC了。【思路】如何判斷線段相交？分別用兩條線段的兩個端點與另一條線段的兩個端點做叉乘並相乘，如果兩個結果都小於零，則兩線段相交。從下往上枚舉每一條邊，如果當前邊與之前的邊相交，則前面的邊不可能成為top

Problem

Problem

Problem Address：http://poj.org/problem?id=1080【思路】一道LCS的變形。設空格為0，A為1，C為2，G為3，T為4。狀態轉移方程：dp[i][j] = max(dp[i-1][j-1]+value[a[i]][b[j]], dp[i-1][j]+value[a[i]][0], dp[i][j-1]+value[0][b[j]]);對於邊界，即三個值中有某些值無法取到時，將其忽視。即：dp[0][0] = 0;dp[i][0] = dp[i-1][0]

Problem

【前言】 由於有很多題都是不值得詳細寫解題報告的。或者說有的題我是抄了別人的代碼所以也不怎麼好寫。所以決定開一篇唯寫思路的解題報告列表。做過的有點意義的題就寫個思路。如果太有意義的話自然會寫一篇比較完整的解題報告。 【以下·開始】 POJ1426       廣搜。每一個數，從0開始廣搜，狀態轉移為 F = F * 10 + 0 和 F = F * 10 + 1。其實就是簡單地從0開始類比。      注意用STL會逾時，所以還是動手開個數組親自寫個隊列吧！      此外還要注意用64位整型，

Problem Address：http://poj.org/problem?id=1273【前言】本來圖演算法不應該我負責的，不過剛好有點煩，所以拿過來學習一下，當是補充知識。翻了演算法導論，看了相關部分，發現網路流其實不是很難理解。於是開題。【思路】簡單網路流。注意有重邊的情況，需要疊加。網路流的思路還是很簡單的，就是bfs+迭代。廣搜查詢是否存在從源點到匯點的路徑，找出其最小流量，更新路徑上的點，並更新流量值。然後迴圈查詢和更新，直到不再存在路徑。【代碼】#include