LesRoad

摘要： 题目描述 一个数列的定义如下： f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A和B，你要求出f(n). 一个数列的定义如下： f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + 阅读全文

摘要： 题目描述 其实这个题本来应该是那道撼烁古今的A+B签到题，但LCC小王子一看不乐意了，说：“这么经典的题怎么能让别人做，我们要留着自己做，马上把这道题给我换了。”于是把原本经典的A+B签到题改成了现在这道题。哎。。。啥都不说了，你们还是自己看题吧。 给你一个正整数n,找出位于序列组S1S2S3... 阅读全文

摘要： 给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s[0..k - 1]中的0的个数与子串s[k..n - 1]中1的个数相等。 注意： （1） 如果k = 0, s[0..k - 1]视为空串 （2） 如果k = n, s[k..n - 1]视为空串 （3） 阅读全文

摘要： 题目描述 今天跳跳去公园游玩，第一个游戏就难倒了跳跳，游戏规则是跳跳站在一个面积无限大的矩形土地上，开始时跳跳在左上角（即第一行第一列），每一次跳跳都可以选择一个右下方格子，并瞬间跳过去（如从下图中的红色格子能直接跳到蓝色格子），求跳到第n行第m列的格子有多少种方案，答案对1000000007取模。 阅读全文

摘要： 压缩软件： 给定一篇文章，只含有英文大小写字母和空格，以.txt格式存储，统计该文件中各种字符的频率，对各字符进行Huffman编码，将该文件翻译成Huffman编码文件，再将Huffman编码文件翻译成源文件。 创建结构体数组，数组的每个元素存有字符，频率，父节点下边，左右孩子的下标。假设有n个结 阅读全文

摘要： 题目描述 某人刚学习了数位DP，他在某天忽然思考如下问题： 给定n，问有多少数对<x, y>满足： x, y∈[1, n], x < y x, y中出现的[0, 9]的数码种类相同 某人刚学习了数位DP，他在某天忽然思考如下问题： 给定n，问有多少数对<x, y>满足： x, y∈[1, n], x 阅读全文

摘要： 给出一段区间a-b，统计这个区间内0-9出现的次数。 比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。 给出一段区间a-b，统计这个区间内0-9出现的次数。 比如 10-19，1出现11次（10,11,12,13, 阅读全文

摘要： 给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。 例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。 给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。 例如：n = 12，包含了5个1。1,1 阅读全文

摘要： 问题 小明打算设计一个数据库来保存自己喜欢的电影信息。 他需要保存的电影信息有，电影名称，电影的类型（如：动作片、动画片、悬疑片、剧情片等），上映日期，电影的导演，参演的主要演员，电影评分。 同时，他还打算把相关的演员和导演的信息也保存下来，这样可以通过导演和演员来查询相关影片，还可以通过电影来查询 阅读全文

摘要： 题目描述 假设表达式定义为:1. 一个十进制的正整数 X 是一个表达式。2. 如果 X 和 Y 是 表达式，则 X+Y, X*Y 也是表达式; *优先级高于+.3. 如果 X 和 Y 是 表达式，则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和，再从中选最大数。 阅读全文