第四章 串的基本操作【数据结构】
摘要：
运行截图。 自己太久没有这样用过指针了，总是用不好~~ 下次自己申请了一个指针，就得初始化，不然在判断是否为空的操作下，会导致程序停止运行。（传说中的敲代码5分钟，debug2小时又被我碰上了，泪目）。 阅读全文
posted @ 2017-11-07 16:29 大学僧 阅读(587) 评论(0) 推荐(0) 编辑
2017年11月7日 #
2017年11月4日 #
poj1753Flip Game【刷题计划】
摘要：
Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 47766 Accepted: 20383 Description Flip game is played on a rectangular 4x4 field 阅读全文
posted @ 2017-11-04 19:44 大学僧 阅读(140) 评论(0) 推荐(0) 编辑
2017年11月2日 #
hdu2087剪花布条+hdu3746Cyclic Nacklace【kmp复习】
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2087 http://acm.hdu.edu.cn/showproblem.php?pid=3746 阅读全文
posted @ 2017-11-02 10:14 大学僧 阅读(107) 评论(0) 推荐(0) 编辑
2017年10月30日 #
hdu1102 Constructing Roads 【最小生成树】【prime】
摘要：
Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24721 Accepted Submission(s): 阅读全文
posted @ 2017-10-30 17:54 大学僧 阅读(96) 评论(0) 推荐(0) 编辑
2017年10月12日 #
hdu 5532【最长非递增子序列 时间复杂度 nlogn】
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=5532 题意：由n个数组成的序列，如果去掉一个数后仍保持非递增或者非递减，则输出YES，否则输出NO. 思路：只需要求最长非递增子序列的长度和最长非递减子序列的长度，如果其中一个长度+1>=n，说明可以 阅读全文
posted @ 2017-10-12 11:04 大学僧 阅读(157) 评论(0) 推荐(0) 编辑
2017年10月10日 #
hdu 1950 【最长上升子序列 复杂度nlogn】
摘要：
http://acm.split.hdu.edu.cn/showproblem.php?pid=1950 思路：输入t，再输入t组数,每组数输入一个n，再输入n个数，求最长上升子序列长度（非连续）。 这个题用的是复杂度nlogn的方法实现，写了杭电另一道题同类型题，用O(n*n)的方法会超时，结果发 阅读全文
posted @ 2017-10-10 16:54 大学僧 阅读(127) 评论(0) 推荐(0) 编辑
2017年9月21日 #
hdu 1863 [【最小生成树】+hdu2544【floyed】+hdu1874【dijdtra】~~~模板复习~~~
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid 阅读全文
posted @ 2017-09-21 18:21 大学僧 阅读(171) 评论(0) 推荐(0) 编辑
2017年9月20日 #
hdu 2680 Choose the best route【dijstra+反向建图】
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2680 题意：给出顶点数和路径总数及要到达的终点，再给出可以到达终点的多个起点，输出这些起点中到终点的最短路径。 思路：如果找每个起点到终点的距离，最后比较出最小值，会tle（亲测有效），正解思路是反向建图，把题目 阅读全文
posted @ 2017-09-20 23:15 大学僧 阅读(106) 评论(0) 推荐(0) 编辑
hdu 2594 Simpsons’ Hidden Talents【kmp】
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2594 题意：读入串1和串2，输出串2的前缀和串1的后缀最长公共部分和长度。 思路：将串1作为子串s2，串2作为主串s1，套用kmp. 阅读全文
posted @ 2017-09-20 10:03 大学僧 阅读(103) 评论(0) 推荐(0) 编辑
2017年9月19日 #
hdu 1864 最大报销额【01背包变形~】（实数转整型）
摘要：
题目链接 思路：01背包变形。由于题目要求精确到小数点后2位，那么我们可以将读入的实数扩大100倍，转为整型进行计算，最后结果除以100，保留两位小数，转为整型后这道题就是一个01背包的简单变形，读入物体的价值既是背包的花费又是背包的价值。 注意：题意容易理解出错的地方：单项物品的价值不得超过600 阅读全文
posted @ 2017-09-19 16:32 大学僧 阅读(102) 评论(0) 推荐(0) 编辑