原创 poj3094解題報告

1.算法無,簡單計算2.實現(1)注意c++庫和c庫的巧妙運用,本題要求一次讀入一行。故用getline()比scanf()更好用,所以選擇c++輸入

原创 poj2159解題報告

1.算法主要是理解題意,根據題目意思上下兩行的字符能夠進行一一配對,於是將上下兩行的字符根據出現次數進行排序,然後進行一一的比較,如果匹配的話即可,答

原创 poj3006解題報告

1.算法很簡單,就是讀取3個數a,d,n,從a,a+d,a+2d等等中找素數,直到找到第n個2.實現運用判斷素數的方法3.代碼#include<cst

原创 [轉]關於結構體內存

C語言中常用預定義的數據類型:類型: char short int long float double (long double)大小

原创 poj2262解題報告

1.算法原打算用篩法進行打出素數表,但是這樣會超時,於是選取直接判斷素數的方法。(在範圍比較大的時候,可能用不到那麼多的素數,打素數表反而更費時間,直

原创 [轉]動態規劃的一些資料

1. 按狀態類型分寫在前面:從狀態類型分,並不表示一題只從屬於一類。其實一類只是一種狀態的表示方法。可以好幾種方法組合成一個狀態,來解決問題。1.

原创 poj2739解題報告

1.算法通過篩法找出10000以內所有的素數,存到數組裏。然後對每個輸入的數num,嘗試用連續的比num小的素數,用num減去這個這些連續的素數,如果

原创 [轉]poj題整理

OJ上的一些水題(可用來練手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj300

原创 poj1083解題報告

1.算法對每組數據進行求解。首先讀入一組數據,通過一個結構體數組記錄這組數據,然後將這組數據進行排序,排序算法是根據結構體中的s,若s相同則按照t排序

原创 poj1753解題報告

1.算法核心是寬度優先搜索和位處理。要找出最快的步數,用寬搜。(1)寬度優先搜索數據結構:隊列的單元unit包含x(用int的末16位記錄16個位置的

原创 poj2255解題報告~

1.算法本題是給出一個樹的先序和中序,輸出它的後序。可以通過遞歸實現。舉例說明先序:DBACEGF 中序:ABCDEFG(1)把整個7個字符作爲一段,

原创 poj1503解題報告

1.算法題目比較簡單,就是簡單的高精度加法,一位一位的,加,進位,即可。2.實現result數組用來放結果,input用來放輸入,沒此將輸入加到結果上

原创 [轉]ACM新手之八大輸入輸出格式

在ACM題庫中,不管是文件輸出(輸入)還是標準輸出(輸入),都有着一定的格式,下面我就以杭電1089——1096爲例子,簡單的介紹一下。第一種:A+B

原创 poj1837解題報告

這是一個很典型的動態規劃中的01揹包問題,G個砝碼,每個砝碼有C种放法。我們就可以按砝碼的個數劃分狀態,共有G種狀態,每種狀態有多個選擇,每次加一個砝碼爲一次狀態轉移,狀態轉移方程爲: for(i=1

原创 7th_E

本題思路,首先求出每兩點之間的距離,儲存在d中,然後窮舉所有情況,通過海倫公式計算三角形面積,找出最大的面積。#include<cstdio>#include<cmath>int n;int x[110];