码迷,mamicode.com
首页 > 其他好文 > 详细

历年NOIP选题题解汇总

时间:2017-11-07 23:50:49      阅读:225      评论:0      收藏:0      [点我收藏+]

标签:相等   size   ++   最大   注意   意义   数字   组合数   编写   

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

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

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

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

 

  NOIP2003

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

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

 

  NOIP2004

  虫食算:知二推三,边搜边判。

 

  NOIP2005

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

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

 

  NOIP2006

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

 

  NOIP2007

    

 

  (坑先留着)

历年NOIP选题题解汇总

标签:相等   size   ++   最大   注意   意义   数字   组合数   编写   

原文地址:http://www.cnblogs.com/fenghaoran/p/7801846.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!