关闭

2016.08.19上午【初中部 NOIP普及组 】模拟赛

123人阅读 评论(0) 收藏 举报
分类:
T1:一道纯数学题。
T2:这题用广搜,但要判断n=1,m=1的特殊情况。
T3:这题直接暴力枚举。
T4:这题用状压DP,设f[i][j]表示当前选择状态为i,到达点为j的最小代价。先枚举状态,再枚举点,判断当前状态是否合法,合法就枚举j的上一个到达点k,在判断k是否合法,是则执行转移方程:f[i][j]=min(f[i][j],f[i^(1<<j-1)][k]+a[k][j]);最后的ans=min(f[m][i])(1<=i<=n);m是所有点都选的状态。
1
0
查看评论

2016.08.18 初中部 NOIP普及组 模拟赛

总结 这次考试题倒挺水的(之前做惯了c组,回来好舒服。。。) T1:一道水题,dp秒杀。设f[i]表示到第i位置的最小步数,f[i+j]=min(f[i]+1,f[i+j]) (i+j T2:也是一道水题,不过打起来很复杂,调试也花了不少时间,但是交上去后却只得了40分,为什么捏?下午来...
  • Mike_Eason
  • Mike_Eason
  • 2016-08-18 15:04
  • 356

2016.08.18【初中部 NOIP普及组 】模拟赛

T1:大大的水题,DP就行了.我不会告诉你我们伟大的jack读了一个小时才读懂题?更不会告诉你我们伟大的jack就是我们伟大的冯gei T2:题目叫你干啥,你就干啥,就这么做. T3:比较有意思的一道题目,我不是很会二分的方法,所以先讲述一种数学方法: 因为题目要求不能...
  • John_pascal
  • John_pascal
  • 2016-08-18 16:49
  • 358

2016.08.18【初中部 NOIP普及组 】模拟赛题解

马丹。。。严重翻车。。。 第二题十分第三题爆0第四题SPFA不会一维少30分。。。。。。。 下面进入正题: T1 超水的递推,双重循环AC,就不细说了。 T2 盗版2048!!!!! 考试时莫名的就被坑了,只水了10分。。。 之后发现整个程序都是BUG。。。 之后又继续改。。。 又发...
  • gmh77
  • gmh77
  • 2016-08-18 19:31
  • 334

2016.08.19上午【初中部 NOIP普及组 】模拟

写在前面 首先,讲题时因为自己本身也没想到正解,所以匆匆忙忙学了一下别人的方法,自己也没完全理解,耽误了大家一些时间,请见谅,接下来会详细讲解,如还有不懂可以在下方评论,或直接在oj上问我。 首先明白xor and or三个位运算操作的性质. xor:相同为0,否则为1. and:两数为1则为1...
  • John_pascal
  • John_pascal
  • 2016-08-19 22:06
  • 304

2016.08.19【初中部 NOIP普及组 】模拟赛

这次比赛我们C组的有点翻车的感觉,都被许多蒟蒻超了过去~~ 主要是第一题坑我几何不好,其他题目都发挥算比较正常吧 ORZ~ 第一题很明显一个智障的几何问题,具体怎么做,我想连我都懂了大家不会不懂吧?实在不懂就去看看小地球吧 第二题第三题是爆搜 至于第四题,听说...
  • jz_terry
  • jz_terry
  • 2016-08-19 16:57
  • 1443

2016.08.19 初中部 NOIP普及组 模拟赛

总结 这次比赛发挥得不错(主要是题目水) T1:水题,先算两条直径和中间的点,是4r+1 然后算四分之一圆里的点,公式sqrt(r^2-i^2)(1
  • Mike_Eason
  • Mike_Eason
  • 2016-08-19 14:21
  • 287

2016.08.19上午【初中部 NOIP普及组 】模拟赛题目

2016.08.19上午【初中部 NOIP普及组 】模拟赛题目
  • fengyingjie2
  • fengyingjie2
  • 2016-08-29 13:00
  • 387

2016.08.19上午【初中部 NOIP普及组 】模拟赛题解

这次比赛严重翻车呀/(ㄒoㄒ)/~~ T1 标准数学问题,具体解释:首先我们最容易想到的就是枚举[i,j]在不在园内,但效率只有O(n^2),25000/25000已经时超了,因此我们要运用一种神奇的定律:勾股定理;我们只要枚举i然后求出j: 然后大家应该明白了吧;每次ans要加上j*...
  • peter_pascal
  • peter_pascal
  • 2016-08-31 11:55
  • 226

NOIP2016 模拟赛[一中题]题解&总结

这套题的难度总体适中,第二题比第一题水系列!然而还是暴露出了自己的许多问题 改代码的时候吧写好的代码复制到另外一个文件去改是个好习惯,但是要记得改回来……下次比赛最后几分钟真的不能再写代码了,不然会死的很惨的 那么就总结一下今天的几道题 马云 (jackma.cpp/c/pas) 【问题描...
  • getsum
  • getsum
  • 2016-10-31 00:04
  • 959

NOIP2017普及组 赛前总结

此文写于NOIP2017普及组复赛当天(2017/11/11)
  • C20190733_ZT
  • C20190733_ZT
  • 2017-11-11 11:47
  • 386
    个人资料
    • 访问:6380次
    • 积分:696
    • 等级:
    • 排名:千里之外
    • 原创:64篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    最新评论