- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最大子串和
题目描述给定一整型数列{a1,a2…,an}，找出连续非空子串{ax,ax+1,…,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。输入第一行是一个整数N(N<=10)表示测试数据的组数）每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的一行里有n个整数I(-100=<I<=100)，表示数列中的所有元素。(0<n<=1000000)输出对于每组测试数据输出和最大的连续子串的和。样例输入 Copy151 2 -1 3
2022-04-24 16:31:48
112
原创 最长递增子序列
题目描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入 Copy3aaaababcabklmncdefg样例输出 Copy137#include<iostream>#include<string>using namespace std;
2022-04-24 16:00:05
159
原创 dp背包问题
托塔李天王的三太子那吒，本领高强，他要赶在奥林匹克运动会之际，开一个头脑奥林匹克比赛，获胜者的奖品就是经过提练后的"氦-3"晶结体；该物质在月球上大量存在，是一种无色、无味的氦气同位素，它在核聚变研究中有重要作用。氦-3还是一种绝对清洁的能源，因为它本身不带放射性，因此不会产生任何放射性废料。可是如何从月球上将该晶体运回地球呢？那吒说：用我的肚兜吧！当然他的肚兜易受太阳风等因素的影响，载重量不能超过K(1≤n≤100000)，超过这个值，肚兜就不会飞了；这个K值那吒会告诉你的，同时还会告诉你每一个晶体的重量
2022-02-09 17:55:03
154
原创 标题：错误票据（sstream读取多行字符串）
标题：错误票据某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000）每个整数代表
2022-02-08 21:46:31
73
原创 高效录取，多字段排序
问题 C: 高校录取时间限制: 1.000 Sec 内存限制: 128 MB题目描述高三全省联合模拟考试刚刚结束，经过各科老师的努力，各个学科的改卷工作终于结束了，每位同学的各科分数也已经结算完毕。此时，老师们开始模拟各个高校录取情况。每个大学有自己的录取范围。例如，清华、北大招生约为理科全省前100名，复旦、上海交大在全省理科101至300名。老师们想要知道哪些同学可以进入某个名校。可是，统计软件突然失灵，查询和比对工作也无法进行，只有事先已经得到的理科每位同学的各科成绩。现在请你帮助老师编写
2022-01-21 21:15:58
184
原创 题目：找朋友
问题 B: 找朋友时间限制: 1.000 Sec 内存限制: 128 MB题目描述小学毕业后，同学们都进入了不同的初中，小明非常想念小伙伴们，所以他打算联系小学的同学们。现在他得到了市内某所初中的所有名单，找出其中小明的小伙伴们。输入第一行一个整数n，表示某初中人数。接下来n行，每行一个字符串，只有小写字母组成，表示该校每个人的拼音。数据保证没有人拼音相同，且已经按照字典序从小到大排序。第n+2行有一个整数m，表示小明的小伙伴个数。最后m行，每行一个字符串，只有小写字母组成，表示每个小伙
2022-01-21 20:21:06
337
原创 问题 A: 朋友编号：10245
题目描述同学们应该学会多交一些好朋友。朋友关系是相互的，A 是 B 的好朋友，则 B 也是 A 的好朋友。朋友关系是不传递的，A 是 B 的好朋友，B 是 C 的好朋友，但 A 和 C 不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最多的人有多少个好朋友。输入输入共m+1行。第1行是两个整数n和m，分别表示同学总人数和朋友关系对数。第2行到第m+1行，描述了m对朋友关系。每行两个用单个空格隔开的同学姓名。每个人的姓名仅由小写字母组成，且1≤姓名的长度≤10。输出输出共
2022-01-16 15:41:15
155
原创 问题 C: 队形变换
问题 C: 队形变换时间限制: 1 Sec 内存限制: 128 MB题目描述团体操表演中经常要变换队形。在2008年慈溪市中小学生艺术节开幕式团体操表演中，导演确定了队形分为连续队形（代号1）和梅花桩队形(代号2) 两种队形，每种队形又分按行排列（代号1）和按列排列(代号2)两种排列方式。为了使表演队员能够很快地知道自己该站在哪一行哪一列，请你设计一个程序，输入表演的人数N、队形代号X、排列方式代号Y、每行（或每列）的位置数R和表演队员的编号M 后，输出该队员应该站在第几行第几列。例如16人参加表演
2021-12-11 21:25:56
1050
6
原创 问题 H: 解密QQ号
题目描述冬令营期间，你认识一位新朋友（一个小美女哦~），你向她询问QQ号，她当然不会直接告诉你啦，而是给了一串加密过的数字，同时也告诉了解密规则。规则是这样的：首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数再放到这串数的末尾，再将第5个数删除……直到剩下最后一个数，将最后一个数也删除。按照刚才删除的顺序，把这些删除的数连在一起就是她的QQ啦。输入两行。第一行包含一个整数n（n <=100），表示加密串中数字的个数。第二行包含一行数字，代表一串加密过的数字，中
2021-12-07 20:37:25
552
原创 问题 I: 游戏
题目描述今天是星期天，小楠楠来找你玩“石头、剪刀、布游戏”。你正在学习信息学，所以想了一种需要编程来玩的“石头、剪刀、布游戏”。首先，用数字1,2,3分别表示出石头、剪刀、布。其次，你确定自己前N次“石头、剪刀、布”的出拳方法，下面N次再次同样出拳，…，周而复始；也要求楠楠确定他前M次的出拳方法，然后周而复始。问第K次后，你赢了几次？例如：N=4，你的前4次出拳方式是“石头、剪刀、布、布”，用数字表示即：”1 2 3 3”。M=5，楠楠前5次出拳方式是“剪刀、石头、石头、布、布” ，用数字表示即：
2021-12-06 20:39:39
379
原创 问题 J: 差
这里写自定义目录标题9751 Problem J题目描述楠楠在网上刷题，感觉第一题：求两数的和(A+B Problem)太无聊了，于是增加了一题：A-B Problem，难倒了一群小朋友，哈哈。题目是这样的：给出N个从小到大排好序的整数，一个差值C，要求在这N个整数中找两个数A和B，使得A-B=C，问这样的方案有多少种？例如：N=5，C=2，5个整数是：2 2 4 8 10。答案是3。具体方案：第3个数减第1个数；第3个数减第2个数；第5个数减第4个数。输入第一行2个正整数：N,C。第二行
2021-12-06 19:21:20
458
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人