随笔分类 - 规律
摘要：问题描述 一本书的页码是从1-n编号的连续整数：1,2,3，……，n。请你求出全部页码中所有单个数字的和，例如第123页，它的和就是1+2+3=6。 输入数据 一行为n(1<=n<=10^9)。 输出数据 一行，代表所有单个数字的和。 样例输入 3456789 样例输出 96342015 先打表求n
阅读全文
摘要：LGTB新买了一张n*m的矩(桌)阵(子)，他想给某些1*1的小矩形染色，使得染色之后，原矩阵的每个n*n的子矩阵中都包含恰好k个被染色了的小矩形。他想知道有多少种染色方案能让他满足上述要求。因为答案肯呢个很大，请输出方案数膜1e9+7的值 输入 输入第一行包含三个整数n，m，k，意义如题面所示 对
阅读全文
摘要：LGTB 得到了一个序列，他想在这个序列中选择一个最长的连续子序列，使得这个子序列的最大公约数等于1。请告诉他他能得到的最大长度，如果没有这样的序列，输出1输入输入第一行包含一个整数n 代表序列大小接下来一行，包含n 个整数a1, a2, ..., an，代表序列对于50% 的数据，1 n
阅读全文
摘要：【题目描述】 小L通过泥萌的帮助，成功解决了牛栏的修建问题。奶牛们觉得主人非常厉害，于是再也不敢偷懒，母牛们奋力挤奶，生娃。子子孙孙无穷匮也！小L于是成为了一代富豪！ 但是一直困扰小L的就是单身问题！小L经过长久的寻觅，小L终于找到了一个心仪的漂亮妹子。于是，小L打算在520那天给妹子一个惊喜！（虽
阅读全文
摘要：【Description】K理事长正在思考日本信息学奥林匹克竞赛选手的应援道具的logo问题。某天，K理事长突发奇想，想要设计一个用’J’，’O’，’I’三种文字环形排列的logo，意为希望选手能从JOI中收获快乐的意思。(注：“环形地”在日文中的表述为“円状に”，“円”读作“en”，再加上“JOI
阅读全文
摘要：AStatement给出一个长度不超过100只包含'B'和'R'的字符串，将其无限重复下去。比如，BBRB则会形成BBRBBBRBBBRB现在给出一个区间[l,r]询问该区间内有多少个字符'B'(区间下标从1开始)Input第一行为一个只包含'B'和'R'的字符串第二行为两个整数，表示l和rOutp
阅读全文
摘要：描述 十八居士做的第4个梦是成为了一名火炬手。恰巧奥组委还有最后一个火炬手的名额，于是各路高手群雄逐鹿争夺这个名额，clever的十八居士过五关斩六将，与另一高手会师决赛。裁判把他们带到一个神秘密码门前，只要谁先打开这个门，门里的祥云火炬就属于谁。只见密码门上写着一个提示：“密码：f(x)=sqrt
阅读全文
摘要：【问题描述】我们 有一个序列 ，现在他里面有三个数 1,2,2。我们从第三个数开始考虑：1、第三个数是 2，所以我们在序列后面写 2个3，变成 1,2,2,3,3。2、第四个数是 3，所以我们在序列后面写 3个4，变成 1,2,2,3,3,4,4,4。那么你可以看到 ，这个序列应该是 1,2,2,3
阅读全文
摘要：描述(A 输入文件 : A.input 输出文件 : A.output)一个城市的构成是一颗n 个节点的树(2 ≤ n ≤ 200), 现在需要在树中找出两条不相交的路径(即两条路径不能有重边也不能有重点),使得路径的长度的乘积最大。输入描述第一行一个数n 表示这个城市一共有 n 个节点。接下来 n
阅读全文
摘要：Mushroom的序列【问题描述】Mushroom手中有n个数排成一排，现在Mushroom想取一个连续的子序列，使得这个子序列满足：最多只改变一个数，使得这个连续的子序列是严格上升子序列，Mushroom想知道这个序列的最长长度是多少。【输入格式】第一行一个整数n，表示有n个数。第二行为n个数。【
阅读全文
摘要：描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1, h2, … , hn。设当一部分花被移走后，剩下的花的高度依次
阅读全文
摘要：描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第𝑖块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第
阅读全文