NOIP
SuperGate
I bade myself farewell
展开
-
NOIP 2015 [D2 T3]运输计划
【NOIP2015 Day2】运输计划Time Limit:20000MS Memory Limit:262144KTotal Submit:10 Accepted:7Case Time Limit:1000MSDescription 公园2044年,人类进入了宇宙纪元。 L过有n个星球,还有n-1条双向航道,每条航道建立在两个星球之间,这n-原创 2016-09-09 20:34:45 · 1992 阅读 · 0 评论 -
西南联训5[Source from NK] 题解&总结
Problem 1数正方形(count.cpp/c/pas)题目描述在n * n的点阵中任取4个点,回答:问题1:这4个点恰好是“正放”的正方形的4个顶点的方案数是多少?问题2:这4个点恰好是正方形(包括“正放”和“斜放”)的4个顶点的方案数是多少?下图为一个4*4的点阵,左图表示一种“正放”的方案,右图表示一种“斜放”的方案。原创 2016-10-21 00:09:48 · 2053 阅读 · 0 评论 -
NOIP 2015模拟赛 题解&总结
这场比赛总的来讲不是很难,区分度并不高,第一题属于思维训练类型,第二题是一个比较新的DP题,第三题转化一下就是贪心+背包了总的来说,要根据题目中的已知条件来判断出题人的意图,比如第一题给出的范围【联训赛10.16】丢钉子Time Limit:20000MS Memory Limit:165536KTotal Submit:87 Accepted:42Case Time L原创 2016-11-11 21:13:22 · 933 阅读 · 0 评论 -
NOIP 2016[图论复习]
主要复习的几个算法:tajan ,kruscal,spfa和dijkstra,以及比较经典的图论模型和思考方式首先是图论中最为典型的算法:最短路最短路在许多图论题中都会出现,主要作为预处理的一部分或者主要算法的核心,有的时候最短路的时间效率如何直接或者间接地影响了整个代码的用时,因此对题目进行分析找到最适合的最短路算法是非常重要的一般来说,图中边数较少的时候(稀疏图)用spfa比较适合原创 2016-11-15 00:14:27 · 866 阅读 · 0 评论 -
NOIP 2016模拟赛[南开题]题解&总结
这次比赛明明可以发挥的很好的,第二题起码60分加上去就220分了,可惜开的是longlong的20000000数组结果空间超了……气死我鬼大爷了下次一定一定要观察空!间!限!制!不要随便开long long 了!1. 汉诺塔+(han.pas/c/cpp)【问题描述】 小易最近对汉诺塔感兴趣。汉罗塔游戏里有三根柱子,n个盘子,盘子可以串到柱子上,但是大盘子不能原创 2016-11-12 14:32:23 · 966 阅读 · 0 评论 -
NOIP 2013 D2T1 积木大赛
【NOIP2013-D2T1】积木大赛Time Limit:10000MS Memory Limit:128000KTotal Submit:49 Accepted:43Case Time Limit:1000MSDescription春春幼儿园举办了一年一度的“积木大赛”,今年比赛的内容是搭建一座宽度为n的大厦。大厦可以看成由块宽度为n的积木组成,第i块积木的最终高度需原创 2016-11-12 20:51:02 · 928 阅读 · 0 评论 -
NOIP 2013 D2T2 花匠
【NOIP2013-D2T2】花匠Time Limit:10000MS Memory Limit:128000KTotal Submit:34 Accepted:27Case Time Limit:1000MSDescription花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同原创 2016-11-12 21:41:15 · 537 阅读 · 0 评论 -
NOIP 2016[临时抱佛脚系列]各类基本算法拓展
------------by NK SuperGate许多基本的算法我们都已经烂熟于心(有向边的tajan,dp基本模型等等),但是我们如何利用这些算法去搞一些更高端的事情出来呢?这个时候我们就需要将这些算法进行改进或者优化,从而得到一种适合题目的算法,今天要复习的就是对几类算法的拓展以及优化,从而使得这些算法能够适应各种相似题型Tajan算法Tajan算法求有向图的强连通原创 2016-11-18 22:23:16 · 549 阅读 · 0 评论 -
NOIP 2016[字符串复习]
字符串相关的算法比较少,主要是KMP,最小表示法和字典树,当然也有一些奇奇怪怪的字符串dp,这里就不讲了今天是省赛前的最后一天,发现字符串还没复习的我吓出一身冷汗,赶紧写了个字符串的复习博客,突然发现自己好多东西都没复习……赶紧临时抱抱佛脚最小表示法顾名思义,最小表示法就是给你一个环状字符串,求出这个字符串从最优位置切开得到最小字典序方案我们可以先从i位置和j位置开始进行比较,假如原创 2016-11-18 20:20:45 · 625 阅读 · 0 评论 -
NOIP2016 模拟赛[一中题]题解&总结
这套题的难度总体适中,第二题比第一题水系列!然而还是暴露出了自己的许多问题改代码的时候吧写好的代码复制到另外一个文件去改是个好习惯,但是要记得改回来……下次比赛最后几分钟真的不能再写代码了,不然会死的很惨的那么就总结一下今天的几道题马云(jackma.cpp/c/pas)【问题描述】Mr_he 因讨厌马云而彻底放弃网购,他的日常用品都要到商场去购买,而且必须付现金。但是现金原创 2016-10-31 00:04:00 · 3290 阅读 · 0 评论 -
2016 NOIP模拟赛[巴蜀题]题解&&总结
这场比赛并没有考出自己应有的水平,虽然有偶然因素,但自己的实力问题仍然是成绩不理想的主要条件这场比赛做的比较好的几点就是对题中的数据范围,内存限制等都看的比较仔细(虽然这场并没有任何用),而且通过这场比赛我终于能手写二分快速幂了……以下是对几道题的分析和总结:1、回文图(palindrome.c/cpp/pas)【问题描述】有一片透明玻璃,我们可以在上面涂色。涂色后,你可以原创 2016-10-29 23:48:59 · 1492 阅读 · 1 评论 -
NOIP 2015 [D1 T3]斗地主
【NOIP2015 Day1】斗地主Time Limit:40000MS Memory Limit:1048576KTotal Submit:15 Accepted:11Case Time Limit:2000MSDescription 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。原创 2016-09-09 20:20:05 · 664 阅读 · 0 评论 -
NKOI 1019 均分纸牌
P1019均分纸牌(NOIP)时间限制 : 1000 MS 空间限制 : 65536 KB问题描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取原创 2016-10-22 23:54:51 · 514 阅读 · 0 评论 -
NOIP 2015模拟赛[nodgd题]题解&总结
第一题一辈子过不了系列这次考试又学到了许多新东西,受益匪浅但是成绩依旧不够理想,第一题又炸了,明明好好的一道打表题都打错了,身败名裂以后还是继续巩固一下这些零零散散的知识,否则考试犯了错找不出来要浪费好多时间好数【问题描述】nodgd认为,如果一个数的三进制表示里数字1的个数和数字2的个数一样多,那就是好数。现在nodgd想知道不小于原创 2016-11-04 20:02:15 · 2037 阅读 · 0 评论 -
NOIP 2015模拟赛[八中题]题解&总结
这套题应该是发挥的最不错的一次了,该做的题都做了,都A了,虽然自己的代码能力还是有所不足,但是比较起前几个月已经有了不小的提升,希望自己继续保持!【2015多校联训5】病毒分裂Time Limit:10000MS Memory Limit:165536KTotal Submit:33 Accepted:18Case Time Limit:1000MSDescripti原创 2016-11-04 20:46:18 · 925 阅读 · 0 评论 -
NOIP 2016模拟赛[nodgd题]T1 电路图1
这套题难到掉牙了……都爆零了其实第二题线段树应该有40分,不知道哪里写错了就爆零啦!如果分段的话线段树+暴力是可以拿到70分的第二三题真心难……都不想写题解了,而且nodgd发的题解除了第一题根本就没看懂,太吓人了我们先来分析第一问:从电源出发顺着电流方向,电流向右转为R,向左转为L,那么我们就可以构成一个长度为n的由R和L构成的字符串并且字符串中R数量为n/2+2,L原创 2016-11-05 18:04:58 · 1326 阅读 · 0 评论 -
NOIP 2016模拟赛[八中题]题解&总结
这次比赛还是暴露出了自己的一些不足之处,比如比赛经验以及心态,还有某些知识点的缺失等等总的来说发挥正常,就是第二题越做越慌,但是最后还是克服了这一心态,还是非常不错的以后开始慌了就上厕所A.分队问题给定n 个选手,将他们分成若干只队伍。其中第i 个选手要求自己所属的队伍的人数大等于a[i]人。在满足所有选手的要求的前提下,最大化队伍的总数。注:每个选手属于且仅属原创 2016-11-06 20:30:33 · 1390 阅读 · 0 评论 -
NKOI 3500 独立集
输入格式输入包含两行,第一行为 N,第二行为 1 到 N 的一个全排列输出格式输出包含两行,第一行输出最大独立集的大小,第二行从小到大输出一定在最大独立集 的点的编号。 样例输入3 3 1 2样例输出22 3提示30%的数据满足 N60%的数据满足 N100%的数原创 2016-11-09 23:58:46 · 314 阅读 · 0 评论 -
NOIP 2016[数论复习]
-------------------by NKSuperGate数论是NOIP中比较有难度的一类题,其实数论的结论很容易记住,但是如何应用和转化它就是一大难点了,在有限的时间内推出无瑕疵的公式、结论是非常考验思维和能力的因此我复习一下数论的基本定理及其延伸知识,主要是为了能在做题的时候想到这些结论,到时候能不能A这些题就靠自己平时的积累和总结了(拓展)欧几里得总所周知辗转相除法(原创 2016-11-17 20:04:45 · 2550 阅读 · 0 评论