做過的一些水題的總結

    在藍橋杯決賽的前一天,我整理了下這個博客,從一月份左右到現在現在一共是五十四篇,艾瑪我寫居然這麼多了,加上去年暑假開始,也差不多一年了。至今的水平也是非常一般,所以做的都是入門級別的水題。回首一年之前,從台州OJ到藍橋杯題庫到ZOJ到POJ,也是一段有趣的歷程很多題目的難度應該屬於“熟練語言”級別的,姑且分成以下幾個類別吧。

    【我保證以後寫結題報告一定寫題意!!光禿禿的代碼太令人傷感了】

**【語言基礎篇】**

**超入門水題**

藍橋杯 基礎練習 數列特徵(求數列的最大值、最小值和總和,數字比較)

http://blog.csdn.net/weiwanshu/article/details/43118191

藍橋杯 基礎練習 查找整數(查找數列中的整數返回序號問題,數組遍歷)

http://blog.csdn.net/weiwanshu/article/details/43118597

藍橋杯 基礎練習 迴文數 (輸出迴文數,二重循環)

http://blog.csdn.net/weiwanshu/article/details/43121227

藍橋杯 基礎練習 數列排序 (冒泡排序等)

http://blog.csdn.net/weiwanshu/article/details/43153213

TZOJ 3093 網上交作業的煩惱(素數判斷)

http://blog.sina.com.cn/s/blog_c5340bd90102v0mu.html

TZOJ Judge the Sorted Order(判斷是否爲升序或降序,數字比較)

http://blog.sina.com.cn/s/blog_c5340bd90102v1jd.html

TZOJ 3300 三角形(三角形邊長判斷,條件判斷)

這個題貌似當初沒有過 = =

TZOJ 3456 三角形的個數(給出周長,求符合周長的不等邊三角形個數,嵌套循環)

http://blog.sina.com.cn/s/blog_c5340bd90102v1vp.html

TZOJ 3281: 蛇行矩陣(輸出一個有規律的數陣,找規律或二維數組)

http://blog.sina.com.cn/s/blog_c5340bd90102v1jh.html

藍橋杯 BASIC-20 數的讀法 (條件判斷考慮到所有情況)

http://blog.csdn.net/weiwanshu/article/details/43490963

藍橋杯 錯誤票據 (找重複和缺漏的數字,排序)

http://blog.csdn.net/weiwanshu/article/details/45272913

 

 

**進制轉換**

TZOJ 3107 進制轉換II(二進制轉換十六進制)

http://blog.sina.com.cn/s/blog_c5340bd90102v0v5.html

TZOJ 3293: A變B(兩個數字的二進制形式之間轉變需要改變多少位,二進制轉換)

http://blog.sina.com.cn/s/blog_c5340bd90102v1jj.html

藍橋杯 基礎練習 十進制轉十六進制

 http://blog.csdn.net/weiwanshu/article/details/43149457

藍橋杯 基礎練習 十六進制轉十進制

 http://blog.csdn.net/weiwanshu/article/details/43149769

 

**字符串問題**

藍橋杯 基礎練習 字母圖形(考慮字母的ASCII碼和順序的問題)

http://blog.csdn.net/weiwanshu/article/details/43117271

藍橋杯 BASIC-15 字符串對比

 http://blog.csdn.net/weiwanshu/article/details/43483691

藍橋杯 打印十字圖 (找規律,打印)

http://blog.csdn.net/weiwanshu/article/details/45152147

TZOJ 3070 隱藏的最大數字(處理字符串中的數字,求最大問題)

http://blog.sina.com.cn/s/blog_c5340bd90102v0me.html

TZOJ 3094 祝福玉樹(輸出一個心形)

http://blog.sina.com.cn/s/blog_c5340bd90102v0oj.html

TZOJ 1351:單詞數(字符串中不同的單詞個數,字符串處理函數)

http://blog.sina.com.cn/s/blog_c5340bd90102v1sb.html

【注:首次調用時,s指向要分解的字符串,之後再次調用要把s設成NULL。strtok在s中查找包含在delim中的字符並用NULL('')來替換,直到找遍整個字符串。】

TZOJ 2935 破譯密碼(字符串中的字母轉換)

http://blog.sina.com.cn/s/blog_c5340bd90102v1uf.html

 

**【入門篇】**

 

**遞推**

藍橋杯 基礎練習 楊輝三角形 (遞推公式,現在看來簡直就是入門級動態規劃)

http://blog.csdn.net/weiwanshu/article/details/43120433

 

 

**暴力破解**

藍橋杯 基礎練習 特殊的數字 (水仙花數,遍歷破解)

http://blog.csdn.net/weiwanshu/article/details/43121321

藍橋杯 基礎練習 特殊迴文數 (遍歷破解)

http://blog.csdn.net/weiwanshu/article/details/43124367

 

**貪心算法**

HOJ 1052 田忌賽馬(比較基礎的貪心)

http://blog.csdn.net/weiwanshu/article/details/44782893HOJ1009 

FatMouse' Trade (部分揹包,貪心,結構體排序)

http://blog.csdn.net/weiwanshu/article/details/44785135

HOJ2037 今年暑假不AC(基礎貪心,結構體排序)

http://blog.csdn.net/weiwanshu/article/details/44922165

 

**揹包問題**

HOJ1009 FatMouse' Trade (部分揹包,貪心)

http://blog.csdn.net/weiwanshu/article/details/44785135

 

**搜索**

藍橋杯 帶分數 (全排列)

http://blog.csdn.net/weiwanshu/article/details/45154499

HOJ1016 素數環(回溯DPS)

http://blog.csdn.net/weiwanshu/article/details/45315203

POJ 1190 生日蛋糕 (DPS+剪枝 不是那麼基礎ORZ)

http://blog.csdn.net/weiwanshu/article/details/45538831

 POJ 1753 Flip Game(簡單有界DPS)

http://blog.csdn.net/weiwanshu/article/details/45565745

 POJ 2965 The Pilots Brothers' refrigerator(和1753是一箭雙鵰題2333) 

http://blog.csdn.net/weiwanshu/article/details/45567559

POJ 1011 Sticks (簡單DPS)

http://blog.csdn.net/weiwanshu/article/details/45643523

POJ 1321 棋盤問題 (類似N皇后問題 簡單DPS)

http://blog.csdn.net/weiwanshu/article/details/45669883

POJ 1731 Orders(生成有重集的全排列1.0)

http://blog.csdn.net/weiwanshu/article/details/45672405 

POJ 1256 Anagram(生成有重集的全排列2.0) 

http://blog.csdn.net/weiwanshu/article/details/45671919

POJ 1543 Perfect Cubes(水題 DFS)

http://blog.csdn.net/weiwanshu/article/details/45694377

POJ 1664 放蘋果(DFS/遞歸)

http://blog.csdn.net/weiwanshu/article/details/45696719

POJ1950 desserts (DFS 數據小運算)

http://blog.csdn.net/weiwanshu/article/details/45725069

POJ 2386 Lake Counting DPS解法 (簡單DFS)

http://blog.csdn.net/weiwanshu/article/details/45725571

POJ 3278 Catch That Cow(簡單入門級BFS) 

http://blog.csdn.net/weiwanshu/article/details/45770537

POJ 3126 Prime Path (簡單入門級BFS)

http://blog.csdn.net/weiwanshu/article/details/45797407

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章