five20

摘要： 思路： 求n的阶乘某个因子k的个数，如果n比较小，可以直接算出来，但是如果n很大，此时n!超出了数据的表示范围，这种直接求的方法肯定行不通。其实n!可以表示成统一的方式。 n!=(km)*(m!)*a 其中k是该因子，m=n/k，a是不含因子k的数的乘积 下面推导这个公式 n!=n*(n-1)*(n 阅读全文

摘要： 题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。 输入输出格式 输入格式： 第一行一个整数T，表示询问个数。 以下T行，每行一个正整数n。 输出格式： 每行输出一个非负整数表示答案。 输入输 阅读全文

摘要： 题目描述 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。 说明：这里的拼就是使得你选出的向量之和为(x,y) 输入输出格式 输入格式： 第一行数 阅读全文

摘要： 题目描述 nnn 个格子排成一列，一开始，你在第一个格子，目标为跳到第 n 个格子。在每个格子 i 里面你可以做出两个选择: 选择「a」：向前跳 ai​​ 步。 选择「b」：向前跳 bi 步。 把每步的选择写成一个关于字符 a 和 b的字符串。求到达格子 n 的方案中，字典序最小的字符串。当做出某个 阅读全文

摘要： 题目背景 loidc来到了NOI的赛场上，他在那里看到了好多神犇。 题目描述 神犇们现在正排成一排在刷题。每个神犇都有一个能力值p[i]。loidc认为坐在附近的金牌爷能力参差不齐非常难受。于是loidc便想方设法对神犇们进行人道主义合并。 loidc想把神犇的能力值排列成从左到右单调不减。他每次可 阅读全文

摘要： 题目描述 一个餐厅在相继的 N天里,每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 ppp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 n(n>m),其费用为 s 分(s<f) 阅读全文

摘要： ·问题描述· 有一个密码箱，0到n-1中的某些数是它的密码。且满足：如果a和b都是它的密码，那么（a+b）%n也是它的密码。某人试了k次密码，前k-1次都失败了，最后一次成功。 问：该密码箱最多有多少个密码？ ·输入格式· 输入第一行两个整数分别表示n，k。 第二行为k个用空格隔开的非负整数，表示每 阅读全文

摘要： 欢乐斗地主 时限:1s 内存限制:128MB题目描述: Ning_Mew 最近有玩欢乐斗地主(不能歧视我菜),脑子再次一热,就改成了一道很水很水的题。小 Mew 和朋友小 Ning 一起玩游戏,两个人轮流取纸牌,告诉你一共有 n 张纸牌,每次可以取 1~m 张,每次小 Mew 都可以先手(谁要他巨呢 阅读全文

摘要： 迟到的 ACX 时限:1s 内存限制:128MB题目描述: 今天长沙下雪了,小 ACX 在上学路上欣赏雪景,导致上学迟到,愤怒的佘总给 ACX 巨佬出了一个题目想考考他,现在他找到你,希望你能帮帮他。对于一张有向图,要你求图中最小环的平均值最小是多少,即若一个环经过 k 个节点,那么这个环的平均值为 阅读全文

摘要： 3、点点玩 deeeep(deeeep.cpp) 描述 点点最近迷上了 deeeep(此 de 非彼 de),在研究一个特殊的最长树链问题(树链即树上的一条路径)。现在一棵树中的每个点都有一个 deeeep 值(正整数),点点想在树中找出最长的树链,使得这条树链上所有对应点的 deeeep 值的最大 阅读全文