原创 SDUTOJ 選夫婿1

選夫婿1 Time Limit: 1000MS Memory limit: 32768K 題目描述     傾國傾城的大家閨秀潘小姐要選夫婿啦!武林中各門各派,武林外各大戶人家,聞訊紛紛前來,強勢圍觀。前來參與競選的男生藏龍臥虎,

原创 SDUTOJ 選夫婿2

選夫婿2 Time Limit: 1000MS Memory limit: 32768K 題目描述        傾國傾城的大家閨秀潘小姐要選夫婿啦!武林中各門各派,武林外各大戶人家,聞訊紛紛前來,強勢圍觀。前來參與競選的男生藏

原创 HDU 1114 Piggy-Bank 【完全揹包】

HDU 1114 Piggy-Bank 題目鏈接   完全揹包問題,不會可以再看一遍揹包九講 #include <stdio.h> #include <string.h> #include <iostream> using namesp

原创 HDU 2066 一個人的旅行 【floyd】

Description 雖然草兒是個路癡(就是在杭電待了一年多,居然還會在校園裏迷路的人,汗~),但是草兒仍然很喜歡旅行,因爲在旅途中 會遇見很多人(白馬王子,^0^),很多事,還能豐富自己的閱歷,還可以看美麗的風景……草兒想去很多地

原创 KMP算法詳解 【KMP】

引記:     此前一天,一位MS的朋友邀我一起去與他討論快速排序,紅黑樹,字典樹,B樹、後綴樹,包括KMP算法,唯獨在講解KMP算法的時候,言語磕磕碰碰,我想,原因有二:1、博客內的東西不常回顧,忘了不少;2、便是我對KMP

原创 求二叉樹的先序遍歷

求二叉樹的先序遍歷 Time Limit: 1000MS Memory limit: 65536K 題目描述  已知一棵二叉樹的中序遍歷和後序遍歷,求二叉樹的先序遍歷 輸入  輸入數據有多組,第一行是一個整數t (t<

原创 二叉樹 建立 遍歷

根據先序序列建樹: void PreCreat(Tree &p) { char ch; scanf("%c",&ch); if (ch=='\n') return ; else if (c

原创 POJ 1731 Orders 【STL】

題目: http://poj.org/problem?id=1731 這個題可以直接用STL做。 next_permutation(begin(),end()) prev_permutation(begin(),end()) #inclu

原创 HDU 2602 Bone Collector 【01揹包】

題目:點擊打開鏈接 簡單的01揹包 狀態轉移方程  f[j] = max(f[j],f[j-c[i]]+w[i]);   #include <stdio.h> #include <string.h> #include <iostream>

原创 小P的故事——神奇的Dota

小P的故事——神奇的Dota Time Limit: 1000MS Memory limit: 65536K 題目描述 小P非常喜歡玩dota,不分晝夜的玩 ,結果他連做夢也都是裏面的畫面,一天晚上小P剛躺下就做了一個神奇

原创 加密術

加密術 Time Limit: 1000MS Memory limit: 65536K 題目描述 加密技術是一種常用的安全保密手段,利用加密技術可以把重要的數據變成經過加密變成亂碼傳送,到達目的地後再利用解密手段還原。現在

原创 小P尋寶記

小P尋寶記 Time Limit: 1000MS Memory limit: 65536K 題目描述 小P同學愛好探險尋寶,一天他去了伊利哇呀半島發現了一批寶藏有n種,但不幸的是小P很懶,出門只帶了一個容量爲v的揹包,所以

原创 小P的故事——神奇的飯卡

小P的故事——神奇的飯卡 Time Limit: 1000MS Memory limit: 65536K 題目描述  話說sdut大學馳名已久,所以吸引了無數2014級的小學弟、小學妹們前來參加藝考,爲了配合學校高大形象,

原创 HDU 1143 Tri Tiling 【遞推】

題目描述 Problem Description In how many ways can you tile a 3xn rectangle with 2x1 dominoes? Here is a sample tiling of a

原创 求素數 SDUT 1468

求素數 Time Limit: 100ms   Memory limit: 65536K  有疑問?點這裏^_^ 題目描述   求小於n的所有素數的數量。 輸入   多組輸入,輸入整數n(n<1000000),