JZOJ7月18日提高组反思

最新推荐文章于 2021-07-09 21:41:57 发布
最新推荐文章于 2021-07-09 21:41:57 发布
阅读量128 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LZX_lzx/article/details/107431285
版权

JZOJ7月18日提高组反思


又是毒瘤的一天呢~~~
考的 还好很差……

T1：Family【Special Judge】

题目

点这里，看题目

反思

考试时想是贪心，分别以长和宽为第一关键字排序，然后对于每个 h h h，计算出前 i i i蛋糕中的最小长宽，然后分别乘起来判断大小
但这个贪心是错的 （CZJ奆呀）
骗了30分

T2：Captcha

题目

点这里，看题目

反思

日常签到题吧
找到第一个"."，根据每个数字的形状打 i f if if，注意一下包含的情况
就愉快的打了个5000+byte
幸好A了
没A绝对自闭

T3：Ocd

题目

点这里，看题目

反思

题目异常难懂
结合样例得知：不顺眼指数就是逆序对个数
然后……
没有思路呀啊啊啊啊啊啊啊啊啊啊
就打了暴力
根据“字典序”暴力排列，最后求出逆序对判断
同是暴力，我0，LYZ 70……

T4：Mancity

题目

点这里，看题目

反思

真·毒瘤
赛时直接打 B F S BFS BFS，判断体力是否够走接下来的这段路，够就走，不够就休息
愉快的拿了个暴力分30
正解是有关 t a r j a n 求 L C A tarjan求LCA tarjan求LCA
又是一个没学过的算法呢~~~

总的来说，这次考试能A的尽量A了，暴力分也打了，没学过没办法，加油吧！
暑假训练第一周，Finish

