2020.10.17【NOIP提高B组】模拟 总结

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

2020.10.17【NOIP提高B组】模拟 总结

T1：最小生成树打挂了，只有80。
T2：第一个排序后最长上升子序列，第二个不会。就打了个贪心。
T3：看到xor想到01trie，然后不会，就骗了10分
T4：O(N^2K)DP，20

LSHjr
关注
专栏目录
2020.01.19【NOIP提高组】模拟B 组——总结——数字排序
jay_zai的博客
01-19 355
Description 给你两个数列A=(a1,a2,a3,…,an)和B=(b1,b2,b3,…,bm)，把ai (1<=i<=n)和bj (1<=j<=m)乘起来，得到一个新的有m*n个数的数列。把这个序列排列成非递减数列，然后请找出排在第k位的数。 Input 输入有多组数据。 每组数据的第一行包含三个整数：n(1<=n<=10000), m(1<=...
20200119考试总结
LZX_lzx的博客
01-20 402
2020年1月19日信息学集训B组总结T1（水池）T2（数字排序） 考试考得还好，第5，总结如下（AC的题附代码） T1（水池） 题目描述 有一个圆形的水池，水池的圆心坐标为(0, 0)。有座桥跨越水池，桥可以看作直线段AB，A点和B点都在水池边上。 Merlin想从F点走到G点，并且F点和G点都在水池边上，但是他不会游泳。请告诉他从F点到G点的最短路程是多少。 输入 输入有多组数据。 每组数据的...
2020.10.06【NOIP提高B组】模拟总结
LSHjr的博客
10-06 114
淦，细节又炸 T1：NYG的动态数点 N方过百万，枚举a[i]，再向左右两边拓展，加个小剪枝就过了。 T2：春思 数学结论题，少模一次导致少了10 加上等比数列求和就100 T3：陶陶摘苹果 一看题还以为是那道水题，发现改了不少。打了 的正解，但-1放错地方，爆零 T4：简单无向图 prufer数列？直接弃疗 ...
2020.10.23【NOIP提高B组】模拟 总结
linweitong2020的博客
10-24 129
总结(结束之前) 第一题：原题，记得5年级考过。100？ 第二题：背包+贪心？100？ 第三题：dpdpdp？没打出来。用dpdpdp打了一个xi=0x_i=0xi​=0，应该25。 上天保佑我！！！ 总结 第一题：满分。 第二题：才40分。应该是按性价比排序，改了就对了。 第三题：才5分。正解是连边跑最短路。 竟然145，第7。 ...
2020.10.08【NOIP提高B组】模拟 总结
linweitong2020的博客
10-09 100
比赛总结（结束之前） 今天回来打B组，发现很难。 第一题：应该是贪心，试了很多种方法都没对，打了dfsdfsdfs，20分方法。 第二题：打了dpdpdp，设dpi,jdp_{i,j}dpi,j​表示放了i−1i-1i−1个矩形，这个矩形的左上角放在jjj层的最大值。转移很简单。正解可能是优化吧。 第三题：题目没看懂。应该是数学，打了表，10分吧。 第四题：暴力30分。 比赛总结 第一题：贪心，分a>ba>ba>b，a=ba=ba=b，a<ba<ba<b三种情况。 第二题
2020.10.05【NOIP提高B组】模拟 总结
linweitong2020的博客
10-05 116
总结——结束之前 这次提高B组感觉很难，甚至有些题连暴力也不会打。 第一题：用的是dfsdfsdfs枚举每条边是否删除，然后floydfloydfloyd乱搞。 第二题：用一种玄学暴力，就是枚举交界处，细节很多。 第三题：不会，打了暴力dfsdfsdfs样例没过。 第四题：好像是状压dpdpdp，不会打。 总结——结束之后 第一题：暴力10分。类似kruskalkruskalkruskal算法，就用并查集做。 第二题：玄学做法拿了91.7分。就是正解。就是枚举交界处(从n2\frac{n}{2}2n​开始即
2020.10.24【NOIP提高B组】模拟 总结
linweitong2020的博客
10-24 106
2020.10.24【NOIP提高B组】模拟 总结 总结（结束之前） 第一题：推了1个小时，才30分，用的是暴力。 第二题：树链剖分？不知道怎么处理+1，+2…这种情况。50分暴力打满。 第三题：暴力dfsdfsdfs，我只能这样了，正解是二分+贪心或dpdpdp吗？ 第四题：没有思路。 感觉挂了。。。 总结 第一题：打挂了，15分。正解是类似容斥或组合数的方法。 第二题：线段树在dfsdfsdfs序上跑，不知道怎么拆。 第三题：二分+染色贪心？ 第四题：贪心？ ...
2020.10.07【NOIP提高B组】模拟总结
LSHjr的博客
10-07 78
T1：水题，dij预处理每个商场到其他点的最短路，再全排列出便利商场的顺序，最后枚举农场 T2：从a和b中找出相同的字母，求贡献。但比赛的贡献推错了。 T3：差分，每个点移动的贡献一定是递增或递减的，找出这个点，再求和。 T4：比赛时O(nm^2)的DP水了过去。正解是树上分组背包，模板题 ...
2020.10.05【NOIP提高B组】模拟总结
LSHjr的博客
10-05 105
炸了，今天没有状态，很多正解都没想到 T1： 逐个击破 容易想到树形DP，也可以用最大生成树做 T2：监听还原 暴力，枚举开头再暴力往后匹配 T3：分割田地 想用组合数搞，但没想到。正解是递推，要分类讨论 T4：钓鱼 打了个状压DP，把时间、位置、状态一起DP，但理解错题意 ...
2020.09.19【NOIP提高B组】模拟 音乐节拍
LSHjr的博客
09-21 165
2020.09.19【NOIP提高B组】模拟 Description FJ准备教他的奶牛弹奏一首歌曲，歌曲由N(1<=N<=50,000)种音节组成，编号为1到N，而且一定按照从1到N的顺序进行弹奏，第i种音节持续B_i(1<=B_i<=10,000)个节拍，节拍从0开始计数，因此从节拍0到节拍B_1-1弹奏的是第1种音节，从B_1到B_1+B_2-1弹奏的是第2种音节，依此类推。 　　最近奶牛对弹琴不感兴趣了，他们感觉太枯燥了。所以为了保持奶牛们注意力集中，FJ提出Q(1<=
2020.09.19【NOIP提高B组】模拟 过路费
LSHjr的博客
09-21 178
【Usaco2009 gold 】过路费 Description 跟所有人一样，农夫约翰以着宁教我负天下牛，休叫天下牛负我的伟大精神，日日夜夜苦思生财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都要向农夫约翰上交过路费。 　　农场中由N（1 <= N <= 250）片草地（标号为1到N），并且有M（1 <= M <= 10000）条双向道路连接草地A_j和B_j（1 <= A_j <= N; 1 <= B_j <= N）。奶牛
2020.01.17【NOIP提高组】模拟B 组——【中山市选2014】投票
jay_zai的博客
01-17 170
Description 有n个候选人要竞选主席，有m个人要投票。每个人只能投一票，如果某个人投了超过一票或者不投票，那么这个人的投票将视为非法。 给出m个人的投票情况，你的任务是统计投票情况，然后按照获得投票数从高到低将候选人排序，如果获得的投票数相同，则按照候选人的输入顺序从小到大排序。 Input 第一行一个整数n,m(2<=n<=10, 1<=m<=1000)，分别表...
纪中集训2020.01.13【NOIP普及组】模拟赛C组总结————My First Time Write Summary
NGoairpy的博客
01-13 522
题目编号 标题 0 【NOIP普及组模拟】取值（ numbers.pas/cpp） 1 【NOIP普及组模拟】数对（pairs.pas/cpp ） 2 【提高组NOIP2008】传纸条(message.pas/cpp) 3 【提高组NOIP2008】双栈排序 (twostack.pas/c/cpp) 巨佬估分：30+100+30+27.3 蒟蒻的分：30+10+0+9.1=49.1 崩了！！！ 第...
【水果识别】基于matlab GUI形态学水果大小识别【含Matlab源码 920期】.md
10-15
CSDN Matlab武动乾坤上传的资料均有对应的代码，代码均可运行，亲测可用，适合小白； 1、代码压缩包内容 主函数：main.m； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2019b；若运行有误，根据提示修改；若不会，私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开main.m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描博客文章底部QQ名片； 4.1 博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作 图像识别：表盘识别、车道线识别、车牌识别、答题卡识别、电器识别、跌倒检测、动物识别、发票识别、服装识别、汉字识别、红绿灯识别、火灾检测、疾病分类、交通标志牌识别、口罩识别、裂缝识别、目标跟踪、疲劳检测、身份证识别、人民币识别、数字字母识别、手势识别、树叶识别、水果分级、条形码识别、瑕疵检测、芯片识别、指纹识别
【瑕疵检测】基于matlab瓶盖瑕疵检测【含Matlab源码 730期】.md
10-15
CSDN Matlab武动乾坤上传的资料均有对应的代码，代码均可运行，亲测可用，适合小白； 1、代码压缩包内容 主函数：main.m； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2019b；若运行有误，根据提示修改；若不会，私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开main.m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描博客文章底部QQ名片； 4.1 博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作 图像识别：表盘识别、车道线识别、车牌识别、答题卡识别、电器识别、跌倒检测、动物识别、发票识别、服装识别、汉字识别、红绿灯识别、火灾检测、疾病分类、交通标志牌识别、口罩识别、裂缝识别、目标跟踪、疲劳检测、身份证识别、人民币识别、数字字母识别、手势识别、树叶识别、水果分级、条形码识别、瑕疵检测、芯片识别、指纹识别
Shapely-1.6.4.post2-cp35-cp35m-win_amd64.whl
10-15
Shapely-1.6.4.post2-cp35-cp35m-win_amd64.whl
Apache Flink CEP复杂事件处理详解及实战案例
10-15
内容概要：本文详细介绍了Apache Flink的FlinkCEP模块，讲解了其安装配置、事件流处理基础及其应用场景，其中包括电商欺诈检测、网络监控、实时交易系统的模式匹配以及社交媒体趋势分析的具体实现。通过多个实战示例演示了如何利用正则表达式定义复杂模式并在大数据流中识别有用的事件序列，适用于需要从实时数据流中挖掘价值的多种场景。 适用人群：具备一定大数据处理经验的研发人员、架构师以及相关领域的研究人员和技术爱好者。 使用场景及目标：针对金融反欺诈、网络安全、高频交易、物联网数据分析等领域，实现复杂事件模式的实时监测和处理。 其他说明：本文提供了大量的实践代码样本，旨在引导读者掌握Flink CEP的实际应用技巧。
SSM+JSP在线网课管理系统答辩PPT.pptx
最新发布
10-15
计算机毕业设计答辩PPT
NOIP提高组初赛：队列及其应用复习(2020.10.07)
本文档主要针对NOIP提高组初赛的复习，详细讲解了队列（Queue）这一数据结构及其在算法中的应用。队列是一种特殊的线性数据结构，它具有“先进先出”（First In First Out，FIFO）的特点，与栈（Stack）形成鲜明对比...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值