JZOJ 2020.10.6 提高B组反思
2024-09-03 19:38:39
JZOJ 2020.10.6 提高B组反思
T1 NYG的动态数点
最简单的一题
很容易想到\(O(n)\)的做法
枚举最小的那个数，即\(a_k\)
然后向左和向右扩展
然后可以直接从右端点+1继续往下枚举
理论复杂度\(O(n)\)
AC 100
T2 春思
诗情画意，对应毒瘤题目
题目描述那么多，不就是求\(a^b\)的约束和吗
数据过大，考试时就打了40%的数据
直接计算\(a^b\)然后求约数
WA 40
T3 陶陶摘苹果
看到标题：**,水题？？？
看完题面才知道是加强版
与2005年NOIP普及组不同的是
椅子的高度不再固定，而是可以在一个区间内更改
而且苹果数量也不再固定
考试的时候发现可以转换成在\(m\)条线段里选\(k\)条，使得覆盖的点最多
但是没有具体的实现思路
就递归选了哪些椅子，然后统计一下答案
TLE 30
T4 简单无向图
又是冗长的题面
简化后就是给出\(n\)个点，每个点的入度为1/2，求出有多少合法的简单无向图
没有思路
看到数据
有\(10\%\)全部入度为1
有\(20\%\)全部入度为2
就想着打这\(30\%\)的数据
规律找错
WA 0
反思
总分170 同级第9
规律不是一定要人脑模拟
可以尝试机器打表找规律
明天加油！
最新文章
- Eclipse使用tomcat的原理
- StringUtils 的常用方法
- Spring控制Hibernate的缓存机制ehcache
- 程序员书单_java学习基础编程篇
- raid之理解
- codevs1033 蚯蚓的游戏问题
- quartz spring 时间配置
- java版括号匹配检测
- Hdu 4539 【状态DP】.cpp
- 关于JAVA IO流的学习
- 抛砖引玉:探讨网站性能优化之Javascript异步懒加载技术
- [51nod Round15 E ]Danganronpa
- laravel----------Client error: `POST http://47.98.116.219/oauth/token` resulted in a `401 Unauthorized` response: {"error":"invalid_client","message":"Client authentication failed"}
- Axure 交互样式和选项组的设置
- JavaScript 频繁发射事件处理的优化 --- 函数节流/事件稀释
- github链接与心得体会
- 118. Pascal's Triangle (java)
- NYOJ 35 表达式求值
- vjue 点击发送邮件如何处理
- C#动态加载/卸载Assembly的解决方案