{小结}2017.04.15【NOIP2017提高组】模拟赛B组

最新推荐文章于 2017-09-23 16:29:51 发布
最新推荐文章于 2017-09-23 16:29:51 发布
阅读量403 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/FarmerJohnOfZS/article/details/70185227
版权

Solution

T1

一开始看错题目(⊙﹏⊙)
结果被自己卡常二十分钟…
随手递归一下即可

T2

尽量分层搜索 不要一步到位的太过分
其次就是用并查集一类维护一下联通

T3

纯模拟 考场上傻愣愣不会旋转
于是就爆零了

T4

显然 不会有道路出现交叉
可以感性认识到对于跨过河水的边只能是一个点连另一边两个最近的点
剩下的按照MST做即可

Summary

  1. 码字速度还需提升
  2. 多方向思考 不吊死
FarmerJohnLYH
关注
2020.04.01【NOIP提高组】模拟B组 反思+总结+题解
12-14
【NOIP提高组】模拟B组比赛的反思与总结 本次比赛发生在2020年4月1日，一个特殊的日期——愚人节。在报名参赛时，许多参赛者可能会疑惑，这是否只是一个玩笑，是否值得参与。然而，比赛确实进行，并且提供了三道...
NOIP2017初赛提高组参考答案CSP竞赛比赛CSP考级.pdf
05-14
根据给定文件的信息，我们可以总结出关于NOIP2017初赛提高组的一些关键知识点。 ### NOIP与CSP竞赛概述 - **NOIP**（National Olympiad in Informatics in Primary and Secondary Schools），即全国青少年信息学...
2017.04.15【NOIP2017提高组】模拟赛B组
GH的博客
04-17 499
第一题：一开始理解错题意。弄懂题意后发现是一道水题。 题目要求字典序最大，也就是说左子树的根节点要尽量大，贪心乱搞。 这一题难度不大，但是花了不少时间。第二题：刚看到题目没有什么思路…… 懵逼了几分钟后发现，可以将连通块缩成一个点，再跑一遍BFS。时间复杂度o(2n2)o(2n^2) 本来觉得可以切掉，但是只有60分。重复的边太多，存不下。打了一个hash判重，AC。第三题：输入都不想打，完
2017.09.23【NOIP提高组】模拟赛B组
cdy1206473601的博客
09-23 282
第二题竟然没有打到30，只得了20。 第三题看到数据30分n<=5应该手推的。 100+20+5=125。小结T1:【NOIP2013模拟联考10】密码(substring) https://jzoj.net/senior/#contest/show/2145/0 可以看到30分就直接暴力，100就只用把暴力转化成找开头，然后往后一个一个跳。就可以了。把一个一个计算改成组合乘法。 T2:【
2017.07.07【NOIP提高组】模拟赛B组
chiyankuan的博客
07-07 251
T1：纯暴力模拟。不过要注意原根为1和m=1的特殊情况。 总结：以后每一种情况都要在纸上写清楚，不能空想。 T2：二分+状压dp。 二分一个mid，表示最矮高度。接着设f[i][j]表示1~i位置的土都达到mid，而i-k+1~i种土的选择方案为j的最小价钱。这是我们用f[i][j]去更新f[i+1]。 我们需要考虑第i+1种土是选还是不选。若不选，则更新的是f[i+1][
2017.07.14【NOIP提高组】模拟赛B组小结
puppywolf的博客
07-15 450
T1jzoj1349. 最大公约数 Description 　　小菜的妹妹小诗就要读小学了！正所谓计算机要从娃娃抓起，小菜决定在幼儿园最后一段轻松的时间里教妹妹编程。 　　小菜刚教完gcd即最大公约数以后，一知半解的妹妹写了如下一段代码： 　　 sum:=0; 　　 for i:=1 to n-1 do 　　 for j:=i+1 to n do sum:=sum+gcd(i,j)
2017.09.10【NOIP提高组】模拟赛B组
cdy1206473601的博客
09-11 349
死惨了。 50分，第一题，第三题爆0。 第一题可能暴力都打错了…… 第三题不知道为什么字符串读入，人家莫名其妙多了一个换行。。。。 0+50+0=50。 第二题比赛时本来我可以A的。 T1：【NOIP2016提高A组集训第15场11.14】最优得分 (score) 贪心思想+DP 我们发现如果按某个顺序排的话，中间两个比如i，i+1。 如果不交换，那么损失的就是C(i)∗B(i+1
NOIP2017普及组C++试题(无水印版).zip_2017C++真题_noip 2017普及组_noip2017_noip2
07-14
《NOIP2017普及组C++试题详解》 全国青少年信息学奥林匹克联赛（NOIP）是一项旨在激发中学生对计算机科学兴趣、提升编程能力的竞赛。2017年的普及组比赛，主要面向初学者，侧重于基础的算法和编程实践。此资料为...
noip2017提高组试题(day1+day2)CSP竞赛比赛CSP考级.pdf
最新发布
05-14
### NOIP2017 提高组试题分析 #### 一、小凯的疑惑 (math.cpp/c/pas) **知识点概述：** - **数学概念**：本题考察了数学中的互质概念及其应用。 - **算法设计**：解决此问题需要运用到数学中的鸡兔同笼问题解法...
NOIP2017提高组初赛c++试题.pdf
02-06
根据给定的信息，“NOIP2017提高组初赛c++试题.pdf”这份文档包含了针对NOIP（National Olympiad in Informatics in Preliminary）2017年提高组初赛的相关C++编程题目。虽然具体内容没有给出，但是我们可以根据标题...
2017.08.10【NOIP提高组】模拟赛B组
chiyankuan的博客
08-13 241
T1：这题是一道数学题。 我们先来理解一下phi(m!)=m!*(1-1/p1)*(1-1/p2)*...*(1-1/pk)，这条公式的原理就是在1~m!中，不为p1的倍数的数有m!*(1-1/p1)个，而在这些数中，不为 p2 的倍数的数有m!*(1-1/p1)*(1-1/p2)个，如此类推，最终就得出了这条公式。 而在1~n!中，不为p1的倍数的数有n!*(1-1/p1)个，接下来按
2017.08.17【NOIP提高组】模拟赛B组总结
cdy1206473601的博客
08-18 300
今天才50分，第一题竟然没交!!! 0+50+0=50分。 T1:【NOIP2013模拟】能量获取 https://jzoj.net/senior/#contest/show/2096/0 树形dp/贪心。 其实是树形背包。 然后贪心就是每次找最小的点，向上找是否合法，如果可取就取了它，然后再在这条路径上减去相应的值。 T2:【NOIP2013模拟】封印一击 https://jzo
NOIP2017模拟赛(10) 总结
Ab.Ever
07-01 1271
前言：第三题出奇的难，第二题让我觉得出奇的不可做。。。a 机密信息题目描述FJ有个很奇怪的习惯，他把他所有的机密信息都存放在一个叫机密盘的磁盘分区里，然而这个机密盘中却没有一个文件，那他是怎么存放信息呢？聪明的你一定想到了，FJ的信息都是以文件夹名称的形式保存的。FJ给机密盘中的每一个文件夹都编了号，而FJ的机密信息是由S文件夹转到T文件夹的过程中必须经过的文件夹名称组合而成的，由于FJ的磁盘很慢，
2017.04.15【NOIP2017提高组】模拟赛B组 T2:渡河
RainbowCrown_CGH's blog
04-18 637
Description　　传说中教主乃世外高人，不屑于参加OI竞赛，于是云游四方，威风八面。只不过教主行踪不定，就像传说中的神兽一样可遇而不可求。小L和小H为了求得教主签名的Orz教主T-Shirt，打算碰碰运气展开了冒险。在冒险中，他们不幸被突来的洪水冲到了一个神秘丛林中，他们想尽快逃出这个地方。小L找到了一张看似为曾经的冒险者遗弃的地图，但经过探查，地图所示的确实是这片丛林。小L从地图上看到，有
Jzoj1279 解题
dianning8393的博客
09-19 113
过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目.精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到了工作. 他们的月薪是M (1 <= M <= 1000) 元.　　他们的题目是一流的难题,所以他们得找帮手.帮手们不是免费的,但是他们能保证在一...
{题解}[jzoj3749]【Srm590】Fox And City(fox)
FarmerJohn
04-15 400
传送门Description给予一张连通图 保证所有边为双向边 现给出一些新(双向)边 每条边可连可不连 要求最小化并输出
NOIP2017模拟赛 senior 6.29 T2 小T的钢琴（piano）
07-24 106
NOIP2017模拟赛 senior 6.29 T2 小T的钢琴（piano） Description Input Output 这道题思路还是比较好想的，因为题目中已经提到公共子序列长度，所以咯，最长公共子序列好不好！ But，这里我们如果只使用LCS的话那么，这里我们的时间复杂度是O(n^2)。爆了对不对？ 怎么优化呢？ 对于我们的比较，在这里是比较的字符串...
2017.07.11【NOIP提高组】模拟赛B组小结
puppywolf的博客
07-11 364
T1jzoj1279. 解题Description　　过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目.精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到了工作. 他们的月薪是M (1 <= M <= 1000) 元. 　　他们的题目是一流的难题,所以他们得找帮手.帮手们不是免费的,但是他们能保证在一个月内作出任何题
JZOJ 7.11 B组第一题 解题
李佩爽的博客
07-12 321
题目： 　　过去的日子里,农夫John的牛没有任何题目. 可是现在他们有题目,有很多的题目.精确地说,他们有P (1 <= P <= 300) 道题目要做. 他们还离开了农场并且象普通人一样找到了工作. 他们的月薪是M (1 <= M 　　他们的题目是一流的难题,所以他们得找帮手.帮手们不是免费的,但是他们能保证在一个月内作出任何题目.每做一道题需要两比付款, 第一笔A_i(1 <= A
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值