摘要: P4812 D’s problem(d)From: admin 时间: 1000ms / 空间: 65536KiB / Java类名: Main 背景 NOIP春季系列课程 描述 小D是一名魔法师,它最喜欢干的事就是批判记者了。 这次记者招待会上,记者对于小D的数学很好奇。于是小D找了个方法把记者批 阅读全文
posted @ 2017-03-22 21:54 zzzzx 阅读(264) 评论(0) 推荐(0) 编辑
摘要: P4811 C’s problem(c)From: admin 时间: 1000ms / 空间: 65536KiB / Java类名: Main 背景 清北NOIP春季系列课程 描述 题目描述 小C是一名数学家,由于它自制力比较差,经常通宵研究数学问题。 这次它因为这个数学问题已经两天两夜没有睡觉了 阅读全文
posted @ 2017-03-22 21:53 zzzzx 阅读(253) 评论(0) 推荐(0) 编辑
摘要: P4745 B’s problem(b) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 NOIP春季系列课程 描述 题目描述 小B生活在一个很奇怪的国家里,这个国家的钱的面值只有可能是25,50,100的。小B最近在做社会实践,这次它选择在一个餐厅里干这件 阅读全文
posted @ 2017-03-22 21:53 zzzzx 阅读(251) 评论(0) 推荐(0) 编辑
摘要: P4810 A’s problem(a)From: admin 时间: 1000ms / 空间: 65536KiB / Java类名: Main 背景 清北NOIP春季系列课程 描述 这是一道有背景的题目,小A也是一个有故事的人。但可惜的是这里纸张太小,小A无法把故事详细地说给大家听。可能小A自己也 阅读全文
posted @ 2017-03-22 21:50 zzzzx 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 斐波那切数列 【问题描述】 斐波那切数列0,1,1,2,3,5,8,13,21,34,55……从第三项起,每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序。 【输入格式】 输入所求的项数。 【输出格式】 输出数据项的值。 【输入样例】fbi.in 10 【输出样例】fbi. 阅读全文
posted @ 2017-03-22 20:36 zzzzx 阅读(1350) 评论(0) 推荐(0) 编辑
摘要: 骨牌铺法 有1×n的一个长方形,用一个1×1、1×2和1×3的骨牌铺满方格。例如当n=3时为1×3的方格。此时用1×1、1×2和1×3的骨牌铺满方格,共有四种铺法。如下图: 骨牌铺法 有1×n的一个长方形,用一个1×1、1×2和1×3的骨牌铺满方格。例如当n=3时为1×3的方格。此时用1×1、1×2 阅读全文
posted @ 2017-03-22 20:04 zzzzx 阅读(1759) 评论(1) 推荐(1) 编辑
摘要: 楼梯有N级台阶,上楼可以一步上一阶,也可以一步上二阶。编一递归程序,计算共有多少种不同走法? 【输入样例】Stairs.in 3 【输出样例】Stairs.out 3 //include<AC自动机> #include<iostream> #include<cstdio> #include<algo 阅读全文
posted @ 2017-03-22 20:00 zzzzx 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 2、兔子繁殖 有一种兔子,出生后一个月就可以长大,然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在,我们有一对刚出生的这种兔子,那么,n个月过后,我们会有多少对兔子呢?假设所有的兔子都不会死亡。 【输入格式】 输入文件仅一行,包含一个自然数n。 【输出格式】 输出文件仅 阅读全文
posted @ 2017-03-22 20:00 zzzzx 阅读(527) 评论(1) 推荐(0) 编辑
摘要: 背景 小铭的数学之旅2。 描述 已知m、n为整数,且满足下列两个条件:① m、n∈1,2,…,K② (n^ 2-mn-m^2)^2=1编一程序,对给定K,求一组满足上述两个条件的m、n,并且使m^2+n^2的值最大。例如,若K=1995,则m=987,n=1597,则m、n满足条件,且可使m^2+n 阅读全文
posted @ 2017-03-22 19:54 zzzzx 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)。 阅读全文
posted @ 2017-03-22 19:07 zzzzx 阅读(202) 评论(0) 推荐(0) 编辑