
思维
fulan liu
平平无奇的世界第一帅
展开
-
Prefix Sum Primes
time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output We’re giving away nice huge bags containing number tiles! A bag we want to present...原创 2019-04-30 19:32:55 · 252 阅读 · 0 评论 -
【P1311】选择客栈
题目描述 丽江河边有n n家很有特色的客栈,客栈按照其位置顺序从 1 1到n n编号。每家客栈都按照某一种色调进行装饰(总共 kk 种,用整数 00 ~ k-1k−1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两人住的...原创 2019-07-19 19:19:19 · 301 阅读 · 0 评论 -
【矩阵乘法】Fibonacci第n项
题目描述 大家都知道Fibonacci数列吧,f[1]=1,f[2]=1,f[3]=2,f[4]=3.......也就是f[n]=f[n-1]+f[n-2]。现在,问题很简单,输入n和m,求第n项取模m。 输入 输入n,m。 1<=n<=2 000 000 000 。 1<=m<=1 000 000 010 。 输出 输出第n项取模m 样例输入 5 10...原创 2019-08-01 19:06:44 · 841 阅读 · 0 评论 -
【矩阵乘法】Fibonacci前n项和
题目描述 大家都知道Fibonacci数列吧,f[1]=1,f[2]=1,f[3]=2,f[4]=3...也就是f[n]=f[n-1]+f[n-2]。现在,问题很简单,输入n和m,求前n项和取模m。 输入 输入n和m 1<=n<=2 000 000 000 1<=m<=1 000 000 010 输出 输出前n项和取模m。 样例输入 5 1000 样例...原创 2019-08-01 19:33:26 · 763 阅读 · 0 评论 -
【搜索】P1120 小木棍
题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过5050。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入格式 共二行。 第一行为一个单独的整数N表示砍过以后的小木棍的总数,其中N≤65N≤65 (管理员注:要把超过5050的长度自觉过滤掉,坑了很...原创 2019-08-06 16:01:50 · 340 阅读 · 0 评论