摘要:
问题 H: matrix 题目描述 给定两个长度为n的整数序列l和t,分别作为n×n矩阵F的第一列和第一行,并且保证l1 = t1。同时矩阵中的任意其他元素Fij由以下递推给定:Fi,j=a·Fi,j-1 + b·Fi-1,j给定系数a,b,要求计算Fn,n模109+7的值。 输入 第一行包含三个整 阅读全文
摘要:
问题 H: 跳格子 题目描述 大家都说要劳逸结合,Ayumi, Mitsuhiko, Genta画完方格就出去运动啦! 他们来到了一片空地,画了N个连续的方格,每个方格上随机填上了一个数字,大家从第一个格子开始,每次可以向后跳不超过当前格子上的数的步数,大家开始就此比赛,看谁跳到最后一个格子的步数最 阅读全文
摘要:
问题 G: 正方形 题目描述 又到暑假啦,Conan, Ayumi, Mitsuhiko, Genta一起到Hakase家愉快玩耍(然而你却不行……)。 Ayumi, Mitsuhiko, Genta依次开始画正方形(显然Ai是不会参加这个活动的),一人一笔,画完一个,以上一个正方形四边中点为顶点接 阅读全文
摘要:
问题 C: 零件分组 题目描述 某工厂生产一批棍状零件,每个零件都有一定的长度(Li)和重量(Wi)。现在为了加工需要,要将它们分成若干组,使每一组的零件都能排成一个长度和重量都不下降(若 i<j,则 Li<=Lj,Wi<=Wj)的序列。请问至少要分成几组? 输入 第一行为一个整数 N(N<=100 阅读全文
摘要:
问题 B: FIX 题目描述 如果单词 X 由单词 Y 的前若干个字母构成,我们称 X 是 Y 的前缀,例如“c”、“ca”、“cat”是单词“cat”的前缀;类似地如果单词 X 由单词 Y 的最后若干个字母构成,我们称 X 是 Y的后缀,例如“t”、“at”、“cat”是单词“cat”的后缀。请你 阅读全文
摘要:
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 阅读全文
摘要:
擅长排列的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 擅长排列的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 阅读全文
摘要:
Same binary weight 时间限制:300 ms | 内存限制:65535 KB 难度:3 Same binary weight 时间限制:300 ms | 内存限制:65535 KB 难度:3 The binary weight of a positive integer is the 阅读全文
摘要:
众数问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 众数问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数, 多重集合S重的重数最大的元素成为众数。例如:S= 阅读全文
摘要:
问题 B: Cuckoo for Hashing 题目描述 An integer hash table is a data structure that supports insert, delete and lookup of integer values in constant time. Tr 阅读全文