乐胖代购免代理版

求和(NOIP2015)

NOIP2015普及组第三题

noip-2015

普及组

第三题

求和

前缀和

原创 2022-11-21 11:44:16 128 阅读

玩具谜题(NOIP2016)

NOIP2016提高组Day1T1

NOIP2016

提高组

第一天第一题

模拟

字符串

原创 2022-11-18 11:17:26 107 阅读

Cantor表(NOIP1999)

NOIP1999提高组第一题

NOIP1999

提高组

第一题

题解

模拟

原创 2022-11-18 11:16:51 72 阅读

选数(NOIP2002)

NOIP2002普及组第三题

NOIP2002

普及组

第三题

题解

枚举

原创 2022-11-18 11:16:39 80 阅读

车站(NOIP1998)

NOIP1998提高组第一题

题解

数学推导

NOIP1998

提高组

第一题

原创 2022-11-18 11:16:36 113 阅读

三连击(NOIP1998)

NOIP1998普及组第一题

NOIP1998

普及组

第一题

三连击

数位分解

原创 2022-11-18 11:16:09 102 阅读

过河卒(NOIP2002)

NOIP2002普及组第一题

NOIP2002

普及组

第一题

题解

递推

原创 2022-11-18 11:16:05 85 阅读

斐波那契数列(NOIP1997)

NOIP1997第四题

NOIP1997

第四题

素数分解

题解

斐波那契数列

原创 2022-11-18 11:15:59 59 阅读

统计方形(NOIP1997)

NOIP1997第三题

NOIP1997

第三题

题解

统计方形

求和公式

原创 2022-11-18 11:15:54 59 阅读

棋盘问题（NOIP1997）

NOIP1997第一题

NOIP1997

题解

第一题

模拟

棋盘问题

原创 2022-11-18 11:15:50 98 阅读

神奇的幻方（NOIP2015）

NOIP2015水题第一题

noip-2015

神奇的幻方

题解

第一题

模拟

原创 2022-11-18 11:15:36 105 阅读

回文日期(NOIP2016)

NOIP普及组第二题

NOIP2016

普及组

第二题

回文日期

题解

原创 2022-11-18 11:15:27 282 阅读

买铅笔（NOIP2016）

NOIP普及组第一题

NOIP2016

普及组

第一题

买铅笔

基本语法

原创 2022-11-18 11:15:22 98 阅读

金币(NOIP2015)

NOIP2015第一题

noip-2015

第一题

普及组

题解

循环

原创 2022-11-18 11:15:12 73 阅读

NOIP2017普及组T1题解

NOIP2017

普及组

T1

题解

成绩

原创 2022-11-18 11:14:19 37 阅读

NOIP2017提高组day2T1题解（奶酪）

NOIP2017提高组day2T1，奶酪，一道有趣的题

NOIP2017

day2

T1

奶酪

cheese

原创 2022-11-18 11:14:16 27 阅读

NOIP2017普及组T2题解

NOIP2017普及组第二题详解

NOIP2017

普及组

第二题

详解

图书管理员

原创 2022-11-18 11:13:51 38 阅读

栈(NOIP2003&水题测试2017082501)

NOIP2003普及组第三题

NOIP2003

普及组

第三题

栈

卡特兰数

原创 2022-11-18 11:12:49 34 阅读

NOIP刷题建议（未完结）

1NOIP提高组真题2NOI部分题目3BZOJ上的题目4 为什么要写这个？主要是一个人在硕大的机房里打（wan）代（you）码（xi），没多少时间了，所以打算来总结一下。这个也是为我接下来冲刺做一个准备。这个会不断更新的。1NOIP提高组真题这个真的是很必要的。一方面，我们可以了解到题目的难度另一方面，我们也可以发现出题的规律当然重点还是要体

NOIP

刷题建议

赛前准备

C++

提高组

原创 2022-11-18 11:08:11 56 阅读

Hankson的趣味题（NOIP2009）

题目链接：Hankson的趣味题怎么讲呢？感觉这一题的难度给高了。其实涉及的数学推理其实并不难，而且一旦数学推理结束，就是暴力枚举了，而且代码也短没什么难度。所以我们就进行一下关键的数学分析。我们要求x满足一下要求：（x，a0）=a1[x，b0]=b1括号是什么意思，大家应该知道。我们不妨设：x=m*a1a0=a*a1b1=n*xb1=b*b0其中，m、a、n、b均为

NOIP2009

Hankson的趣味题

数论

gcd

枚举

原创 2022-11-18 11:07:42 73 阅读

信息传递（NOIP2015提高组）

传送门这题显然是找长度最小的环。怎么找？ dfs呗思路非常明晰，但是你也许只能得到80分。因为我们还需要一点简单的优化。我们每次遍历到某一个点，就把它的对象设置为0（没有），这样的话，每次遍历，遍历到0，就返回。代码如下：#include<cstdio>#include<cstring>#include<algorithm>

NOIP2015

提高组

