历年NOIP选题题解汇总

　　联赛前上vijos板刷往年联赛题，使用在线编辑编写代码，祝我rp++。

　　废话不多说，挑比较有意思的记一下。

　　题目是按照年份排序的，最早只到了03年。

　　有些题目因为 我还没写/很早之前写的忘了 所以就先没写题解。

　　NOIP2003

　　神经网络：按照题目怎么说怎么做，BFS即可。注意输出层是指出度为0的层，不是指深度最大的。

　　传染病防治：爆搜题，枚举每一层减掉哪个。复杂度不可算，大概在O(2^20*8!)强势不满，貌似卡不掉。

　　NOIP2004

　　虫食算：知二推三，边搜边判。

　　NOIP2005

　　过河：把边权>=100的缩成100，然后暴力DP即可。

　　等价表达式：随便找几个数字带进去在模意义下相等就可以了，化为后缀表达式处理。

　　NOIP2006

　　2^k进制数：大整数组合数。

　　NOIP2007

　　　　

　　(坑先留着)

时间： 2024-08-07 07:14:49

历年NOIP选题题解汇总的相关文章

历年NOIP水题泛做

快noip了就乱做一下历年的noip题目咯.. noip2014 飞扬的小鸟 其实这道题并不是很难,但是就有点难搞 听说男神错了一个小时.. 就是$f_{i,j}$表示在第$i$个位置高度为$j$的时候最小点击次数 递推的话对于上升的情况只做一次,后面几次在后面再做.. #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> using namespace st

NOIP 2012 题解

[D1T1vigenere密码] P1778vigenere密码 Accepted 标签:[显示标签] 描述 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法--Vigenère密码.Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用. 在密码学中,我们称需要加密的信息为明文,用M表示:称加密后的信息为密文,用C表示:而密钥是一种参数,是将明文转换为密文或将密文转换为明文的算法中输入的数据,记为k. 在Vigenère

Cacti监控MySQL实现过程中碰到的问题解汇总

前言:cacti监控mysql服务器的大概50张graphs都弄出来了,也出图了,其中遇到一些问题,印象比较深刻的记录如下: (一):添加io监控 点击Create Graphs for this Host 进去创建IO的图,结果报错 This data query returned 0 rows, perhaps there was a problem executing this data query. You can run this data query in debug mode  t

NOIP 2010 题解

[前言]最近这的很少弄OI了,虽说是暑假.趁要把NOIP2010~2013的题刷完,我做完一份便写一篇题解吧. [P1774机器翻译] P1774机器翻译 Accepted 标签:[显示标签] 描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章. 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换.对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译:如果内存中没有,软件就会在外存中的词典内查找,查出单

NOIP 2010题解

唔..NOIP2010比较简单,总体感觉不错. Problem 1: 机器翻译 水题,队列的简单应用. 读入时判断是否在内存中,可以用hash优化.如果不在内存中push进内存,放不下了pop header不用说了.上代码(未hash优化) //Bazinga! #include "cstdio" int sum,i,m,n; struct Q{ int len,head,tail,qub[1001],i; void push(int n){ qub[tail]=n; ++tail;

历年noip复赛试题整合

早晨打算把历年的试题都过一遍,整理一下大概会往哪个方向考,考什么,不说太多,开始吧 2013: Day1: T1 转圈游戏 : 快速幂(关键在于要会打 快速幂) 思路:因为每次都进m位,相当于每次x加上m,即x总共前进了m*10^k; 答案就是(x+m*10^k)mod n T2  火柴排队:离散->转化成求逆序对模型 T3 货车运输:生成树相关问题 模型:瓶颈路(详见竞赛入门经典p343) Day2: T1 积木大赛:最白痴的思路就是 递归模拟 T2 花匠:贪心或DP (其实思路就是,找最大单

NOIP 2014 题解

好吧,15年写14年题解,的确够晚的(P.S. 是因为我到现在才搞懂这些题) 正文之前,先膜拜膜拜一位大爷 %%% _debug 多膜拜膜拜 _debug 大爷,打程序时bug会减少哦 传送门: 生活大爆炸版石头剪刀布: http://codevs.cn/problem/3716/ 联合权值: http://codevs.cn/problem/3728/ 飞扬的小鸟: http://codevs.cn/problem/3729/ 无线网络发射器选址: http://codevs.cn/probl

NOIP真题汇总

想想在NOIP前总得做做真题吧,于是长达一个月的刷题开始了 涉及2008-2016年大部分题目 NOIP [2008] 4/4 1.传纸条:清真的三维DP 2.笨小猴:字符串模拟 3.火柴棒等式:打表+循环 4.双栈排序:贪心+栈 NOIP [2009] 3/4 2.Hankson的趣味题:数论,gcd相关 3.最优贸易:建图+SPFA 4.靶形数独:较难搜索+剪枝 NOIP [2010] 4/4 1.引水入城:DP+bfs(较好) 2.关押罪犯:贪心+并查集 3.机器翻译:模拟 4.乌龟棋:简

[填坑][主线任务]历年NOIP刷题计划

今天又是喜闻乐见的非考试日,那么今天做点什么呢== 前些日子的主线任务陆陆续续(接近)完成了,好多蒙蔽的没学好的算法都算是入门补坑了 我听学长说,做题的顺序是:NOIP真题->NOIP模拟题->专项练习->杂题 啊哈!最重要的真题我还没做几道呢...于是这两天填填这个坑吧 [NOIP2016 Day1 T2]天天爱跑步 NOIP2016最难的题没有之一QAQ,原来做过一直没过,今天重新听讲解,总算打了出来 [NOIP2015 Day2 T3]运输计划 压轴题防AK,最后一个点及其凶残,并