浮生惘语

摘要：题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：第一行是一个正整数NN，表示了序列的长度。第二行包含NN个绝对值不大于1000010000的整数A_iAi，描述了这段序列。输出格式：一个整数，为最大的子段和是多少。子段的最小... 阅读全文

posted @ 2018-10-15 22:36 浮生惘语阅读(105) 评论(0) 推荐(0) 编辑

摘要：题目背景约瑟夫是一个无聊的人！！！题目描述n个人(n#include#include using namespace std;int main(){ int n,m,c=1; scanf("%d%d",&n,&m); queue q; for(... 阅读全文

posted @ 2018-10-15 22:28 浮生惘语阅读(152) 评论(0) 推荐(0) 编辑

摘要：医学研究者最近发现了某些新病毒，通过对这些病毒的分析，得知他们的DNA序列都是环状的。现在研究者已收集了大量的病毒DNA和人的DNA数据，想快速检测出这些人是否感染了相应的病毒。为了方便研究，研究者将人的DNA和病毒DNA均表示成由一些字母组成的字符... 阅读全文

posted @ 2018-10-14 17:18 浮生惘语阅读(3006) 评论(0) 推荐(0) 编辑

摘要：上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：nn个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球... 阅读全文

posted @ 2018-10-10 22:05 浮生惘语阅读(232) 评论(0) 推荐(0) 编辑

摘要：将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。1,1,51,1,5;1,5,11,5,1;5,1,15,1,1.问有多少种不同的分法。输入输出格式输入格式： n,kn,k (6j时... 阅读全文

posted @ 2018-10-08 16:45 浮生惘语阅读(193) 评论(0) 推荐(0) 编辑

摘要：有NN级的台阶，你一开始在底部，每次可以向上迈最多KK级台阶（最少11级），问到达第NN级台阶有多少种不同方式。输入输出格式输入格式：两个正整数N，K。输出格式：一个正整数，为不同方式数，由于答案可能很大，你需要输出ans \bmod 100003ansmod1... 阅读全文

posted @ 2018-10-08 16:39 浮生惘语阅读(350) 评论(0) 推荐(0) 编辑

摘要：陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？输入输出格式输入格式：第一行，两个整数，A,B。（B#includeusing nam... 阅读全文

posted @ 2018-10-08 16:35 浮生惘语阅读(125) 评论(0) 推荐(0) 编辑

摘要：定义从n个元素中取出m个元素进行排列，当n=m时这个排列被称为全排列。递归法我们要对前n个数进行全排列，那么首先我们可以发现第一位数可以是1~n中的任意一位，枚举第一位数的n种可能，然后我们就可以再去求剩下n-1位，确定第二位后再... 阅读全文

posted @ 2018-10-06 19:23 浮生惘语阅读(845) 评论(0) 推荐(0) 编辑

摘要：题目描述高精度加法,x相当于a+b problem，[b][color=red]不用考虑负数[/color][/b]输入输出格式输入格式：分两行输入a,b#include#include#includeusing namespace std;int main(){ ... 阅读全文

posted @ 2018-09-29 16:33 浮生惘语阅读(136) 评论(0) 推荐(0) 编辑

摘要：在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。Input第1行，2个整数，N和W中间用空格隔开。N为物品的数量，W为背包的容量。(1 #incl... 阅读全文

posted @ 2018-09-28 20:20 浮生惘语阅读(133) 评论(0) 推荐(0) 编辑