信息传递

搜索

图论

原创 2022-11-18 11:06:49 54 阅读

邮票面值设计（NOIP1999）

传送门怎么讲呢？挺有意思的是一道dp和搜索的结合。我们把数字从小到大依次枚举。用dp去计算当前的所得最大值。 f[i]表示凑成i面值所需的最小邮票数量。那么小于等于n的，都是可以凑出来的。那么最大值也就好求了。至于dp的上界，用几个数的和就能解决。代码如下：#include<algorithm>#include<cstring>

NOIP1999

邮票面值设计

动态规划

搜索

提高组

原创 2022-11-18 11:06:37 145 阅读

转圈游戏（NOIP2013）

传送门这个这个…… 写个取余的快速幂就好了。代码如下：#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int n,m,k,x;long long pow_mod(long long x, long long n, long long mod){

转圈游戏

NOIP2013

快速幂

倍增

提高组

原创 2022-11-18 11:06:27 120 阅读

乌龟棋（NOIP2010）

NOIP2010提高组

NOIP2010

乌龟棋

动态规划

提高组

洛谷

原创 2022-11-18 11:06:22 121 阅读

计算系数（NOIP2011）

NOIP2011提高组day2T1

NOIP2011

提高组

杨辉三角

二项式

day2

原创 2022-11-18 11:06:15 90 阅读

选择客栈（NOIP2011）

NOIP2011提高组day2T2

NOIP2011

提高组

选择客栈

递推

乱搞

原创 2022-11-18 11:06:10 43 阅读

借教室（NOIP2012）

传送门乍一看，就像个线段树。仔细一看，没错，就是线段树。但是联赛一般不会考线段树的裸题，所以线段树应该不能拿满分。于是，写了写。得到了95分。（可能是数据比较水吧）关于线段树可以参考：线段树#include<cstdio>#include<cstring> #include<algorithm>using namespa

NOIP2012

借教室

二分答案

差分数组

线段树

原创 2022-11-18 11:06:04 63 阅读

积木大赛（NOIP2013）

传送门别看这一题比较水，但还是要动动脑子的。事实上，我们只需要关注峰值就可以了。为什么？因为对于非峰值的高度，我们在搭建他附近的峰值的时候，可以顺便把他处理掉。所以峰值很关键。那么我们怎么计算呢？先找出峰值，再计算？没必要。我们利用差分数组的思想就好了。如果当前的这个高度比前面一个高度高，那么我们把答案加上他们的高度差即可。如果他是峰值，那正好

NOIP2013

积木大赛

提高组

乱搞

模拟

原创 2022-11-18 11:05:26 158 阅读

火柴排队（NOIP2913）

传送法阵（老是放传送门，都用腻了，换一个）这道题，想通了就不难。其实主要就是数学分析。我们来对目标式进行化简：∑(a-b)²=∑(a²-2ab+b²)这里用了完全平方公式（应该是这个吧！）那么我们知道对a/b的平方求和是一个定值。所以我们要关注的就是∑(-2ab)，我们要求它的最小值，也就是求∑(ab)的最大值（前面有个负号）。那么什么时候最大呢？我们都知

NOIP2013

火柴排队

排序

归并排序

数学

原创 2022-11-18 11:05:20 100 阅读

火车运输（NOIP2013）

传送药水（喝了这一壶传送药水，保你看了什么题都觉得神清气爽）这题不算水。首先想到，肯定需要跑一遍最大生成树，因为我们需要尽可能大的限制。那么，接下来就是求两点之间最小限制。那么就是我们就可以用求LCA（最近公共祖先）来解决这个问题。所以就倍增好了。我们这里倍增的有两个数组，一个是祖先，另一个是当前点到祖先的路上的最小限制。最后理一遍思路：先kruska

NOIP2013

生成树

LCA

倍增

货车运输

原创 2022-11-18 11:05:12 82 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

求和(NOIP2015)

玩具谜题(NOIP2016)

Cantor表(NOIP1999)

选数(NOIP2002)

车站(NOIP1998)

三连击(NOIP1998)

过河卒(NOIP2002)

斐波那契数列(NOIP1997)

统计方形(NOIP1997)

棋盘问题（NOIP1997）

神奇的幻方（NOIP2015）

回文日期(NOIP2016)

买铅笔（NOIP2016）

金币(NOIP2015)

NOIP2017普及组T1题解

NOIP2017提高组day2T1题解（奶酪）

NOIP2017普及组T2题解

栈(NOIP2003&水题测试2017082501)

NOIP刷题建议（未完结）

Hankson的趣味题（NOIP2009）

信息传递（NOIP2015提高组）

邮票面值设计（NOIP1999）

转圈游戏（NOIP2013）

乌龟棋（NOIP2010）

计算系数（NOIP2011）

选择客栈（NOIP2011）

借教室（NOIP2012）

积木大赛（NOIP2013）

火柴排队（NOIP2913）

火车运输（NOIP2013）

欢迎