- 博客(2)
- 收藏
- 关注
原创 洛谷CF35C
题目链接:CF35C递推可以秒杀此题我们先从赢一盘开始推:赢一把:至少两人; 赢两把:至少三人 赢三把:至少5人,也就是一把人数与两把人数之和; 赢四把:至少8人,也就是两把人数与三把人数之和;懂了吧?没错:斐波那契数列规律自然是:f[n]=f[n-1]+f[n-2]AC code#include <bits/stdc++.h>using namespace std ;long long n,ans=1,x=1,y=2,z=x+y;int main()..
2021-10-04 20:56:02 82
转载 洛谷P7645
题目链接:P7645题目分析:这题数据范围很小,只有1≤R,C≤101≤R,C≤10,可以用搜索 题干说明了此题核心在于四面或三面环海的陆地将被淹没所以,我们要向四面都搜索 本题难点就在于如何输出剩余没淹没的土地首先查找三面或四面环海岛屿:int find(int x,int y){ int ans=0; if(a[x][y+1]!='X')ans++; if(a[x][y-1]!='X')ans++; if(a[x-1][y]!='X')ans++;.
2021-10-04 20:31:22 79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人