题目:http://acm.hdu.edu.cn/showproblem.php?pid=2160 中文题目,很简单,找规律就好. 自己画树状图找规律,开始想复杂了,找的规律:Fn=2*F(n-1)-(F(n-2)-F(n-4)),结果也是对的,但是弄复杂了,简单的规律: F1=1; F2=2; Fn=F(n-1)+f(n-2) (n>2) #include<stdio.h> int main() { int t,n,arr[22]; arr[1]=1; arr[2]=2; for(in…

Problem Description 话说现在猪肉价格这么贵,著名的ACBoy 0068 也开始了养猪生活.说来也奇怪,他养的猪一出生第二天开始就能每天中午生一只小猪,而且生下来的竟然都是母猪.不过光生小猪也不行,0068采用了一个很奇特的办法来管理他的养猪场:对于每头刚出生的小猪,在他生下第二头小猪后立马被杀掉,卖到超市里.假设在创业的第一天,0068只买了一头刚出生的小猪,请问,在第N天晚上,0068的养猪场里还存有多少头猪?   Input 测试数据的第一行包含有一个正整数T,代表测试数…

解题思路: 一只母猪生下第二头后立马被杀掉,可以这样想即,生下第二头便被杀掉,可以看成母猪数量没变 第一天 1 第二天 2 第三天 3 :第一头生第二头后杀掉还是1头,第二头再加上第二头生下的,一共三头 所以只需要前一天的数量 + 前前一天的数量 = 当天的数量. 可以理解,母猪只生下一头后便不生了(i-2),还要加上下一个生的(i-1). 斐波那契数列:f[i]  =  f[i - 1] + f[i - 2] Ac code : #include<bits/stdc++.h> using n…

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1490 题意: 给出n*n 的矩阵,选出不同行不同列的n个元素,并求和: 如果所有选法所产生的和相等,则输出 homogeneous 否则输出not homogeneous . 解析:通过自己在图纸上画,可以知道,实际上n*n的矩阵,符合题意的只有n!种选法. 数学规律: 要使n*n时homogeneous,必须该矩阵中的每一个2*2矩阵都是homogeneous. 证明:显然,我们能发现在n!种方法中,…

C. Plus and Square Root time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output ZS the Coder is playing a game. There is a number displayed on the screen and there are two buttons, ' + ' (plus) an…

有趣的数学规律 椭圆 双曲线 抛物线都叫圆锥曲线 它们跟圆锥有着怎样的关系? 他们都是圆锥与平面在不同姿势下交配的产物. 参考 椭圆 抛物线 小结 e: 离线率 P: 任意一点 F: 焦点 准线: 一条直线 离心率 完美的圆轨离心率为0,椭圆的离线率在0到1之间,也就是说这个范围内,离心率越大,轨道就椭圆的越厉害(长短半轴差距越大.) 这里有很多天体的知识点 圆轨道:e=0\,\!, 椭圆轨道:{\displaystyle 0<e<1\,\!}, 抛物线轨道:e=1\,\!, 双曲线轨道:e&…

本文同步发布在CSDN:https://blog.csdn.net/weixin_44385565/article/details/90486252 1104 Sum of Number Segments (20 分)   Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.…

#1584 : Bounce 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 For Argo, it is very interesting watching a circle bouncing in a rectangle. As shown in the figure below, the rectangle is divided into N×M grids, and the circle fits exactly one grid. The bouncing…

在盛情收到学弟邀请给他们整理ACM数学方面的知识体系,作为学长非常认真的弄了好久,希望各学弟不辜负学长厚爱!!!非常抱歉因为电脑全盘格式化好多word.PPT都丢失,我尽量具体地给大家找到各知识点学习链接及题目链接,敬请原谅.里面非常多牛人写的博客,我都贴了网址,大家认真看下吧! 本人数论博客地址: http://blog.csdn.net/xh_reventon/article/category/1334125 一.组合数学: 1.  Polya定理.burnside定理 http://blo…

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2154 很简单的找规律的数学题目: 思路:因为挑完N次后都要跳回A,所以相当于挑N-1次后必须留在B C区域,又由于B与C可以看作是对称的,所以每次算的时候可以假定全部先从B跳,最后结果乘以2就好.还可以用深度遍历的思想.每次尽量跳的路线远一点. 2 2 3 2 4 6 5 10 6 22 可以发现规律: if(i%2==0) a[i]=2*a[i-1]+2; else a[i]=2*a[i-1]-2;…