摘要:xinjun与阴阳师 题目描述 xinjun是各类手游的狂热粉丝,因随手一氪、一氪上千而威震工大,现在他迷上了阴阳师。xinjun玩手游有一个习惯,就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用,故称圣雄肝帝)。已知阴阳师有N个模式可以操作,模式i有ai种操作,但每种模式每
阅读全文
摘要:统计数字 题目描述: 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 输入描述: 某次科研调查时得到了n个自然数,每个数均不超过1500000000
阅读全文
摘要:Help Jimmy Descriptions: "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时,
阅读全文
摘要:全排列 Descriptions: 对于数组[1, 2, 3],他们按照从小到大的全排列是 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 现在给你一个正整数n,n小于8,输出数组[1, 2, …,n]的从小到大的全排列。 Input 输入有多行,每行一个整数。当输入0时结束
阅读全文
摘要:GCD and LCM Descriptions: Write a program which computes the greatest common divisor (GCD) and the least common multiple (LCM) of given a and b. Input
阅读全文
摘要:最佳加法表达式 Descriptions: 给定n个1到9的数字,要求在数字之间摆放m个加号(加号两边必须有数字),使得所得到的加法表达式的值最小,并输出该值。例如,在1234中摆放1个加号,最好的摆法就是12+34,和为36 Input 有不超过15组数据 每组数据两行。第一行是整数m,表示有m个
阅读全文
摘要:Zipper Descriptions: Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two str
阅读全文
摘要:拦截导弹 Descriptions: 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截
阅读全文
摘要:Common Subsequence Descriptions: A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence
阅读全文
摘要:被3整除的子序列 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模 输入描述: 输入一个字符串,由数字构成,长度小于等于50 输出描述: 输出一个整数 示例1 输入 132 输出 3 示例2 输入 9 输出 1 题目链接: https://ac.no
阅读全文
摘要:Catch That Cow Descriptions: Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point
阅读全文