那万一赢了呢

题解

/ 注册

全部文章 / 题解（共22篇）

题解 | #[USACO 2008 Feb S]Meteor Shower#

这道题主要的坑就是300以外是安全区不是固定到300以内（反正这个坑我找了半天一直都是最后一个通过不了）我的思路：先将place数组全部置为-1，在读入流星数据的时候就将该点和周围的点设置为撞击时间（如果两个流星都要撞击就选择时间短的那个），在找路径的时候将现在的时间与撞击时间比较就行，当找到-1...

2021-07-30

0 512

题解 | #迷宫#

使用int visit[505][505][2];来实现分类讨论（当拿到钥匙之后就清零此路径的检查数组）我的方法就是自己想的一个思路：将分类讨论简化了争对与这道题的简化可能其他题就不行了我认为首先肯定需要检查是否走过（visit数组），而且需要bfs的框架分析：如果不设置检查机制肯定不行（如果压...

2021-07-25

0 454

题解 | #LP钱不够#

递归方法：void ff(int tot,int x,int y) 表示到（x，y）总共需要tot的钱递归就是没有到终点继续执行此函数这个方法就是把所有路径走一遍所以比较慢。 #include <iostream> #include <cmath> using namesp...

2021-07-24

0 352

题解 | #教科书般的亵渎#

感觉自己方法比较笨完全就是看一步写一步(感觉就像面向过程的开发）void ff()函数就执行一次亵渎唯一递归就是当有随从死亡就再执行一次亵渎 #include <iostream> using namespace std; struct node{ int Blood;//...

2021-07-23

1 499

题解 | #公式题（1）#

主要就是加一个数组存储算过的数据减少时间 #include <iostream> using namespace std; long int num[1005]; long int ff(int n){ if(n==1||n==2){ return n; ...

2021-07-22

0 367

题解 | #递归实现组合型枚举#

递归思路：首先介绍void ff( int mm , int nn , int array[])；mm就是选择的序号，nn就是选择的数，array就是保存的数组找出结束条件：1.当选择的序号等于最大序号就选择完毕2.在不满足1的条件当选择的数等于最大数找出递归：先把自己的数保存然后再找寻下个数的所...

2021-07-22

0 367

题解 | #s01串#

递归方法：输入递归次数n 结束条件当n=0直接输出其它情况就当串是0和1的情况 #include <iostream> using namespace std; void ff(int i,int n){ if(n==0){//递归结束条件 cout<<...

2021-07-22

0 363

题解 | #The Biggest Water Problem#

递归题使用递归思路就行了 #include <iostream> using namespace std; int ff(int n){ int mid; if(n<10)return n; mid=n%10+ff(n/10); if(mid<...

2021-07-22

0 291

题解 | #数的阶乘#

直接为了解决问题的写法 #include <iostream> using namespace std; int main() { int n; long long tot=1; cin>>n; for(int i=1;i<=n;i++)...

2021-07-21

0 336

题解 | #HelloWorld#

#include <iostream> using namespace std; int main() { int N; cin>>N; for(int i=1;i<=N;i++){//注意if条件的顺序 if(i%2==0&am...

2021-07-21

0 410