NOIP||NOI真题 - 随笔分类 - ars4me

摘要：题目做完之后感觉这个题应该是需要一些数学思想题解看这个博客:链接代码如下#include#include#include using namespace std; #define in = read(); typedef long long ll... 阅读全文

posted @ 2017-09-15 09:02 ars4me 阅读(194) 评论(0) 推荐(0)

摘要：题目动态规划定义f[i][j]表示前i种花摆满j个花盆所得的方案数 f[i][j] = f[i][j] + f[i-1][j-min(a[i],j)代码如下#include#include#include using namespace std; #de... 阅读全文

posted @ 2017-09-07 16:38 ars4me 阅读(166) 评论(0) 推荐(0)

摘要：题目乍一看以为要把矩阵搞出来但是30000*30000 所以推断这是一个数学题仔细看了一下这个螺形矩阵的样子。。好像可以把它沿对角线分成四个部分每个部分的数的构成都很有规律当然要特判一下n%2==1的情况最中间那个点剩下的就是找规律了但是却只得了80分 ... 阅读全文

posted @ 2017-09-07 16:04 ars4me 阅读(291) 评论(0) 推荐(0)

摘要：前言现在已经准备好从1997年NOIP(普及&提高)的题做到2016年了这20年的题目洛谷上都有因为提高难度以下的题目比较简单就简单的汇总来写概括一下每一个题的核心这是第一弹提高难度以上的题会一个一个写的题目列表总结*时间关系不加链接了按洛谷的难... 阅读全文

posted @ 2017-06-19 11:49 ars4me 阅读(438) 评论(0) 推荐(0)

摘要：题目描述辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴... 阅读全文

posted @ 2017-06-17 15:00 ars4me 阅读(126) 评论(0) 推荐(0)

摘要：题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来... 阅读全文

posted @ 2017-05-20 15:30 ars4me 阅读(123) 评论(0) 推荐(0)

摘要：前几天Z老师给我们把历年noip普及组的数论题都找了出来说真的目前对于高精度还一窍不通的我有些题真心不会但是最后看看代码才发现我基本上都没用到高精.. 例如这个题正解确实要用高精但是我还是没有..我的做法已经在洛谷OJ发布了题解题目 Hanoi双塔问题... 阅读全文

posted @ 2017-04-19 15:36 ars4me 阅读(535) 评论(0) 推荐(0)

摘要：模拟一直是noip必考的一种题型也是最简单的一种题型一般来说这种题要花费最少的时间而且要尽量拿最多的分所以作为我的【Noip真题】系列的第一篇文章就先来说一说模拟题题目 ①玩具谜题【Noip提高组】2016D1T1 [难度]0.8 [标签] (洛谷搜索P1... 阅读全文

posted @ 2017-03-30 16:31 ars4me 阅读(214) 评论(0) 推荐(0)

ars4me