摘要：
问题描述 计算1*(1+k)*(1+2*k)*(1+3*k)*...*(1+n*k-k)的末尾有多少个0，最后一位非0位是多少。 输入格式 输入的第一行包含两个整数n, k。 输出格式 输出两行，每行一个整数，分别表示末尾0的个数和最后一个非0位。 样例输入 15 2 样例输出 05 数据规模和约定 阅读全文
摘要：
问题描述 植物大战僵尸这款游戏中，还有一个特别的玩儿法：玩家操纵僵尸进攻植物。 首先，僵尸有m种（每种僵尸都是无限多的），玩家可以选择合适的僵尸来进攻。使用第i种僵尸需要花费Wi资源，可以得到Pi的攻击效果。在这里，我们认为多个僵尸总的攻击效果就是他们每个攻击效果的代数和。 地图共有n行，对于第i行 阅读全文
摘要：
定义 在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。符号为φ(x)。例如φ(8)=4，因为1,3,5,7均和8互质。 通式 ， (其中p1, p2……pn为x的所有质因数，x是不为0的整数) 定义 φ(1)=1（和1互质的数(小于等于1)就是1本身）。 通式可以理解为利用乘 阅读全文
摘要：
题目描述 音乐是带给大家快乐的存在，而你的目标就是组建若干支乐队，让世界听到你们的演奏！ 你目前有n位乐手，每位乐手只能进入一个乐队，但并不是每位乐手都能担大任，因此需要团队合作。第ii位乐手的能力值为a[i]a[i]，表示该位乐手所在乐队的人数必须大于等于a[i]。在保证每位乐手都被分进一个乐队的 阅读全文
摘要：
题目描述 世界第一名侦探牛牛与拥有死亡笔记的牛能互为对方的知音与最强的对手，在某次对决中，牛能给出a[1],a[2],…,a[n]这n个数字，而他会对牛牛进行q次询问，每次询问的类型如下： 1：将a[x]的值改为y。 2：询问[l,r]区间是否可以形成一段连续的数字。若对[l,r]区间的数字从小到大 阅读全文
摘要：
问题描述 A同学的学习成绩十分不稳定，于是老师对他说：“只要你连续4天成绩有进步，那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是，老师对他放宽了要求：“只要你有4天成绩是递增的，我就奖励你一朵小红花。”即只要对于第i、j、k、l四天，满足i<j<k<l并且对于成绩wi<wj<wk<wl， 阅读全文
摘要：
问题描述 有一条长为n的走廊，小明站在走廊的一端，每次可以跳过不超过p格，每格都有一个权值wi。 小明要从一端跳到另一端，不能回跳，正好跳t次，请问他跳过的方格的权值和最大是多少？ 输入格式 输入的第一行包含两个整数n, p, t，表示走廊的长度，小明每次跳跃的最长距离和小明跳的次数。 接下来n个整 阅读全文
摘要：
传送门 思路:经典dp题，可以将第一序列离散化到第二序列，转化为最长上升子序列问题。 具体为样例 3-1 2-2 1-3 4-4 5-5，则 1 2 3 4 5 转化为 3 2 1 4 5 ，找到这个序列的最长上升子序列即为最长公共序列。 最长上升子序列 一般两种做法 1.直接枚举，枚举到第i项时， 阅读全文
摘要：
问题描述 斐波那契数列大家都非常熟悉。它的定义是： f(x) = 1 .... (x=1,2) f(x) = f(x-1) + f(x-2) .... (x>2) 对于给定的整数 n 和 m，我们希望求出： f(1) + f(2) + ... + f(n) 的值。但这个值可能非常大，所以我们把它对 阅读全文
摘要：
问题描述 集合M至少有两个元素（实数），且M中任意两个元素差的绝对值都大于2，则称M为“翔集合”，已知集合S={1,2...,n},请求出n的子集中共有多少个翔集合。 输入格式 输入共一行，一个整数n.(n>=2) 输出格式 输出共一行，一个整数表示S的子集中共有多少个翔集合，由于个数可能过大，请输 阅读全文