解题报告
小破枪_pistol
这个作者很懒,什么都没留下…
展开
-
NOIP 2000 方格取数
NOIP 2000 提高组第四题洛谷P1004题目链接这对我来说算难题了,我太菜了。算法分析一个四重循环枚举两条路分别走到的位置。由于每个点均从上或左继承而来,故内部有四个if,分别表示两个点从上上、上左、左上、左左继承来时,加上当前两个点所取得的最大值。a[i][j]表示(i,j)格上的值,sum[i][j][h][k]表示第一条路走到(i,j),第二条路走到(h,k)时的最...原创 2018-02-27 17:35:08 · 284 阅读 · 0 评论 -
NOIP 2008 传球游戏
题目链接题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的: nn 个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣...原创 2018-08-08 15:55:10 · 964 阅读 · 0 评论 -
USACO 2015Feb 牛跳房子
洛谷P3120题目链接难度:普及-(我是蒟蒻)原本是为了练线段树的,结果这题跟线段树毫无关系-_-我犯的错误一看到这道题,第一反应是深搜dfs,于是就有了以下代码:#include<bits/stdc++.h>using namespace std;int r,c,k;int a[751][751];long long ans=0;bool book[...原创 2018-08-08 16:05:41 · 406 阅读 · 0 评论 -
NOIP 2004 合唱队形【动态规划】
题目链接题目描述NN 位同学站成一排,音乐老师要请其中的( N-KN−K )位同学出列,使得剩下的 KK 位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为 1,2,…,K1,2,…,K ,他们的身高分别为T1,T2,…,TK , 则他们的身高满足T1<…Ti+1>…>TK(1≤i≤K) 。你的任务是,已知所有N位同学的身高,原创 2018-08-09 18:09:58 · 543 阅读 · 0 评论 -
NOIP 2001 数的计算-五种解法
题目链接题目描述输入输出格式输入输出样例说明来,上车!方法一 递归方法二 记忆化搜索方法三 递推方法四 改进方法三方法五 更强的递推题目描述我们要求找出具有下列性质数的个数(包含输入的自然数 nn ):先输入一个自然数 n(n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一...原创 2018-08-16 09:41:49 · 2636 阅读 · 2 评论