2021年zhengruioiCSP-7连测总结day6

最新推荐文章于 2022-02-14 10:40:47 发布
最新推荐文章于 2022-02-14 10:40:47 发布
阅读量154 收藏
点赞数
分类专栏： 模拟赛 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Xm_wy/article/details/120679916
版权

审题（18:03-18:10）

  感觉是dp专练。。。

T1(18:12-)

  考虑到我们要求最短距离之和，容易想到最短路，同时，由于所有房屋在一个数轴上，容易想到用中位数求解。

1.0版本（18:12-18:24）

  考虑朴素做法，可以尝试处理出所有从0到1的最短路径，从而 O ( n ) O(n) O(n)求解。

  但这种做法预处理是 O ( n 2 ) O(n^2) O(n

最低0.47元/天 解锁文章
JGJY
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
zhengruioicsp-7连测 day5
Xm_wy的博客
09-27 124
审题(6:00-6:20)   正常地审题，感觉这次比赛没有上次那么狗血至少题目看起来很正常。 T1(6:20-7:00)   发现第一题实际上挺简单的，枚举每一位数字就可以了，于是快速打了一下，自己测了几组数据后就过了 T2(7:00-7:40)   正式读题时发现最初审题时有点问题，实际上没有我审题时想象的那么难，于是用我的思路打了一下，测了几组样例之后就过了。 T3(7:40-8:30)   发现这道题挺有意思的，仔细推了一下后发现好像可以在拓扑序上搞个贪心来过这道题，于是快速打了一边之后de了一会b
zhengrui集训笔记2
Ark
08-10 514
Day_6 计算几何 点积\Large 点积点积 叉积\Large 叉积叉积 极角\Large 极角极角 < π\piπ ：叉积判断 else ：atan2 旋转\Large 旋转旋转 左乘第一类正交矩阵 [cos θ−sin θsin θcos θ][cos ωsin ω]=[cos θ cos ω−...
2021.9.4zhengruioi七连测day2
Xm_wy的博客
09-05 112
读题 用时：6:00-6:25   读题时大致发现了我能快速打出的范围：T1、T2、T3能拿到60档的分。 T1 用时：6:25-6:37   很快的，写出了一个暴力（自认为）的算法。满怀期望的进行了粗略的认证后就换题了。 PS:结果得了50分（没有判断每个前导0…）。 T2 用时：6:38-7:10   思考了一会儿后发现用栈模拟就行了，于是手写了一个栈放了上去，检查了一下就过了。 PS:赛后成功AC。 T3 用时：7:10-7:53   先把能快速做出来的打了一下。原本想着用map，结果发现不会用，最后
zhengruioi测试【oj太卡了】
NEW_moon_11的博客
07-19 246
总结 T1 40分代码很简单 但是！由于没有认真审题，写成了从大到小排序（主要因为太简单，都没有测样例，我错了！ 考试时的满分代码想了想，但考试时直觉这道题像trie树，但发现建不了树，然后就放弃了。 （赛后知道有人暴搜60分表示很震惊 100分思想： 因为正着搜并不能直接确定下一个的位置，所以可以考虑倒着搜 T2 状压dp（考试时也想到了，但状态没想出来… 所以我就写了个不知道能骗多少分的暴力 然而…oj太卡，提前5分钟交都没交上 T1卡成404，好不容易交上T2又卡，然后就没交上，然后就没有然后了…Tw
zhengruioi 470 区间
weixin_30675247的博客
01-29 124
区间 链接 题意：给定n个区间[li,ri]。你可以选出任意一些区间，设选出的区间个数是s，[l,r]是这些区间的交，求min(s,r-l+1)的最大值。 N≤3×105 分析：首先按照左端点排序，然后依次加入每条线段。加入后判断min(s, r-l+1)哪个大。如果s大，那么说明答案受限制与区间交，所以可以考虑去掉一些线段，去掉右端点最小的（堆维护）；如果s小，那么继续加入线段即可。...
class_narwhal：2021-01-25全栈Python Day班
02-13
课程时间为2021年1月25日至2021年5月7日，上午9:30 –下午4:30 假期 职员 梅里特·劳伦森（Merritt Lawrenson），讲师 皮特·琼斯（TA） 封顶日期： 顶峰提案到期：2021年4月演讲日：2021年5月7日 分配的Python...
软件测试学习日志-测试基础day01
最新发布
06-13
总结思维导图
Analytics-90Day-2021-12-18-080027.0003.ips.ca.synced
12-18
Analytics-90Day-2021-12-18-080027.0003.ips.ca.synced
day12_javaweb_javascript_day12-xml_energy7fo_
10-03
自己学习使用的javaweb资源，大家可以看，只是day2的，后面还有很多
Ixia-day-2021-docker:2021年Ixia日-Docker示例
03-06
Ixia-day 2021-码头工人2021年Ixia日-Docker示例
正睿OI集训总结
10-08 1834
什么嘛....就是去被虐的... 反正就是难受就是了。各种神仙知识点，神仙题目，各式各样的仙人掌..... 但是还是学会了不少东西...... 应该是OI生涯最后一次集训了吧.... 这次的感言还是好好写写吧..... day 0 在教室的半天心不在焉，完全听不进老师讲课，下课铃一响就冲出了教室，草草地吃了饭就出发了，在车上A了一道题目，晚上去金华街上找了吃的，就没什么了。 ...
noip 模拟赛 正睿oi（一） 给
lleozhang的博客
07-24 2247
给 (ca.pas/c/cpp) 【背景描述】 对于任意1 ≤ k ≤ N， 求有多少个左右区分的恰有k个叶子节点的二叉树， 满足对于每个节点要么没有叶子节点要么有两个节点， 同时不存在一个叶子节点， 使得根到它的路径上有不少于M条向左的边。 你只需要求出答案对998244353取模的结果。                     【输入格式】 输入共一行，两个正整数M, N。  ...
杂题集萃[5]
weixin_30786657的博客
09-16 195
题意 给出一个长度为 \(N\) 的数列 \(a\)。 进行若干轮操作，每次操作在 \([1,N]\) 中等概率选择一个使得 \(a_i>0\) 的 \(i\)，并将 \(a_i\) 减少 \(1\)。 问，期望多少次操作后 \(a_1\) 被减成了零。 输入格式 第一行一个整数 \(N\)。 第二行 \(N\) 个整数，第 \(i\) 个为 \(a_i\)。 输出格式 一行一个整...
ZR2021 20联测题解
lahlah的博客
10-13 270
Day1 http://zhengruioi.com/contest/1005 我是傻狗，4道憨批题都不会 分析题全挂，不愧是你 B D
我的OI生涯
Z_anilY的博客
07-23 2381
我的OI生涯
OI（信息学竞赛）常用术语解析
rrc12345的博客
02-14 1797
解释信息学竞赛中常见的术语，帮助快速了解OI。
正睿OIday2
聂泽宇的blog
07-29 156
day2 今天讲了分治，树，图论和字符串 分治和字符串都暴难，大部分都没听懂，太难了！！！ 后面字符串又讲的太快了，很多专有名词都不明白什么意思，无法理解，太难了！！！ 不过晚上贪学的气氛很让人沉迷于学习，赞！ ...
ZR19CSP-S赛前冲刺day5
lahlah的博客
10-27 249
为了保护ZR的版权，这里不提供题目QWQ http://zhengruioi.com/contest/440/problem/1145 （你进得去吗/xyx） A 染色 发现对于每个连通块最多剩下一棵树 答案就是 ∑边数−点数+1\sum 边数 - 点数 + 1∑边数−点数+1 然后就没了 code: #include<bits/stdc++.h> #define N 2000005...
正睿OI noip2017冲刺 第一次考试T2 解题报告
syh0313的博客
08-30 2177
这题是后来比赛完才写的 之前已经说过比赛时出现了种种状况 导致就考了1个小时 所以没时间写 题目因为版权原因不能放出来 相信dalao们读代码也能读出个大概 这题一开始没有想到暴力的树形DP 而是手推了一个公式f[n]=f[n-1]*num 结果发现每种情况的num是不知道的 所以写不下去了 后面收yjq大佬指教发现可以写一个模拟建树过程的DP 在每个点我们考
js attr1=['2021-02-01','2021-02-02'] attr2=[{date:'2021-02',day:10},{date:'2021-05',day:10}]两个数组筛选出含有2021-02 放到一个新的数组里
05-26
const attr2 = [{date:'2021-02',day:10},{date:'2021-05',day:10}]; const result = attr2.filter(item => item.date.includes('2021-02')) .concat(attr1.filter(item => item.includes('2021-02'))); console....

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值