随笔分类 -  TZOJ

摘要:描述 一个序列中的元素a1,a2,...,an,若满足a1<=a2<=...<=an,则称该序列为非递减序列。 现给定一个序列,问该序列最少可以分割为多少个连续的非递减子序列。 比如: 1 2 5 3 4 可以分割为两个非递减子序列1 2 5和3 4。 而: 5 4 3 2 1 则只能分割为5个非递 阅读全文
posted @ 2018-09-07 23:48 极限之旅 阅读(541) 评论(0) 推荐(0) 编辑
摘要:描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意: 1. 加号与等号各自需要两根火柴棍 2. 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) 3. 阅读全文
posted @ 2018-05-30 15:29 极限之旅 阅读(300) 评论(0) 推荐(0) 编辑
摘要:描述 Jim is fond of reading books, and he has so many books that sometimes it's hard for him to manage them. So he is asking for your help to solve this 阅读全文
posted @ 2018-05-06 22:11 极限之旅 阅读(286) 评论(0) 推荐(0) 编辑
摘要:描述 创建一个顺序栈(静态),栈大小为5。能够完成栈的初始化、入栈、出栈、获取栈顶元素、销毁栈等操作。 顺序栈类型定义如下: typedef struct { int data[Max]; int top; }SqStack; 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。 int m 阅读全文
posted @ 2018-04-22 21:40 极限之旅 阅读(926) 评论(0) 推荐(0) 编辑
摘要:描述 使用STL中的multimap记录用户的所有电话号码,yuyu想查询用户有多少个电话号码,crq则想查询时输出所有的号码。 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。 int main() { multimap<string, string> sm; string name, 阅读全文
posted @ 2018-04-20 23:38 极限之旅 阅读(1870) 评论(0) 推荐(0) 编辑
摘要:描述 使用STL中的search函数,判断一个序列是否是另一个序列的子序列。 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。 int main() { vector<int> vec1, vec2; int n, m, a; cin>>n>>m; while(n--) { cin>>a 阅读全文
posted @ 2018-04-20 23:30 极限之旅 阅读(1397) 评论(0) 推荐(0) 编辑
摘要:描述 使用STL中的next_permutation函数输出一个序列的全排列。 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。 int main() { vector<int> vec; int n, x; cin>>n; while(n--) { cin>>x; vec.push_b 阅读全文
posted @ 2018-04-16 23:59 极限之旅 阅读(429) 评论(0) 推荐(0) 编辑
摘要:描述 STL的map中存储了字符串以及对应出现的次数,请分别根据字符串顺序从小到大排序和出现次数从小到大排序。 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。 int main() { map<string, int> sm; int n; cin>>n; while(n--) { s 阅读全文
posted @ 2018-04-14 21:56 极限之旅 阅读(1616) 评论(0) 推荐(0) 编辑
摘要:描述 又是一年春来到,伴随着春节,支付宝的“集五福”活动又开始了,五福分别是“爱国福”、“富强福”、“和谐福”、“友善福”和“敬业福”,五张不同的福卡可以合成一张“五福到”,crq也扫了不少福,这么多的福卡如果能合成多套“五福到”不是更好玩(希望支付宝来年改进下),现在我们新体验下,假如能合成多张“ 阅读全文
posted @ 2018-04-02 21:04 极限之旅 阅读(329) 评论(0) 推荐(0) 编辑
摘要:描述 完成链表的创建、元素查找和删除等操作。 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。 void PrintLinkList(Node *head) { int flag = 0; Node *p = head->next, *q; while(p) { if(flag) pri 阅读全文
posted @ 2018-04-02 00:14 极限之旅 阅读(724) 评论(0) 推荐(0) 编辑
摘要:描述 请你定义一个线性表,可以对表进行“在某个位置之前插入一个元素”、“删除某个位置的元素”、“清除所有元素”、“获取某个位置的元素”等操作。键盘输入一些命令,可以执行上述操作。本题中,线性表元素为整数,线性表的第一个元素位置为1。线性表的最大长度为1000。 请你定义一个线性表,可以对表进行“在某 阅读全文
posted @ 2018-04-01 20:10 极限之旅 阅读(817) 评论(0) 推荐(0) 编辑
摘要:描述 实现函数CreateHeader用于创建空链表,实现Insert函数并调用它完成带头节点链表的创建。 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。 void PrintLinkList(Node *head) { int flag = 0; Node *p = head->ne 阅读全文
posted @ 2018-03-28 22:45 极限之旅 阅读(1006) 评论(0) 推荐(0) 编辑
摘要:描述 实现一个函数CreateLinkList,能够完成不带头节点链表的创建。 部分代码已经给出,请补充完整,提交时请勿包含已经给出的代码。 void PrintLinkList(Node *head) { int flag = 0; Node *p = head, *q; while(p) { i 阅读全文
posted @ 2018-03-28 21:42 极限之旅 阅读(1090) 评论(0) 推荐(0) 编辑
摘要:描述 规定输入的字符串中只包含字母和*号,编写程序使字符串中前导的*号不得多于n个;若多于n个,则删除多余的*号;若少于或等于n个,则什么也不做,字符串中间和尾部的*号不删除。 规定输入的字符串中只包含字母和*号,编写程序使字符串中前导的*号不得多于n个;若多于n个,则删除多余的*号;若少于或等于n 阅读全文
posted @ 2018-03-28 20:07 极限之旅 阅读(499) 评论(0) 推荐(0) 编辑
摘要:描述 已知va和vb分别为非递减有序线性表,将va和vb进行合并为新的线性表vc,并保持vc仍然非递减有序。 本题中,线性表元素为整数。线性表的最大长度为1000。 已知va和vb分别为非递减有序线性表,将va和vb进行合并为新的线性表vc,并保持vc仍然非递减有序。 本题中,线性表元素为整数。线性 阅读全文
posted @ 2018-03-27 00:01 极限之旅 阅读(582) 评论(0) 推荐(0) 编辑
摘要:描述 The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. Fo 阅读全文
posted @ 2018-03-21 21:58 极限之旅 阅读(508) 评论(0) 推荐(0) 编辑
摘要:描述 为了能过个好年,xhd开始复习了,于是每天晚上背着书往教室跑。为了追求更高的效率,xhd要根据难度值来选择合适的课程进行复习,复习后一门课的效率为前一门课之间的难度差的平方,而复习第一门课的效率为100和这门课的难度差的平方。xhd这学期选了n门课,但是一晚上他最多只能复习m门课,请问他复习单 阅读全文
posted @ 2018-03-07 17:49 极限之旅 阅读(162) 评论(0) 推荐(0) 编辑
摘要:描述 微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。 输入 输入在第一行给出一个正整数N(<=1000),是该用户点赞的博文数量。随后N行,每 阅读全文
posted @ 2018-02-10 09:18 极限之旅 阅读(168) 评论(0) 推荐(0) 编辑
摘要:描述 After the Online Round contest, we believe that you have already known how to write programs in ACM contest.For example, here‟s the analysis code o 阅读全文
posted @ 2018-02-01 22:56 极限之旅 阅读(132) 评论(0) 推荐(0) 编辑
摘要:描述 Whoooa! There is a spy in Marjar University. All we know is that the spy has a special ID card. Please find him out! 输入 There are multiple test cas 阅读全文
posted @ 2018-01-29 23:06 极限之旅 阅读(102) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示