原创 HDU 1035 簡單搜索,

/* 這題看起來好嚇人,但是慢慢看下去,會發現就是簡單那的 模擬題,也可以說是簡單的搜索,不過搜索的方向是題目告訴的 方向,只要判斷兩個點就夠了,一是直接出去的時候, 二是:當在某個時候一直在裏面循環!! */

原创 HDU 1973 BFS+素數打表

思路:先素數打表,把1到10005範圍內的素數找出來,然後把要輸入的兩個數當做字符串輸入,然後進行廣搜 廣搜的思路就是,把每一位數都變化一下,存入隊列中,然後不斷的比較,就可以得出結果了!!!! #include <iostream>

原创 HDU 1176 基礎DP

由於剛開始搞DP,看了一下大牛的思路,才寫出這題,這題中這人移動有三種方法,要麼不移動,要麼向左移動,要麼向右移動,那麼 用a[i][j]表示的是在i秒j點有多少個餅掉下來,f[i][j]表示的是直到在i秒j點一共接到多少個餅,就可以寫

原创 HDU 1159 && poj 1458

這是兩道最簡單的最基礎的求最大公共子序列的長度: /* 對於求最大公共子序列長度 if(a[i-1]==b[j-1]) { dp[i][

原创 POJ 3624 01揹包入門題目

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn=15005

原创 HDU 2191 多重揹包

這道題目以前也看過,但是沒學多重揹包,就沒做,今天做一下,思路要清晰,一定要搞清楚,誰是揹包容量,這裏揹包容量就是所帶的錢,單價是cost,糧食的重量是value, 代碼如下: #include <iostream> #include

原创 Codeforces Round #197 (Div. 2) A題

擦,這題有個地方搞了好久,主要是一個地方不知道,就是字符串如果定義爲全局變量就是全部爲 \0, 如果定義爲局部變量就只有在字符串的末尾是\0; 哎! 解題報告: #include <iostream> #include <cstdio>

原创 HDU 1058

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int a[5850]; int

原创 Codeforces Beta Round #25 (Div. 2 Only) A題

這題只要看懂了意思,一分鐘就可以A掉,我一開始理解錯了題目意思, 還是我同學告訴我的,這題大概意思就是:給你一個n,然後有n個數,這n個數中,要麼只有一個偶數,要麼只有一個奇數,找出這一個偶數或者奇數的位置!! 代碼如下: #incl

原创 RQNOJ 金明的預算方案 (分組揹包)

這道題目 意思要好好看,好好研究一下,然後慢慢想想,你會發現比較簡單!我一開始沒有做出來, 然後看了大牛的博客,那天晚上不知道怎麼死都看不進去,看不懂,第二天我先好好看了一下題目, 發現了這句話(q是所屬主件的編號), 其實這道題目是在

原创 HDU 1069 DP

/* 這題題目大意是:輸入一個 n ,然後n組 a b c,然後讓你隨意組成長方形, 然後求出你組合的這些長方形疊起來的最大高度,能夠疊起來的條件是( xx>x,yy>y); 思路:因爲一組數據就可以有6種組合

原创 HDU 2209

這個題目,一開始以爲好難,看別人的思路, 要分兩種情況,就是第一種:第一張牌翻過來 第二種:第一張牌不翻過來,然後當i-1張牌全部翻過來了,只要考慮第i張牌時正的,還是反的就可以了 第一種寫法,搜索(遞歸) #include <i

原创 poj 3628 01揹包

這道題目的意思看了好久,看了discuss後,寫了一下,竟然WA了,後來看了別人的博客才發現與我所理解的意思剛好相反!! 英語不行真命苦啊!! 這裏我大致說一下題目意思: 輸入 n 和 b,其中n是指奶牛的數量,b則是指書架的高度,然後

原创 HDU 1864 01揹包

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn=50000

原创 Codeforces Round #119 (Div. 2) A題

/* 當我看到這題時,我懂意思了,題意就是:給你一條長度n的絲帶,然後讓你切斷,但是切斷 後的絲帶長度必須是給出的三個數據中的長度。 題目意思很簡單,可我卻沒有什麼思路,傻逼了,後來看了別人的解題報告, 發現自