大学僧 - 博客园

第四章串的基本操作【数据结构】

摘要：运行截图。自己太久没有这样用过指针了，总是用不好~~ 下次自己申请了一个指针，就得初始化，不然在判断是否为空的操作下，会导致程序停止运行。（传说中的敲代码5分钟，debug2小时又被我碰上了，泪目）。阅读全文

posted @ 2017-11-07 16:29 大学僧阅读(615) 评论(0) 推荐(0)

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 大学僧阅读(145) 评论(0) 推荐(0)

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 大学僧阅读(112) 评论(0) 推荐(0)

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 大学僧阅读(100) 评论(0) 推荐(0)

hdu 5532【最长非递增子序列时间复杂度 nlogn】

摘要： http://acm.split.hdu.edu.cn/showproblem.php?pid=5532 题意：由n个数组成的序列，如果去掉一个数后仍保持非递增或者非递减，则输出YES，否则输出NO. 思路：只需要求最长非递增子序列的长度和最长非递减子序列的长度，如果其中一个长度+1>=n，说明可以阅读全文

posted @ 2017-10-12 11:04 大学僧阅读(163) 评论(0) 推荐(0)

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 大学僧阅读(133) 评论(0) 推荐(0)

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 大学僧阅读(176) 评论(0) 推荐(0)

hdu 2680 Choose the best route【dijstra+反向建图】

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2680 题意：给出顶点数和路径总数及要到达的终点，再给出可以到达终点的多个起点，输出这些起点中到终点的最短路径。思路：如果找每个起点到终点的距离，最后比较出最小值，会tle（亲测有效），正解思路是反向建图，把题目阅读全文

posted @ 2017-09-20 23:15 大学僧阅读(116) 评论(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 大学僧阅读(112) 评论(0) 推荐(0)

hdu 1864 最大报销额【01背包变形~】（实数转整型）

摘要：题目链接思路：01背包变形。由于题目要求精确到小数点后2位，那么我们可以将读入的实数扩大100倍，转为整型进行计算，最后结果除以100，保留两位小数，转为整型后这道题就是一个01背包的简单变形，读入物体的价值既是背包的花费又是背包的价值。注意：题意容易理解出错的地方：单项物品的价值不得超过600 阅读全文

posted @ 2017-09-19 16:32 大学僧阅读(111) 评论(0) 推荐(0)

。。。

导航

公告