摘要: 描述 描述 一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 <= i1 < i2 < ... < iK <= N。比如,对于序列 阅读全文
posted @ 2018-08-17 20:35 敲代码不BB 阅读(148) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>#include<algorithm>using namespace std;bool cmp(int i,int j){ return i<j;}struct myclass{ bool operator()(int i,int j) { return i<j; 阅读全文
posted @ 2018-08-17 19:43 敲代码不BB 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 说起递归,应该是让我头疼了很久的问题了,在各种问题里都能看见它,而且经常是代码很简单,楞是看不懂。。 关于递归的定义:一个函数自己调用自己,就是递归。对,和一个函数调用其他函数一样,只不过递归是通过反复调用自己来实现的。 所以我们必须先要搞懂函数调用时做了什么。递归和普通函数一样是通过栈实现的,调用 阅读全文
posted @ 2018-08-13 11:52 敲代码不BB 阅读(440) 评论(1) 推荐(0) 编辑
摘要: 题目描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必 阅读全文
posted @ 2018-08-11 10:03 敲代码不BB 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括 99 位数字、 11 位识别码和 33 位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表 阅读全文
posted @ 2018-08-10 16:50 敲代码不BB 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 01:派 01:派 总时间限制: 1000ms 内存限制: 65536kB描述 我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。 我的朋友们都特别小气,如果有 阅读全文
posted @ 2018-07-31 00:08 敲代码不BB 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 字符串统计 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 100429 Accepted Submission(s): 55317 Proble 阅读全文
posted @ 2018-07-28 00:34 敲代码不BB 阅读(1448) 评论(0) 推荐(0) 编辑
摘要: 把这几天学的搜索做一个初步总结。 一、 深度优先搜索(DFS):从起点出发,走过的点要做标记,发现有没走过的点,就随意挑一个往前走,走不动了就回退。不能走已经走过的点(需要判重)。 举几个栗子: 1.判断从V出发是否能走到终点: 判断从v出发是否能走到终点时,返回值有意义。 因为有回溯的过程,所以会 阅读全文
posted @ 2018-07-27 01:46 敲代码不BB 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 数据的交换输出 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 128186 Accepted Submission(s): 47663 Prob 阅读全文
posted @ 2018-07-26 21:44 敲代码不BB 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 偶数求和 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 107616 Accepted Submission(s): 44814 Problem 阅读全文
posted @ 2018-07-25 20:10 敲代码不BB 阅读(545) 评论(0) 推荐(0) 编辑