关键词：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2046
思维：与之前有两道题目相似，n可以由n-1和n-2递推过来。f（n）=f（n-1）*1+f(n-2)*1.
也可以在草稿纸上直接画，寻找各项之间的规律。规律很明显。
code：
#include <iostream> using namespace std; int main() int n; long long u[51]; while (cin >> n) u[0] = 1; u[1] = 2; for (int i = 2; i < n; i++) u[i] = u[i - 1] + u[i - 2]; cout << u[n - 1] << endl; return 0;
数学acm学习笔记（21.10.2）(代码片段)
高精度计算Java提供了java.math.BigInteger和java.math.BigDecimal实现大整数和大实数运算。·常用属性publicstaticfinalBigIntegerONE表示BigInteger的1publicstaticfinalBigIntegerZERO表示BigInteger的0publicstaticfinalBigIntegerTen表示BigIntege 查看详情
[acm]poj1026cipher(组合数学，置换）(代码片段)
CipherTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 19228 Accepted: 5148DescriptionBobandAlicestartedtouseabrand-newencodingscheme.SurprisinglyitisnotaPublicKeyCryptosystem,buttheirencodingan 查看详情
acm数学（转）(代码片段)
...计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。做到现在感觉这类题目的一些基本知识点都差不多有所了解了，水题也刷了不少，但还有很多难题自己实在是... 查看详情
数学题解《acm国际大学生程序设计竞赛题目与解读》(代码片段)
...一个全新的精炼模板整合计划红书《题目与解读》第一章数学题解《ACM国际大学生程序设计竞赛题目与解读》全书目录：《题目与解读》红书训练笔记目录《ACM国际大学生程序设计竞赛题目与解读》目录红书《题目与解读》... 查看详情
红书《题目与解读》第一章数学题解《acm国际大学生程序设计竞赛题目与解读》(代码片段)
...一个全新的精炼模板整合计划红书《题目与解读》第一章数学题解《ACM国际大学生程序设计竞赛题目与解读》全书目录：《题目与解读》红书训练笔记目录《ACM国际大学生程序设计竞赛题目与解读》目录红书《题目与解读》... 查看详情
2190acm数学概率论的乘法和加法原则(代码片段)
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2190思路：明显我们要寻找边长为n和边长为n-1，n-2，n-3·····的规律，这样得出一个递推公式就能方便的得出f（n）（边长为n的值）由于只有两种类型的地板砖，2*2 1*1，所以最后加入的... 查看详情
2021-2022-1acm集训队每周程序设计竞赛-问题e:数学！-题解(代码片段)
传送门数学！题目描述输入描述输出描述样例一输入输出样例二输入输出提示题目分析AC代码数学！CMP跳蛙剪切数学？数学！逃离时间限制：1秒空间限制：128M题目描述给你两个长度分别为nnn和mmm的数组SSS... 查看详情
计蒜客acm-icpc2018南京赛区网络预赛a.anolympianmathproblem-数学公式题(代码片段)
A.AnOlympianMathProblem 54.28% 1000ms 65536K Alice,astudentofgrade 66,isthinkingaboutanOlympianMathproblem,butshefeelssodespairthatshecries.Andherclassmate,Bob,hasnoidea 查看详情
hdu2046-饭卡(代码片段)
饭卡TimeLimit:5000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):43472 AcceptedSubmission(s):14886ProblemDescription电子科大本部食堂的饭 查看详情
2021-2022-1acm集训队每周程序设计竞赛-问题d:数学？-题解(代码片段)
...输出样例二输入输出提示题目分析AC代码分割CMP跳蛙剪切数学？数学！逃离时间限制：1秒空间限制：128M题目描述Tisfy:这是一道数学题？给你长度为nnn的数组aaa和一个正整数kkk，问你aaa有多少个和大于等于kk... 查看详情
hdu5974asimplemathproblem（数学解方程）——2016acm/icpc亚洲区大连站-重现赛（感谢大连海事大学）(代码片段)
传送门ASimpleMathProblemTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):262 AcceptedSubmission(s):120ProblemDescriptionGiventwopositiveintegersaandb,finds 查看详情
（补题杭电2046）骨牌铺方格(代码片段)
骨牌铺方格TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):68313AcceptedSubmission(s):32884ProblemDescription在2×n的一个长方形方格中,用一个1×2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2×3方格 查看详情
uva10298poj2046powerstrings(代码片段)
gate一年前做的.求一个字符串由多少个循环节构成.KMP.结论:若(n\%(n-next[n])ot=0)则不是由循环节构成的.否则,答案为(n/(n-next[n])).code#include<cstdio>#include<iostream>#include<cmath>#include<cstring>#defineMogeKo 查看详情
2014acm/icpc亚洲区西安站f题color(组合数学，容斥原理)(代码片段)
传送门：https://vjudge.net/problem/129666/origin题意：有n个点m种颜料，问你用k种颜色，有多少种方法，使得相邻两点的颜色不一样题解：容斥+组合数我们很容易知道，用t种颜色去涂n个格子，方案数为\[t*(t-1)^n-1\]并不是，因为我们可... 查看详情
好好补题，因为没准题目还会再出第三遍！！acm字符串-组合数学（官方题解是数位dp来写）(代码片段)
ACM字符串1.长度不能超过n2.字符串中仅包含大写字母3.生成的字符串必须包含字符串“ACM”，ACM字符串要求连在一块！ok，是不是很简单？现在告诉你n的值，你来告诉我这样的字符串有多少个输入输入一个正整数T，代表有T... 查看详情
数学-高精度(代码片段)
1.IntegerInquiry题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1047解法：一道求大数之和，我们利用java里的BigInteger就可以轻松的解决，不过需要注意下格式的问题，每输出一个就要空一行，最后一个不用代码：importjava.math.BigInteger;impor... 查看详情
背包问题找物品(代码片段)
艾迪是参加ACMICPC比赛的选手。ACM是算法、编码和数学的简称。因为在ACM比赛中，最重要的知识是算法，其次是编码(实现能力)，然后是数学。然而，在2018年ACMICPC世界总决赛上，艾迪没能解出一个物理方程，这让他失去了一枚可... 查看详情
zoj2818rootoftheproblem（数学思维题）(代码片段)
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2818题目描述：GivenpositiveintegersBandN,findanintegerAsuchthatANisascloseaspossibletoB.(TheresultAisanapproximationtotheNthrootofB.)Note 查看详情