随笔分类 -  历年NOIP复盘

NOIP2014 复盘
摘要：NOIP2014复盘 D1T1 P1328 生活大爆炸版剪刀石头布 他们按照周期出圈，按照表里写的去判断即可。签到题。 D1T2 P1351 联合权值 这道题的突破口在于距离为2是什么意思。我们先解决第二问。 在一颗有根树中，显然要不是爷孙关系，要不是兄弟关系。 爷孙关系好处理，遍历一下乘上去就完事 阅读全文
posted @ 2019-10-03 09:12 Garen-Wang 阅读(173) 评论(0) 推荐(0)
NOIP2013 复盘
摘要：NOIP2013复盘 D1T1 P1965 转圈游戏 要你求$x+m \times 10^k$在膜$n$下的值。 ksm模板。 D1T2 P1966 火柴排队 $\sum(a_i b_i)^2=a_i^2+b_i^2 2a_ib_i$，平方项无论怎么排都会有，要增大的是$a_ib_i$这项。 由排序 阅读全文
posted @ 2019-10-03 09:10 Garen-Wang 阅读(206) 评论(0) 推荐(0)
NOIP2012 复盘
摘要：NOIP2012复盘 D1T1 P1079 Vigenère 密码 只要把A到Z换成0到25，那么这个运算就变成了一个膜为26的加法了。 记得不够的时候将$k$重复使用即可。 代码： D2T2 P1083 借教室 这道题比D1T2简单多了好吧 我们把这些教室看成一个大区间，那么就变成区间上的操作了。 阅读全文
posted @ 2019-10-03 09:06 Garen-Wang 阅读(176) 评论(0) 推荐(0)
NOIP2015 复盘
摘要：NOIP2015 复盘 D1T1 P2615 神奇的幻方 直接模拟，无需多说 ~~NOIP2017初赛~~真题好像 D2T2 P2679 子串 题意很简单，直接看就能理解。 先讲讲部分分： 1. $k=1$部分分，总共10pts。 显然直接暴力字符串匹配就行了。送的 2. $k=2$部分分，总共20 阅读全文
posted @ 2019-08-11 11:25 Garen-Wang 阅读(217) 评论(0) 推荐(0)
NOIP2016 复盘
摘要：NOIP2016 复盘 D1T1 P1563 玩具谜题 我一开始学OI的时候以为可以直接跳链表，用膝盖想一想就知道会T。 所以做法就是判断顺时针转还是逆时针转，转完把超出范围的下标弄回来即可。 代码： cpp include using std::cin; using std::cout; usin 阅读全文
posted @ 2019-08-11 10:40 Garen-Wang 阅读(165) 评论(0) 推荐(0)
NOIP2011 复盘
摘要：NOIP2011 复盘 D1T1 P1003 铺地毯 经典题目，不必多说 cpp include using std::cin; using std::cout; using std::endl; const int maxn = 10005; int a[maxn], b[maxn], g[max 阅读全文
posted @ 2019-08-10 23:05 Garen-Wang 阅读(158) 评论(0) 推荐(0)
NOIP2017 复盘
摘要：NOIP2017 复盘 D1T1 小凯的疑惑 可惜了，我当时只会写$1\leq a,b \leq 50$的暴力。我还以为这道题就这样了。 首先，看到这道题目的输入输出这么少，而且$a,b\leq 10^9$，就应该想到打表找规律！ 暴力程序真的不要太好写，但是规律就难看出来了。 结论是$a \tim 阅读全文
posted @ 2019-03-16 23:53 Garen-Wang 阅读(181) 评论(0) 推荐(0)
NOIP2018 复盘
摘要：NOIP2018 复盘 前言 在这里立一个可能无法实现的flag： 把NOIP从古至今（luogu上有）的每一年都写一篇复盘！！！ ~~伏拉格综合征开始了~~ 在复盘就不讲那些伤心的话了。 D1T1 铺设道路 考试时居然不知道这道题是原题。。。 一共有两种做法： 1. 递推/贪心。 设一个数组$f$ 阅读全文
posted @ 2019-02-04 23:40 Garen-Wang 阅读(195) 评论(0) 推荐(0)