做过的一些水题的总结

在蓝桥杯决赛的前一天，我整理了下这个博客，从一月份左右到现在现在一共是五十四篇，艾玛我写居然这么多了，加上去年暑假开始，也差不多一年了。至今的水平也是非常一般，所以做的都是入门级别的水题。回首一年之前，从台州OJ到蓝桥杯题库到ZOJ到POJ，也是一段有趣的历程很多题目的难度应该属于“熟练语言”级别的，姑且分成以下几个类别吧。

【我保证以后写结题报告一定写题意！！光秃秃的代码太令人伤感了】

**【语言基础篇】**

**超入门水题**

蓝桥杯 基础练习 数列特征（求数列的最大值、最小值和总和，数字比较）

/article/9030414.html

蓝桥杯 基础练习 查找整数（查找数列中的整数返回序号问题，数组遍历）

/article/9030415.html

蓝桥杯 基础练习 回文数 （输出回文数，二重循环）

/article/9030417.html

蓝桥杯 基础练习 数列排序 （冒泡排序等）

/article/9030423.html

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 数的读法 （条件判断考虑到所有情况）

/article/9030425.html

蓝桥杯 错误票据 （找重复和缺漏的数字，排序）

/article/9030436.html

**进制转换**

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

蓝桥杯 基础练习 十进制转十六进制

/article/9030420.html

蓝桥杯 基础练习 十六进制转十进制

/article/9030421.html

**字符串问题**

蓝桥杯 基础练习 字母图形（考虑字母的ASCII码和顺序的问题）

/article/9030413.html

蓝桥杯 BASIC-15 字符串对比

/article/9030424.html

蓝桥杯 打印十字图 （找规律，打印）

/article/9030434.html

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

**【入门篇】**

**递推**

蓝桥杯 基础练习 杨辉三角形 （递推公式，现在看来简直就是入门级动态规划）

/article/9030416.html

**暴力破解**

蓝桥杯 基础练习 特殊的数字 （水仙花数，遍历破解）

/article/9030418.html

蓝桥杯 基础练习 特殊回文数 （遍历破解）

/article/9030419.html

**贪心算法**

HOJ 1052 田忌赛马（比较基础的贪心）

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

FatMouse' Trade （部分背包，贪心，结构体排序）

/article/9030428.html

HOJ2037 今年暑假不AC（基础贪心，结构体排序）

/article/9030431.html

**背包问题**

HOJ1009 FatMouse' Trade （部分背包，贪心）

/article/9030428.html

**搜索**

蓝桥杯 带分数 （全排列）

/article/9030435.html

HOJ1016 素数环（回溯DPS）

/article/9030438.html

POJ 1190 生日蛋糕 （DPS+剪枝 不是那么基础ORZ）

/article/9030443.html

POJ 1753 Flip Game（简单有界DPS）

/article/9030444.html

POJ 2965 The Pilots Brothers' refrigerator（和1753是一箭双雕题2333）

/article/9030445.html

POJ 1011 Sticks （简单DPS）

/article/9030446.html

POJ 1321 棋盘问题 （类似N皇后问题 简单DPS）

/article/9030448.html

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

/article/9030450.html

POJ 1256 Anagram（生成有重集的全排列2.0）

/article/9030449.html

POJ 1543 Perfect Cubes(水题 DFS)

/article/9030451.html

POJ 1664 放苹果（DFS/递归）

/article/9030452.html

POJ1950 desserts (DFS 数据小运算)

/article/9030453.html

POJ 2386 Lake Counting DPS解法 （简单DFS）

/article/9030454.html

POJ 3278 Catch That Cow（简单入门级BFS）

/article/9030455.html

POJ 3126 Prime Path （简单入门级BFS）

/article/9030456.html