导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

随笔分类 -  NOIP题解

• 过河卒(NOIP2002)
  摘要：题目链接：过河卒 直接模拟？会T掉60分。 所以我们可以采用递推，怎么想到的？ 因为卒子只能向下或向右走，所以走到一个点的方法数，等于走到它上面点的方法数加上走到它左边点的方法数，这样就可以地推了。 给代码：#include#ifdef WIN32#define... 阅读全文
  posted @ 2017-08-15 21:40 cggwz 阅读(165) 评论(0) 推荐(0)
• 三连击(NOIP1998)
  摘要：题目链接：三连击 典型的打表题，但cgg今天不是教你怎么打表的，而是教你正解。 这题方法多样，比如递归求解也行，反正数据也不大。 在这里我提供另一种思路，我们枚举第一个数，即最小的一个数，然后分解它以及它的两倍，它的三倍的数位，然后判断是否又相同的数位，还要注意判断是... 阅读全文
  posted @ 2017-08-14 21:53 cggwz 阅读(265) 评论(0) 推荐(0)
• 斐波那契数列(NOIP1997)
  摘要：题目链接：斐波那契数列 这题是数论的一个基本应用，还是很水，因为数据范围太水了，只有48，这也太小了。不过也有可能是当时的电脑速度跑得比较慢的原因。但是这个算法应该还是这个算法。主要思路就是递推求斐波那契数列第n项（还有其他方法，但此处够了），然后对它进行因数分解，就... 阅读全文
  posted @ 2017-08-14 19:17 cggwz 阅读(214) 评论(0) 推荐(0)
• 统计方形(NOIP1997)
  摘要：给链接：统计方形 这题是棋盘问题的数据加强版。 其实由于洛谷的数据比较水，所以你把我在棋盘问题题解中写的代码提交，也能AC。 但让给我们来看一个更优的解法。 先给代码：#includeusing namespace std;int main(){ int n,m... 阅读全文
  posted @ 2017-08-14 00:02 cggwz 阅读(142) 评论(0) 推荐(0)
• 棋盘问题（NOIP1997）
  摘要：题目链接：棋盘问题 这道题水不水呢？还是很水的，为什么？因为数据太小了。直接算就行了。#includeusing namespace std;int main(){ int n,m; scanf("%d%d",&n,&m); int sum1=0; ... 阅读全文
  posted @ 2017-08-13 23:49 cggwz 阅读(139) 评论(0) 推荐(0)
• 神奇的幻方（NOIP2015）
  摘要：先给题目链接：神奇的幻方 太水了这题，直接模拟就行，直接贴代码。#includeusing namespace std;int main(){ int n; scanf("%d",&n); int num[n][n]; memset(num,0... 阅读全文
  posted @ 2017-08-13 08:13 cggwz 阅读(767) 评论(0) 推荐(0)
• 金币(NOIP2015)
  摘要：先给题目：金币 又是很水的题，很简单，直接上代码：#includeusing namespace std;int main(){ int n; scanf("%d",&n); int add=1; //1 int ans=0;... 阅读全文
  posted @ 2017-08-12 23:27 cggwz 阅读(214) 评论(0) 推荐(0)
• 回文日期(NOIP2016)
  摘要：题目：回文日期 这题虽然说不难，但是也不能算水了。 我先讲讲思路。60分的算法很好写，就是判断一下是不是回文串，分离每个数位，判断即可。 但我们的目标是满分，所以我来讲讲满分算法。 首先，给的是区间，那么，难免的，我们需要去枚举，但是怎么枚举？ 一天一天的加然后判断？... 阅读全文
  posted @ 2017-08-12 11:39 cggwz 阅读(584) 评论(0) 推荐(0)
• 买铅笔（NOIP2016）
  摘要：先给题目链接：买铅笔 这题非常水，没啥可分析的，先给代码：#include //1using namespace std;int main(){ int n; scanf("%d",&n); int ans=2000000000... 阅读全文
  posted @ 2017-08-12 08:15 cggwz 阅读(838) 评论(0) 推荐(0)