- 博客(5)
- 收藏
- 关注
原创 斐波那契数列(Fibonacci)
—在自然界中,很多想象都符合斐波那契数列,如植物的叶、花、茎等排列中都可找到这种规律。首先看一个著名的、经典的斐波那契数列例子:兔子家族 ——斐波那契在他的《算盘书》中提出这样一个问题:有人想知道一年内一对兔子可繁殖成多少对,便筑了一道围墙把一对兔子关在里面。已知一对兔子每一个月可以生一对小兔子(假设每产一对兔子必须为一雌一雄),而一对兔子出生后第二个月就开始生小兔子。假如一年内没有发生死亡,则
2015-07-23 12:05:25
1547
原创 HDU:3420 Bus Fair, 3090 Go Home+uva:11729 Commando War(简单贪心)
1) 3420题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3420 题目大意:车票为1KM的票,下车之后可以给其他人,现有n给人乘车,问最少买几KM的票就够了。AC代码#include<iostream>#include<algorithm>#define N 1005using namespace std;int main(){
2015-07-19 22:10:07
568
原创 HDU:3368-Reversi(暴力枚举)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3368题目大意:给定一个棋盘的初始状态,问下一颗黑棋放下的时候最多能将几颗白棋翻转(两颗黑棋之间的白棋将被翻转)。思路:枚举所有可以下子的点,每个点从8个方向进行寻找每个方向上的下一个黑子,得到该点能翻转的白棋数,比较输出最大的。AC代码#include<iostream>#include<cstdio
2015-07-19 21:03:45
486
原创 HDU:1201- 18岁生日
18岁生日 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription Gardon的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达1
2015-07-19 20:19:37
458
原创 HDU 1020 Encoding
Encoding Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription Given a string containing only ‘A’ - ‘Z’, we could encode it using the following method: Each sub-str
2015-07-19 19:27:10
342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人