Thunder_S
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
20200314 jzoj c组 探索的奶牛（search）
12-14
FJ的奶牛喜欢探索农场周围的地形。一开始，所有N(1<=N<=1,000,000,000)只奶牛一起出发，但当碰到路口时，这一群牛可能会分成两部分(不能为空)，每一部分都继续前进，当碰到另一个路口时，再分成两部分，如此...
jzoj难题,AC了，代码正确
07-10
点个赞，关注我不迷路
JZOJ7月18日提高组T1 Family
LZX_lzx的博客
07-19 160
JZOJ7月18日提高组T1 Family题目DescriptionInputOutputSample InputSample OutputData Constraint题解题意分析Code Special Judge 题目 Description 在时间的流逝中一切都不断改变着，当我意识到这一点时，已经无法再前进了。 Sarila在高中时参加了信息学竞赛。信息组就像一个大家庭，即便分开，羁绊仍然是存在的，这就是所谓的同学吧。 Sarila负责为今年信息组的聚会制作蛋糕，她买了n个蛋糕，第i个蛋糕长度为 a
2021.07.09【NOIP提高B组】模拟总结
zhy_Learn的博客
07-09 91
T1：三角阵 这是签到题，考试直接推规律，还是比较明显的 这就是分类讨论一下，就等于化简题意为找到一个点到它的某个顶点的距离，用个O(n)的递归即可实现，不做强调。 T2：压缩 这题考试时连暴力都没打，导致直接0. 正解： 就是DP(好吧，考试时根本没想到)，设f[i,j]为到第i个字母，现在以j为循环节的最短压缩长度。 转移比较显然，O(n^2)的复杂度，但在判断是否和前面为同一循环时要用HashO(1)判断，比较简单。 之后就是最恼人的一步——输出答案（我调了一个下午，结果变量名重复，我裂开），还是.
JZOJ7月18日提高组T3 Ocd
LZX_lzx的博客
07-19 98
JZOJ7月18日提高组T3 Ocd题目点这里，看题目题解题意分析Code 毒瘤出题人不说不存在输出“-1”，而且还有40% 题目 点这里，看题目 题解 题意 给出一个KKK、PPP和被重新定义了的字典序 求出在逆序对个数KKK的情况下，“字典序”第PPP小的排列 分析 可以设F[i][j]F[i][j]F[i][j]表示前iii个位置逆序对个数jjj的方案数 那么转移显而易见：F[i][j]=∑j−i+1−>ji−1F[i][j]=∑_{j-i+1->j}^{i-1}F[i][j]=∑j−i+
JZOJ7月27日提高组反思
LZX_lzx的博客
07-27 1700
JZOJ7月27日提高组反思T1赛时赛后T2赛时赛后T3赛时赛后T4赛时赛后 自闭了呀 80(10)+30(30)+0(0)+0(0)=110(40) 明明是水题，考的分数跟难题一样100+，我太弱了 T1 赛时 中位数……？ 不会打 暴力按照题目要求打吧 时间复杂度，O(ans∗n)O(ans*n)O(ans∗n)吧 赛后 80？！ 这数据，为何如此的水 可惜的是 考试时想到了正解，但否认掉了 反思：不要轻易否认思路 T2 赛时 相交？ 追及和相遇问题合体了？ 然后就奇奇怪怪的打了一大堆的分类讨论 赛后
JZOJ7月17日提高组反思
LZX_lzx的博客
07-17 138
JZOJ7月17日提高组反思T1：亲戚题目反思T2：数组题目反思T3：水管【Special Judge】题目反思 考炸了呀，T1暴力打崩，T2DP推错方程，也就T3超过了预估（也没多少分） T1：亲戚 题目 反思 考试时没有什么思路，就暴力全排列+判断 似乎判断打炸了，爆0 正解是插板问题 没听过QAQ MZH太巨了 T2：数组 题目 . 反思 一开始想是DP 但转移方程推错了 正解贪心吧 T3：水管【Special Judge】 题目 反思 明显是最小生成树 打了KruskalKruska
JZOJ7月16日提高组反思
LZX_lzx的博客
07-16 165
JZOJ7月16日提高组反思T1：质数题目反思T2：平方数游戏【Special Judge】题目反思T3：树上路径题目反思T4：抓知了题目反思 T1：质数 题目 反思 难了那么一 （亿） 点点的签到题 不要被m≤1012吓到了 开完方之后就是剩106而已了 直接线性筛106以内的质数 然后一一匹配 但是！ 我忘判断106以内的质数了 然后直接输出：“Not prime” ！@￥……#￥&￥%&！@%#￥&*%&#￥%@#￥%#@%…… 顺便说一下：Miller_Robin
JZOJ7月29日提高组反思
LZX_lzx的博客
07-29 103
JZOJ7月29日提高组反思T1赛时赛后T2赛时赛后T3赛时赛后T4赛时赛后 日常挂掉 T1 赛时 8:30之前读题 9:20开始想T1 想到可以暴力当前时间走不走 9:25开始打 10:25之后发现O(n)O(n)O(n)过不了 思考优化 想到二分 赛后 AC LHF巨佬等人O(1)O(1)O(1)过 反思：注意数据的大小，能优化尽量优化 T2 赛时 8:30之前读题 8:30开始想T2 认为可以二分 8:35开始打 10:40发现程序问题，更正错误 赛后 WA0 有些地方想错了 反思：打题之前想一下是不
JZOJ7月15日提高组反思
LZX_lzx的博客
07-15 158
JZOJ7月15日提高组反思T1：最大配对题目反思T2：旅行题目反思T3：资源勘探题目反思 T1：最大配对 题目 反思 签到题 把A数组从小到大排序 把B数组从大到小排序 然后把A[1]和B[1]匹配，A[2]和B[2]匹配，以此类推 计算绝对值并取前k位 T2：旅行 题目 反思 考试时想到了DP 但是没有推出转移方程 正解是从后往前推 还是要锻炼推转移方程的能力呀 T3：资源勘探 题目 反思 需要思考 不去计算每个矩阵内有多少个单独的数字 而是从数字的角度来推 去计算这个数字在多少个矩阵内只出
jzoj循环题目放大的x题解
07-10
很难，我就编了个1小时而已，一言难尽，只供参考，不能恶意抄袭
jzoj斐波那契的小兔几 题解（c++)
07-10
这题“简单”，我编完后发现动态数据，我的表情简直炸了，用了if才AC，不容易ya!点个赞，加个关注，我会告诉你更多AC题目。
1005. 【USACO题库】1.3.2 Barn Repair修理牛棚
03-17
题目描述 在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛，有些没有。...4 50 18 3 4 6
C#读取WinCC实时和归档数据
06-21
如何在 C#应用程序中读取 WinCC 变量归档数据，资源来自西门子官网
解放鼠标右键 chrome edge 浏览器 插件
06-21
解放鼠标右键 chrome edge 浏览器 插件 开启开发者模式,拖入扩展管理即可使用
Python实战示例自动办公-20 Python文本数据可视化之“词云”图.zip
06-21
自动办公-20 Python文本数据可视化之“词云”图自动办公-20 Python文本数据可视化之“词云”图自动办公-20 Python文本数据可视化之“词云”图自动办公-20 Python文本数据可视化之“词云”图自动办公-20 Python文本数据可视化之“词云”图自动办公-20 Python文本数据可视化之“词云”图自动办公-20 Python文本数据可视化之“词云”图自动办公-20 Python文本数据可视化之“词云”图自动办公-20 Python文本数据可视化之“词云”图自动办公-20 Python文本数据可视化之“词云”图自动办公-20 Python文本数据可视化之“词云”图自动办公-20 Python文本数据可视化之“词云”图自动办公-20 Python文本数据可视化之“词云”图自动办公-20 Python文本数据可视化之“词云”图自动办公-20 Python文本数据可视化之“词云”图自动办公-20 Python文本数据可视化之“词云”图自动办公-20 Python文本数据可视化之“词云”图自动办公-20 Python文本数据可视化之“词云”图自动办公-20 Python文本数据可视化之“词云”图自动办公-20 Python文本数据可视化之“词云”图
Pygments-0.11-py2.5.egg
最新发布
06-21
Python库是一组预先编写的代码模块，旨在帮助开发者实现特定的编程任务，无需从零开始编写代码。这些库可以包括各种功能，如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库，如NumPy、Pandas和Requests，极大地丰富了Python的应用领域，从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径，而且为经验丰富的开发者提供了强大的工具，以高效率、高质量地完成复杂任务。例如，Matplotlib和Seaborn库在数据可视化领域内非常受欢迎，它们提供了广泛的工具和技术，可以创建高度定制化的图表和图形，帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
基于延迟相乘鉴相的2QPSK调相通信系统仿真
06-21
基于延迟相乘鉴相的2QPSK调相通信系统仿真 为了仿真出误码率与信噪比的关系曲线,模拟信号通过高斯信道,在调制结束后,需要给信号加入高斯白噪声,上述2.4调制结果加入噪声后结果如下图所示,图中信号的信噪比为2dB。 基于延迟相乘鉴相的2QPSK调相通信系统仿真 为了仿真出误码率与信噪比的关系曲线,模拟信号通过高斯信道,在调制结束后,需要给信号加入高斯白噪声,上述2.4调制结果加入噪声后结果如下图所示,图中信号的信噪比为2dB。 基于延迟相乘鉴相的2QPSK调相通信系统仿真 为了仿真出误码率与信噪比的关系曲线,模拟信号通过高斯信道,在调制结束后,需要给信号加入高斯白噪声,上述2.4调制结果加入噪声后结果如下图所示,图中信号的信噪比为2dB。 基于延迟相乘鉴相的2QPSK调相通信系统仿真 为了仿真出误码率与信噪比的关系曲线,模拟信号通过高斯信道,在调制结束后,需要给信号加入高斯白噪声,上述2.4调制结果加入噪声后结果如下图所示,图中信号的信噪比为2dB。
C++【jzoj】判断四边形
07-15
对于给定的四个点的坐标，可以使用以下方法来判断它们是否构成一个四边形： 1. 确保四个点不共线。可以通过计算三个点的斜率来判断它们是否共线。如果斜率相等，则说明这三个点共线。 2. 检查四个角的角度和是否为...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值