2020.09.12【NOIP提高组&普及组】模拟赛C组2 总结

最新推荐文章于 2020-11-23 20:08:16 发布
最新推荐文章于 2020-11-23 20:08:16 发布
阅读量249 收藏
点赞数
分类专栏： 总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/linweitong2020/article/details/108549234
版权

2020.09.12【NOIP提高组&普及组】模拟赛C组2 总结

第一题：用一个栈维护左括号就行了。
第二题：枚举要切的地方，然后暴力计算就行了，要加一个二维前缀和优化。比赛时对拍了很多组都对了。
第三题：比赛时一个类似 d p dp dp的方法加优化拿了 50 50 50分。正解是博弈论。
第四题：这题是树形 d p dp dp入门题，直接讨论当前结点放或不放即可。
这次考试考的还可以，下一次我要将不会的题钻研下去，要争取满分。

2020linweitong
关注
专栏目录
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
2020.06.06【NOIP普及组】模拟赛C组37 第四题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37 第四题.mp4
2020.09.12【NOIP提高组&普及组】模拟赛C组2
dongzheren2008的博客
09-14 228
题目来源：https://gmoj.net/junior/#contest/home/1797 T1.匹配 这题考试时用个括号栈就能解决的问题，主要是在考试时没看到，输入包括多组测试数据 ，100分就飞了。 时间复杂度:O(n) T2.生日蛋糕 这题也是比较水的了只要用一个二维的前缀和就能解决。 二维前缀和 再枚举两条分割线，并算出四个部分中巧克力的个数。 时间复杂度:O(n2n^2n2) T3.游戏 这其实是一道规律题 （如果一个位置0则从该点出发后手必胜） （如果一个位置1则从该点出发先手必胜） 1
2020.10.15普及组模拟赛2
我很菜的好吧
10-17 197
普及组模拟赛 1.Problem 1. 小 X 的加法难题 Input file: sum.in Output file: sum.out Time limit: 1 second Memory limit: 256 MB 第一节编程课上，老师要求大家写一个程序计算两个正整数的和。 看到小 X 不屑的眼神后，老师决定给小 X 增加难度。以求 12 和 3 的和为例，老师在 12 + 3 这个 原始式子里加入一些无用的空格，再把它交给小 X。 这下小 X 傻眼了，希望你帮帮他。 Input 第一行包含一个字
noip复赛普及组2020_NOIP复赛重要考点线段树(1)
weixin_39636850的博客
11-23 690
点击上面微信号关注我关注我哟定期推送帐号信息学新闻，竞赛自主招生，信息学专业知识，信息学疑难解答，信息学训练营信息等诸多优质内容的微信平台，欢迎分享文章给你的朋友或者朋友圈！有任何问题请联系小编！摘要线段树是什么？？线段树怎么写？？如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇文章会浪费你人生中宝贵的5~20分钟。上面两句话...
2020.07.20【NOIP普及组】模拟赛C组4
Tonvia的博客
07-20 226
T1：花生采摘 求的同时还需看回去的时间是否足够 T2：FBI树 按 左—>右—>中 的顺序遍历即可 T3：火星人 好听点儿叫做全排列+优化，难听点儿叫做暴力…… 分为三步： 第一步：从后往前找第一个降序的地方，设为 x 第二步：找 x 后面比 x 大中最小的那一个，交换 第三步：把 x 后面的数重新按从小到大排序 总共进行 m 次 此题吾原本打表 20 分，但交错题了，唉！！！ T4：栈 找规律的题我真不想说： 别人的公式：f[i]+=f[j
2020.04.01【NOIP提高组】模拟B组 反思+总结+题解
12-14
【NOIP提高组】模拟B组比赛的反思与总结 本次比赛发生在2020年4月1日，一个特殊的日期——愚人节。在报名参赛时，许多参赛者可能会疑惑，这是否只是一个玩笑，是否值得参与。然而，比赛确实进行，并且提供了三道...
2020.06.06【NOIP普及组】模拟赛C组37 第三题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37 第三题.mp4
NOIP提高组初赛复习（2020.09.21）.rar
09-21
NOIP提高组初赛复习（2020.09.21） NOIP提高组初赛复习（2020.09.21） NOIP提高组初赛复习（2020.09.21） NOIP提高组初赛复习（2020.09.21） NOIP提高组初赛复习（2020.09.21）
2020牛客NOIP赛前集训营-普及组（第四场）卡片题解报告
雨后qingtian的博客
10-26 535
题目描述 链接：https://ac.nowcoder.com/acm/contest/7610/C 来源：牛客网 Alice和Bob各带来一个正多边形卡片。 Alice的卡片是边长为A的正M边形，Bob的卡片是边长为B的正N边形。 Alice和Bob将两张卡片摆放在一起，其中两张卡片并不重叠，并且有至少一个公共顶点和一条公共边。 Alice喜欢旋转，因此她沿Bob的卡片顺时针旋转自己的多边形。 旋转的中心点是多边形公共边上一点，且旋转过程中两张卡片不重叠。 Alice想知道，在旋转多少次过后，Alice的
2020.02.19【NOIP普及组】模拟赛C组8
ha
02-21 371
题目编号 标题 0 找路（okret） 1 庭作业（zadaca） 2 算法学习（sfxx） 3 友好数对（kompici） T1 题目描述 Mirko 刚开始学车，因此他还不会在一个很狭窄的地方掉头，所以他想找一个不需要掉头的地方学车。Mirko马上发现他想找的地方必须没有死胡同，因为死胡同是不可能出来的，除非掉头（假设Mirko也不会倒车）。现在，你需要写一个程...
2020.09.05【NOIP提高组&普及组】模拟赛C组1 总结
linweitong2020的博客
09-05 311
2020.09.05【NOIP提高组&普及组】模拟赛C组1 总结 第一题：暴力队列或者桶。比赛时用了队列对拍过了。 第二题：直接四维dpdpdp，不用优化。因为bi<=4b_i<=4bi​<=4，所以设fi,j,k,lf_{i,j,k,l}fi,j,k,l​表示用了iii个111，jjj个222，kkk个333，lll个444的最大值，那么就直接向1,2,3,41,2,3,41,2,3,4各个减一转移。 第三题：维护一个实点和虚点（两个并查集），时间复杂度O(n)O(n)O(n)，
NOIP基础算法与经典问题02 二维前缀和
晓峰信息技术教学工作室
11-03 397
相信来看二维前缀和维护的各位一定是对一维前缀和维护问题有足够的了解了，那么二维的前缀和维护实际上是在一维前缀和维护的基础上的升级，把一个数列升级成了矩阵，但是思想是一样的，具体问题如下： 问题描述： 已知n*n的矩阵a，有m次询问，每次询问给定x1,y1,x2,y2四个数，求以(x1,y1)为左上角坐标和(x2,y2)为右下角坐标的子矩阵的所有元素和。注意仍然包含左上角和右下角的元素。 输
NOIp提高组 2016 组合数问题————组合数学+前缀和
wly1127的博客
10-25 175
题解：本题主要考查组合数学+前缀和。 简要题意：给n,m,kn,m,kn,m,k,对于所有的0≤i≤n,0≤j≤min⁡(i,m)0≤i≤n,0≤j≤min⁡(i,m)0≤i≤n,0≤j≤min⁡(i,m),求有多少对(i,j)(i,j)(i,j)满足CijC_i^jCij​为kkk的倍数。 1.组合数学：杨辉三角第iii行第jjj列的值就是CijC_i^jCij​的值，所以我们把杨辉三角打出来。...
2017.08.15【NOIP 普及组】模拟赛C组总结
wangyuda123456789的博客
08-15 401
今天C组太多失误。。。。。。。 第一题是周期问题，很水，但是有细节注意，没有处理好，20分； 第二题没有思路，草草暴力15分。 第三题想到堆正解，打错一个字符，0分； 第四题水法，无思路。 第五题暴力。 20+15+0+15+35=85 崩溃............... 第一题没有考虑清楚； 第三题改了1bytesAC 细节决定成败！ 这次C组让我意识到： 1：细节决定成
jzoj 1731. 【10.5NOIP普及模拟】sum(sum.pas/cpp)
SSL_Yyx的博客
07-08 576
【10.5NOIP普及模拟】sum(sum.pas/cpp) (File IO): input:sum.in output:sum.out 时间限制: 1000 ms 空间限制: 256000 KB 具体限制 题目描述小x有很多糖果，分成了 N 堆，排成一列。小x说，如果小y能迅速求出第 L 堆到第 R 堆一 共有多少糖果，就把这些糖果都给他。现在给出每堆糖果的数量，以及每次询问的 L
模拟赛总结合集
LIUZHH2088的博客
09-22 161
20190922 HZOJ NOIP2019 Round #7 转载于:https://www.cnblogs.com/liubainian/p/11566651.html
2017.09.09【NOIP 普及组】模拟赛C组
Brute♂force
09-11 2071
T1题目描述给出两个数a; b，每次操作可以把a + 1 或把a * 2 问至少多少次操作可以使得a = b输入一行两个数a; b输出一行一个数ans，表示至少多少次操作可以使得a = b思路：倒推。 如果 b mod 2=1 则 做+1操作，反之，做*2操作，直到a=b。代码：var x,y,ans:longint; begin assign(input,'dis.in'); assi
NOIP普及组初赛模拟试题解析
"noip普及组初赛模拟试题01" 这篇资源主要涵盖了计算机基础知识和算法相关的知识点，适合准备NOIP普及组初赛的学生进行练习。试卷包含选择题，涉及了计算机内部数据表示、软件分类、互联网法院的技术应用、数据结构...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值