摘要: 题目背景 又是一节平静的语文课 狗哥闲来无事,出来了这么一道题 题目描述 一个n*m的矩阵中,每个格子内有两种矿yeyenum和bloggium,并且知道它们在每个格子内的数量是多少。最北边有bloggium的收集站,最西边有 yeyenum 的收集站。现在要你在这些格子上面安装向北或者向西的传送带 阅读全文
posted @ 2017-09-22 19:32 杀猪状元 阅读(159) 评论(2) 推荐(0) 编辑
摘要: 题目背景 农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因,他的奶牛只在正方形的牧场上吃草。)遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形) 题目描述 农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2x2的,在这些较大的正方 阅读全文
posted @ 2017-09-22 19:05 杀猪状元 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 假设以最美观的方式布置花店的橱窗,有F束花,V个花瓶,我们用美学值(一个整数)表示每束花放入每个花瓶所产生的美学效果。为了取得 阅读全文
posted @ 2017-09-22 17:05 杀猪状元 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 令 f(k)=n 表示 有 n 种方式,可以把正整数 k 表示成几个素数的乘积的形式。例 10=2*5=5*2,所以 f(10)=2给出 n,求最小的 k 搜索 从最小的质数开始枚举选几个 假设前i-1个种质数用了k个,有sum种方案,第i种质数选a个, 那么前i种质数的方案就有sum*C[k+a] 阅读全文
posted @ 2017-09-22 16:42 杀猪状元 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 求满足以下条件的 x 的个数① x∈[1,n!]② 设 pi 为质数且 pi|x,那么 pi>m,对于所有的 pi 均成立答案对 100000007 取模 知识 1.x的所有素因子大于m,则x与m!互素2.已知phi[(i-1)!],递推地求phi[i!] 如果i是素数,phi[i!]=phi[(i 阅读全文
posted @ 2017-09-22 16:28 杀猪状元 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X,函数f(X)表示X所有约数的和。例如:f(6)=1+2+3+6=12。对于一个X,Smart可以很快的算出f(X)。现在的问题是,给定两个正整数X,Y(X<Y),Smart希望尽快地算出f(X)+f(X+1)+……+f(Y)的值 阅读全文
posted @ 2017-09-22 15:16 杀猪状元 阅读(196) 评论(0) 推荐(0) 编辑
摘要: Description Input 只有一行一个整数 N(0 < N < 1000000)。 Output 只有一行输出,为整数M,即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HINT Source Day2 Day2 屠龙宝刀点击就送 #inclu 阅读全文
posted @ 2017-09-22 15:10 杀猪状元 阅读(115) 评论(0) 推荐(0) 编辑