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

原创 2016年08月31日 11:55:30

这次比赛严重翻车呀/(ㄒoㄒ)/~~

T1

标准数学问题,具体解释:首先我们最容易想到的就是枚举[i,j]在不在园内,但效率只有O(n^2),25000/25000已经时超了,因此我们要运用一种神奇的定律:勾股定理;我们只要枚举i然后求出j:


然后大家应该明白了吧;每次ans要加上j*2+1;

T2

标准BFS,但我竟然在比赛时错了一个点,其实就只是没有判断起点=终点的情况,详细就不说了;

T3

暴力暴力再暴力,基本没有技术含量的暴力题,但因为代码过长把自己都看晕了,所以直到昨天才做出来,正解就是三重递归的暴力枚举(1是数的顺序,2是符号,3是运算顺序),然后就没有然后了;

T4

这题用了某位智障侠(zzx)的水法过去的,如果用递归做了40多分的同学们,其实只要加一条语句就可以过(但这确实是正解):if min(矩阵中除-1的最小值)*(总人数-已经过人数)+当前总值>=当前最小值 then exit;就是假设接下来的都是最小值,如果还是不能对答案有贡献那么就不枚举;

最后附上zzx的名言:水法真神奇,暴力出奇迹;

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

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

这次比赛我只得了20分 (ノ=Д=)ノ,翻车了!?! 【2015.8.3普及组模拟赛】WZK旅游(seek) 这一题我的思路是对的,可是当做出来的时候,没有在判断湖泊的时候把边界设...

2016.10.07【初中部 NOIP提高组 】模拟赛C题解

2016.10.07【初中部 NOIP提高组 】模拟赛C题解

2016.09.10 初中部 NOIP普及组 模拟赛

总结 这次比赛感觉挺难滴。 考得不理想。 T1:一道纯粹的数学题,推理过程早就忘干净了,说公式吧。 ans=C(n+m,n)-C(n+m,n+1)=(n+1-m)*(m+n)!/(m!...

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

回到普及组比赛,感觉发挥得不是特别好每道题都是差一点就AC了啊!!!但是,居然比某些2015级的神犇分数还高....(自我安慰一下) 那么,该写题解啦 第一题: https://...

2017.1.15【初中部 】普及组模拟赛C组 小x的极限 题解

原题:http://172.16.0.132/junior/#contest/show/1365/1题目描述:输入:第一行两个用空格分开的整数n和m,分别表示P(x)和Q(x)的最高项指数。 第二行...
  • mi_joe
  • mi_joe
  • 2017年01月15日 22:39
  • 125

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

T3: 比较有意思. 考试没想到. 题目描述: 给个数x(1 答案=小于等于n的情况下只为一个素数的次方的个数 证明: 我们知道任何除1外正整数可以表示为2^p1*3^p2*5^p3……...

{小结}2016.07.16【初中部 NOIP提高组 】模拟赛B

100+30+0+0=130 我不甘心啊! 怎么就垫底了┗|`O′|┛?! 这分数也是够尴(jian)尬(jie)的。 T1:DP? 算了,还是最小生成树吧。 T2:贪心?DP? ...

2017.2.11【初中部 GDKOI】模拟赛B组 空间航行(warp) 题解

原题:http://172.16.0.132/senior/#contest/show/1920/2题目描述:你是一艘战列巡洋舰的引擎操作人员,这艘船的船员在空间中侦测到了一些无法辨识的异常信号。你的...
  • mi_joe
  • mi_joe
  • 2017年02月11日 19:59
  • 81

2016.08.12【初中部 NOIP提高组 】模拟赛C

第一题: 题目描述: https://61.142.113.109/senior/#main/show/2544 2544. 【NOIP2011模拟9.3】作弊的发牌者 (StandardIO)...

2016.09.17【初中部 NOIP提高组 】模拟赛C

T1: 是一道很水的栈的题目。 因为车子到了车站就只能往b处走了。所以当车子进了车站后,首先要判断是否应该开往B处,如果这个时候开往B处恰好符合题目给的顺序,而你没有开,则一定会错。 T2:树形D...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2016.08.19上午【初中部 NOIP普及组 】模拟赛题解
举报原因:
原因补充:

(最多只允许输入30个字)