纪中2020.2.1普及C组模拟赛总结

最新推荐文章于 2022-09-19 18:04:17 发布
最新推荐文章于 2022-09-19 18:04:17 发布
阅读量246 收藏
点赞数
分类专栏： 比赛and游记and总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Jackma_mayichao/article/details/104159284
版权

炸了

T1

构思时间： 5 m i n 5min 5min
编写时间： 35 m i n 35min 35min
得分： 95 p t s 95pts 95pts
少了个判断，漏了 d [ i ] d[i] d[i]比 h [ i ] h[i] h[i]小,但比 x x x大的情况。

T2

得分： 0 p t s 0pts 0pts
本来打了个暴力就是0分，还交错地方了。
正解：离散化（现在会了一点了）

T3

数位DP+二分
没想出来。。。

T4

状压DP
不会。。。

总分：

95 + 0 + 0 + 0 = 95 p t s 95+0+0+0=95pts 95+0+0+0=95pts

看来要勤奋一点，重新学学 D P DP DP了啊！
加油！

JA_yichao
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
浙江工商大学纪中奖学金评审办法.docx
11-30
浙江工商大学纪中奖学金评审办法.docx
2020.2.1普及C组模拟赛1
我很菜的好吧
02-24 659
集训
2020.02.01【NOIP普及组】模拟赛C组
ha
02-02 605
题目编号 标题 0 怪兽 1 白板 2 序列 3 游戏 T1 题目描述 PYWBKTDA最近正在打怪兽,一个斯拉夫神话中的凶猛怪兽,一个有着多个头的巨大龙状爬行 动物。 开始的时候,怪兽有X个头,你有n种打击方式。如果你选择第i种打击方式,这个神奇的怪兽会减 少min(d i ,cur)个头。这里cur表示当前怪兽拥有的头的数量。但是如果怪兽被打击以后还至少留下 了一个头,那么它就会再长出h...
纪中训练5月2日提高组反思
01-19
T1（Painting the Barn 1） 既然是矩阵，而且还是覆盖，我就立马想到了二维前缀和 但是光有二维前缀和，当然是不行的 于是乎，我又想到了二维差分前几天刚学hhh 随即，代码就出来了呢 方法 二维差分+二维前缀和+暴力...
广东省佛山一中、石门中学、顺德一中、国华纪中2020学年高二语文下学期期末四校联考试题.doc
10-13
广东省佛山一中、石门中学、顺德一中、国华纪中2020学年高二语文下学期期末四校联考试题.doc
广东省佛山一中、石门中学、顺德一中、国华纪中2020学年高一物理下学期期末四校联考试题.doc
10-13
广东省佛山一中、石门中学、顺德一中、国华纪中2020学年高一物理下学期期末四校联考试题.doc
广东省佛山一中、石门中学、顺德一中、国华纪中2020学年高二物理下学期期末四校联考试题.doc
10-13
广东省佛山一中、石门中学、顺德一中、国华纪中2020学年高二物理下学期期末四校联考试题.doc
2020-2021期末考试总结
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
01-23 594
2020-2021期中考试总结
CSP-J(/S) 2020爆炸记【游记】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
11-21 565
2020CSP-J游记
2022CSP-S 游寄【游记】
最新发布
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
09-19 530
游 记
GDKOI2021 普及组游记【总结】【游记】【凸包】【数论】【概率论初步】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
01-27 514
GDKOI2021 普及组游记
2020.10.28【CSP-J/S】普及组模拟赛总结
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
10-28 497
题号 题目 T1 MSWORLD T2 SMRTFUN T3 区间和的和 T4 最大异域和 T5 小B浇花 T6 POPULAR 得分 152/600 T1 思路 直接暴力找点，可以 O(n2)O(n^2)O(n2) 跑过, 50000数据跟我说 O(n2)O(n^2)O(n2) 可以跑过？ 当然，此题在洛谷上有原题，O(n2)O(n^2)O(n2) 只能得92分，正解是****转卡壳 ...
2020.10.30【CSP-J/S】普及组模拟赛总结
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
10-30 459
题号 题目 T1 平面上的直线 T2 有趣的水管 T3 小C的作业题 T4 租车去春游 T5 排数字 得分 185/205 T1 思路 未做出。 T2 思路 本题是一个二分，可以做到 O(log⁡2k)O(\log_2k)O(log2​k). 我们可以从 k=1k=1k=1 的情况开始推式子。 从  1☞k−1~1☞k-1 1☞k−1 二分一个 midmidmid, 由等差数列求和公式可得 midmidmid 的贡献是： (mid∗k)−(mid...
2020.10.27【CSP-J/S】普及组模拟赛总结
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
10-27 366
题号 题目 T1 魔法阵~ T2 小biu放牛 T3 小A的游戏 T4 小Biu闯关 得分 137/380 T1 思路 举几个例子，发现能组成的正多边形边数一定是原来的正多边形的边数的约数。 这时，只要枚举每种正多边形可能的情况并维护最大值即可。 代码 #include<algorithm> #include<iostream> #include<cstdio> #include<cmath> using namespa...
2021期中考试总结
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
05-02 328
2021期中考试总结
2020.10.29【CSP-J/S】普及组模拟赛总结
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
10-29 319
题号 题目 T1 捡石头 T2 魔法药水 T3 土地恢复 T4 组合数 T5 排数字 T6 小武的方程 得分 443/600 T1 思路 我们先用桶来记录每个石子的位置，然后分类讨论： 小武走到第一个，小林走到第二个 小武走到第二个，小林走到第一个 那么转移方程就是： ans+=min(abs(a[i+1][1]−a[i][1])+abs(a[i+1][2]−a[i][2]),ans+=min(abs(a[i+1][1]-a[i][1])+abs(a[i+1...
2020.10.16 【NOIP2014】普及组模拟赛总结
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
10-16 292
编号 题目 T1 小 X 的加法难题 T2 小 X 的密码破译 T3 小 X 的液体混合 T4 小 X 的 AK 计划 T1 思路 直接模拟 注意 LargeLargeLarge 的判断: 第一个数或第二个数超过 10810^8108； 和超过 10810^8108。 代码 #include<iostream> #include<cstring> #include<cstdio> using namespace std; long l...
未完成任务
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
05-05 290
未完成任务（博客+题目）
现阶段学习计划
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
02-03 278
现阶段学习计划
2020.10.26 【NOIP2014】普及组模拟赛总结
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
10-26 265
题号 题目 T1 魔法部落 T2 圆盘 T3 棋盘行走 T4 走方格 得分 255/400 T1 思路 本题使用等比数列求和公式即可得到以下答案： ans=(3n−1)2ans=\frac{ (3^n−1)}{2}ans=2(3n−1)​ 发现➗不能直接取模，所以求逆元。 加上快速幂便可在log的复杂度内解决本题。 代码 #include<algorithm> #include<iostream> #include<cstdio> ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值