递推找规律
文章平均质量分 79
mrcoderrev
C
展开
-
NYOJ 469 擅长排列的小明 II
擅长排列的小明 II时间限制:1000 ms | 内存限制:65535 KB难度:3描述小明十分聪明,而且十分擅长排列计算。有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列:1、第一个数必须是12、相邻两个数之差不大于2你的任务是给出排列的种数。输入多组数原创 2016-06-05 11:44:20 · 376 阅读 · 0 评论 -
cf 768 c(优化找周期)@
Jon Snow and his Favourite Numbertime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJon Snow now has to fight原创 2017-11-02 17:46:24 · 255 阅读 · 0 评论 -
hdu 6038 Function(思维)
FunctionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 501 Accepted Submission(s): 195Problem DescriptionYou are given a p原创 2017-07-26 08:30:27 · 446 阅读 · 0 评论 -
hdu 6129 Just do it(递推)
Just do itTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 155 Accepted Submission(s): 79Problem DescriptionThere is a nonne原创 2017-08-15 19:48:57 · 1219 阅读 · 4 评论 -
《吃豆子过桥问题》——经典智力题、面试题
吃豆子过桥问题 本题来自于百度校招面试题,通过一个简单的智力问题理解递归问题的解法。 一:问题描述 一个人要过一座80米的桥,每走一米需要吃一颗豆子,他最多可以装60颗豆子,问最少需要吃多少颗豆子才能走完桥? 二:初步分析 1.一趟(不折回)最多只能走60米豆子就会被吃完; 2.如果有折回,必须保证能够返回到有豆子的地点,且在折转载 2016-08-11 10:36:41 · 4734 阅读 · 1 评论 -
玲珑 1138 - 震惊,99%+的中国人都会算错的问题(容斥原理)@
1138 - 震惊,99%+的中国人都会算错的问题Time Limit:4s Memory Limit:128MByteSubmissions:305Solved:85DESCRIPTION众所周知zhu是一个大厨,zhu一直有自己独特的咸鱼制作技巧.tang是一个咸鱼供应商,他告诉zhu在他那里面有NN条咸鱼(标号从1到N)可以被用来制原创 2017-07-08 18:09:11 · 404 阅读 · 0 评论 -
UVALive - 3882 And Then There Was One (约瑟夫环变形)@
And Then There Was One UVALive - 3882 n个人围成一圈,第一次删第m个人,然后每数K个删一个人,求最后一个人的编号#include #include using namespace std;const int N = 1e6+7;typedef long long LL;int f[N];int n, m;原创 2017-04-23 09:39:00 · 292 阅读 · 0 评论 -
2136: ht的生日party(递推)@
2136: ht的生日partyTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 83 Solved: 6SubmitStatusWeb BoardDescription 即使tmk上了大学,tmk还是十分怀念以前的高中生活还有以前的小伙伴们。 Tmk还记得在高考前几天,tmk和他的小伙伴们参加了ht的生原创 2017-05-02 10:44:58 · 377 阅读 · 0 评论 -
light oj 1136 - Division by 3 (推导规律)
1136 - Division by 3 PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBThere is sequence 1, 12, 123, 1234, ..., 12345678原创 2016-10-25 19:41:48 · 371 阅读 · 0 评论 -
POJ 3045(递推找规律)
Cow AcrobatsTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionFarmer John's N (1 <= N <= 50,000) cows (numbered 1..N)原创 2016-10-25 08:28:17 · 326 阅读 · 0 评论 -
HDU Danganronpa
DanganronpaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionChisa Yukizome works原创 2016-08-26 10:27:55 · 253 阅读 · 0 评论 -
LightOJ - 1138 Trailing Zeroes (III)
Trailing Zeroes (III)Time Limit: 2000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit Status uDebugDescriptionYou task is to find minimal natural number N, s原创 2016-08-26 10:23:32 · 259 阅读 · 0 评论 -
Hanoi 塔问题
Hanoi 塔问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着64 个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。请编写程序,把A 柱上的n 个金片,搬动到C 柱(中间可以使用B 柱),使得搬动的次数最少。输入...原创 2019-03-15 09:42:26 · 179 阅读 · 0 评论