2019.09.07【NOIP提高组】模拟 A 组总结

最新推荐文章于 2019-11-09 14:27:26 发布
最新推荐文章于 2019-11-09 14:27:26 发布
阅读量60 收藏
点赞数
原文链接：http://www.cnblogs.com/Chandery/p/11480939.html
版权

今天的比赛心态有点崩 第一题是很简单的送分题 但是我一开始想到正推的分治方法，结果直接上手，因为太麻烦就打了一场比赛.... 最后关键时刻我改回容斥... 然后因为没有注意0 所以... 80分 所以80+0+0=80分

转载于:https://www.cnblogs.com/Chandery/p/11480939.html

weixin_30950237
关注
2019 CSP-S 初赛试题与解析（2020.09.20）.rar
09-20
2. "NOIP2019 提高组初赛 CSP-S C++试题.pdf"：NOIP（全国青少年信息学奥林匹克联赛）是CSP的一部分，这个PDF可能包含NOIP2019年提高组初赛的CSP-S部分的C++试题。 3. "CSP-J CSP-S初赛模拟题(2020.09.20).pdf"：这...
noip算法学习资料，大量有用！(从网络收集，仅供学习).
12-05
9. "信息学奥赛基础电子书（编程语言基础）-2019-09-03"：这可能是一本介绍编程语言基础的电子书，涵盖了语法、控制结构、函数等基础知识。 10. "csdn"：可能是某个链接或资料的引用，通常csdn是中国的一个开发者...
2019.08.07【NOIP提高组】模拟 A 组 总结
Nowed
08-07 245
题目 待更新 比赛程序 T2 0分 #include<cstdio> #include<algorithm> #include<cstring> #define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout) #define ll long long #define rep(i,x,...
2019.08.09【NOIP提高组】模拟 A 组总结
zsjzliziyang的博客
08-09 136
总分：25+0+40=80 T1：6286. 2019.08.09【NOIP提高组A】走格子 spfa。 将上下左右4个方的各向两种走法都连上边，之后跑一边spfa即可。 spfa大法好啊 考场只打了个记忆化搜索 T2：6287. 2019.08.09【NOIP提高组A】扭动的树 dp。 原来二叉搜索树是用key来排序的。。。 我们先以key为关键字将a从小到大排序，之后我们对于每个i它的左...
2019.11.09【NOIP提高组】模拟 B 组 总结
Nowed
11-09 150
题目 #简单分治#[jzoj 2940] 偷懒的小X #kruskal#[jzoj 2940] 电缆建设 比赛时态度还好。 (100+50+0+100)=250(100+50+0+100)=250(100+50+0+100)=250 一开始，看了前三题，觉得题目难度是按顺序来的。 第一道题目一开始打了一个贪心，后来发现必然有锅就暂时放在一边。 然后第二题想了好一会，想暴力，感觉广搜肯定有错，di...
2019.08.09【NOIP提高组】模拟 A 组 总结
Nowed
08-09 244
题目 做题的时候第一题打了很久，直到最后，都不知道自己理解错了题意。 第二道题目因为太紧张了，5分的人口普查分都扔掉了。 今天，该题改到疯掉。 烦倒至极，就因为用了一个结构体，然后结构体内3个变量炸掉了。 最后，还因为head数组越界了，莫名wa。 最近眼睛有一些痛，有一些影响。。。。。 ...
2019.09.07【NOIP提高组】模拟 A 组 总结
zsjzliziyang的博客
09-11 98
估分：100+0+1=101 实际：80+0+9.1=89.1 第一题： 考虑将两种情况分开来求，之后将答案相乘，再减去重复的。 用树状数组统计即可。 注意离散化的时候数字的下标要从1开始，不然用树状数组统计时就会错，因为0不论怎么变都是0，这样就死循环了。 第二题： 我们先将每个字符串的长度变成相等。即在后面补0,。 设f[ x ][ l ][ r ][ c ]表示第l~r个字符串的第x个位置至...
2019.09.07【NOIP提高组】模拟 A 组
chiyankuan的博客
09-09 119
T1：这题较为简单。 只需求出去掉每一个位置之后逆序对个数减少多少个，然后推一下式子就好了。 T2：这题比较灵活。 我们把所有的字符串放在一个矩阵上，然后从左往右考虑每一列，我们发现其实所有字符串就是在不断地分组。把每一列中字母相同的字符串分到同一组，然后在看下一列。最终m列之后每一个字符串都别分到了不同的组，这样就是合法的。 那么我们就可以dp了。设f[i][l][r][c]表示现...
2019.09.22【NOIP提高组】模拟 A 组
chiyankuan的博客
10-04 378
这场比赛我没做，简单写一下题解。 T1：首先把所有的被减数从小到大排序，那么每次就是选取最大的c个来减。但是为了维护减完之后的序列还是从小到大的，我们不能直接把后c个减1。我们要找出a[n-c+1]所在的区间的前几个，把这几个减1，其他的不变。具体可以用线段树维护。 T2：首先考虑只有x和y时怎样做。我们肯定是先假定全部选x，然后选取y-x最大的Y个。 当加入了一维z之后，我们还...
2019.08.09【NOIP提高组】模拟 A 组 题目合集
qq_35786326的博客
08-09 381
2336286.走格子6287.扭动的树6288.旋转子段 6286.走格子 6287.扭动的树 6288.旋转子段
2019.03.09【NOIP提高组】模拟 B组 总结
Nowed
03-09 218
题目 [jzoj 4742] 单峰 {快速幂} [jzoj 4743] 积木{状态压缩dp} [jzoj 4745] 看电影 {期望} 今天第一道跟第三道题目都很简单，一是找规律（正确性可证），三是一道显然的期望题。 第二道题目，还以为是【2011.12.31普及模拟】堆箱子(boxes)//2018.1.25 ，然而是错误的（毕竟数据范围就已经出卖了它是状态压缩dp）。 可是不会，又因为...
CSP-J CSP-S 初赛模拟题_(C)-2021.09.01(G)--23页.pdf
09-01
该资源库收录了多份CSP-J和CSP-S初赛模拟题，涵盖了2019年和2020年的试题，涉及到信息学奥林匹克联赛的初赛试题和相关评级分数线统计。这些试题来自于不同的来源，包括浙江省的评级分数线、CSP-J/S的初赛模拟题、...
CSP-J CSP-S 初赛模拟题_(C)-2021.09.01(H)--18页.pdf
09-01
本资源汇总了CSP-J和CSP-S的初赛模拟题，涵盖了2019年和2020年的初赛试题，以及相关的评级分数线和模拟试题分析。这些资源对于参加CSP-J和CSP-S比赛的学生和教师具有重要的参考价值。 知识点一：CSP-J和CSP-S的初赛...
配置中心.zip
最新发布
09-24
配置中心
基于java的物流管理系统报告的开题报告.docx
09-24
基于java的物流管理系统报告的开题报告.docx
企业级SpringCould脚手架工程：Eureka、Ribbon、Hystrix、Zuul、Feign、分布式事务.zip
09-24
企业级SpringCould脚手架工程：Eureka、Ribbon、Hystrix、Zuul、Feign、分布式事务、分布式锁、
基于Java的微信小程序html2wxml转换接口设计源码
09-24
该项目是基于Java的微信小程序html2wxml转换接口设计源码，共包含50个文件，其中包括10个属性配置文件、9个XML配置文件、6个首选项文件、6个Java源文件、3个Shell脚本、2个项目配置文件、2个HTML模板文件、1个类路径配置文件、1个Git忽略配置文件和1个JS类型定义文件。该解决方案利用JFinal、Jsoup和FastJson技术，为微信小程序提供高效的富文本渲染能力。
嵌入式学习之电子音乐门铃.zip
09-24
嵌入式学习资料电子信息与技术
NOIP普及组初赛模拟试题解析
"noip普及组初赛模拟试题01" 这篇资源主要涵盖了计算机基础知识和算法相关的知识点，适合准备NOIP普及组初赛的学生进行练习。试卷包含选择题，涉及了计算机内部数据表示、软件分类、互联网法院的技术应用、数据结构...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值