mb62ea10deefd92的博客_ACM_递推_51CTO博客
51CTO首页
AI.x社区
博客
学堂
精品班
软考社区
免费课
企业培训
鸿蒙开发者社区
WOT技术大会
IT证书
公众号矩阵
移动端
短视频 免费课程 课程排行 直播课 软考学堂
全部课程 厂商认证 IT技术 25年5月软考 PMP项目管理 免费题库
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO软考
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号
51CTO软考题库
# ACM_递推

杭电校赛（ACM组队安排）

ACM组队安排Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1039    Accepted Submission(s): 502Problem Description  ACM亚洲区比赛结束，意味着开始备战明年的

#include
java
数据
原创 2022-08-04 14:17:43 188 阅读

HDU 1396 Counting Triangles

题目地址：点击打开链接思路：上一层的加上新增的正的三角形，再加上倒的三角形，求正的三角形公式为(n+1)*n/2，这个解释的特别好，点击打开链接，而至于求倒着的三角形的公式如下，n是奇数，(n*n-1)/4,由1+2+....+(n-1)/2+(n-1)/2+...2+1,每个数字代表最下面一条线除2个端点处的点所包含的倒三角形，n是偶数，同理,1+2+...+n/2+..+2+1,和为n*n

ios
c代码
i++
原创 2022-08-04 13:41:06 58 阅读

HDU 5366 The mook jong

题目地址：点击打开链接 思路：a[i] = a[i-1] + a[i-3] + 1 上一个阶段的各种组合+新增的一个能和离他2个格子的各种组合再组成一个新组合+只种新增的这一格 AC代码： #include #include using namespace std; int main() { __int64 n,a[61],i; a[1] = 1; a[2]

#include
ios
i++
原创 2022-08-04 09:13:43 19 阅读

HDU 1143 Tri Tiling

题目地址：点击打开链接思路：参考别人的转，如果n为奇数，必然无解。当n为偶数时，一个比较直观的思路就是把大矩形用竖线切出左边一部分，然后递归求解，就像UVA_10359那样，直接考虑最左边一个小矩形是如何构成的我们就可以递归得到f(n)递推式。虽然这个题目乍看上去小矩形似乎拼法比较多，而且要拼出一个不能再用竖线切分的小矩形似乎拼的方法也并不直观。但如果我们在纸上多画

竖线
递归
递推
原创 2022-08-04 09:12:08 32 阅读

HDU 2047 阿牛的EOF牛肉串

题目地址：点击打开链接思路：f(n) =2*f(n-1)+2*f(n-2)，最后一个放的不是o+最后一个放的是oAC代码：#include using namespace std;int main(){ int i,n; long long a[40] = {0,3,8}; for(i=3; i<40; i++) { a[i]

ios
c代码
i++
原创 2022-08-04 09:04:33 16 阅读

HDU 2042 不容易系列之二

题目地址：点击打开链接思路：水题AC代码：#include using namespace std;int f(int x){ if(x == 0) return 3; return (f(x - 1) - 1) * 2;}int main(){ int n,a; cin>>n; while(n--) {

#include
ios
c代码
原创 2022-08-04 09:04:20 18 阅读

HDU 2041 超级楼梯

题目地址：点击打开链接思路：水题AC代码：#include using namespace std;int main(){ int i,n,b; int a[41] = {0,1,1}; for(i=3; i<=40; i++) { a[i] = a[i-1] + a[i-2]; } cin>>n; wh

ios
c代码
#include
原创 2022-08-04 09:04:15 33 阅读

HDU 2044 一只小蜜蜂...

题目地址：点击打开链接思路：水题，和上楼梯一个道理#include using namespace std;int main(){ long long a[50] = {0,1,2}; int n,x,y,i; for(i=3; i<50; i++) { a[i] = a[i-1] + a[i-2]; } cin>>n;

ios
c代码
i++
原创 2022-08-04 09:04:10 60 阅读

HDU 2018 母牛的故事

题目地址：点击打开链接思路：做该题时要发现它的规律，题n年牛的总数等于n-1年的母牛数加上第你年新增的母牛数，第你年只有n-3年的那些母牛才能产母牛，所以第n年的母牛数等于第n-1和n-3年的母牛数的和，即sum(n)=sum(n-1)+sum(n-3),可用递归来做#include using namespace std;int main(){ int i,n; l

ios
c代码
递归
原创 2022-08-04 09:04:06 19 阅读

HDU 2045 不容易系列之(3)—— LELE的RPG难题

题目地址：点击打开链接思路：先初始n=1，2，3的情况，然后我们假设长度为n的序列，倒数第二个与第一个相同，则此时的情况有f[n-2]*2钟可能，因为倒数第二与第一相同，故最后一个有两种情况。设倒数第二个与第一个不同，则此时情况为f[n-1]*1，因为此时最后一个只能取一种可能AC代码：#include using namespace std;int main(){

ios
c代码
i++
原创 2022-08-04 09:03:48 4 阅读

HDU 2013 蟠桃记

题目地址：点击打开链接思路：水题AC代码：#include using namespace std;int f(int x){ if(x == 1) return 1; return (f(x-1)+1)*2;}int main(){ int n; while(cin>>n) { cout<<f(n

ios
c代码
#include
原创 2022-08-04 09:03:13 18 阅读

HDU 2046 骨牌铺方格

题目地址：点击打开链接思路：第N张牌的排列可以又N-1张牌的排列再在末尾加上一张竖的牌。这样依然合法。也可以在N-2张合法排列的牌后面加上两张横着放的牌(如果竖着放就和上面一种重复了)。用__int64类型AC代码：#include using namespace std;int main(){ int i,n; __int64 a[51] = {0,1,2}

ios
c代码
i++
原创 2022-08-04 09:03:08 34 阅读

POJ 2440 DNA（递推）

题目地址：http://poj.org/problem?id=2440思路：先暴力打数据，再递推，循环节为200AC代码：#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3

#include
#define
初始化
原创 2022-08-03 18:09:11 81 阅读

Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