首页 > 其他分享 >2024/7/13 ABC362 比赛记录

2024/7/13 ABC362 比赛记录

时间:2024-07-14 18:29:47浏览次数:13  
标签:13 边权 sqrt 2024 sum ABC362 点权 dp

7/14:
昨晚打的abc,外面下着大雨;
1650 pts rank 975
image
T1:
简单签到题,愣是被我拖了7min
死因:开赛时老师开始收手机,一直叫我名,我一着急装了两个翻译插件,导致页面错版。时间宝贵,于是我艰难的对照样例勉强读懂题(

T2:
计算几何? 给平面直角坐标系3点,判rt 三角形。直接double勾股定理算边,再勾股定理。考虑double会失精所以判sqrt(a)+sqrt(b) ≈ sqrt(c)

T3:
给定n个l,r区间,构造一数组使得其中元素和为0.构造题偏思维,先把答案数组a的每一位赋值为l,计算sum。枚举每一元素,增加其值直到等于r,如此枚举直到sum = 0;十年oi一场空不开ll见祖宗

写到这里,时间已经过半

T4:
最短路径,偏板。就是点和边都有权,将点权变为边权,除了链接起始节点的边边权=边权+起始点权,其他边边权=边权+到达点权。然后跑一遍最短路即可。

T7:
AC自动机板子,甚至改都不用改

T5:
一道dp,一个数列,求所有长为1~k的等差子序列的个数。考虑dp(i,k,j,0/1)为以i为结尾的等差为k的长度为j的上升0/下降1的等差数列个数,最终还是没调对,写完还剩30s,样例都没过管他3*7=21先交了一发,结果白吃了一发罚时

标签:13,边权,sqrt,2024,sum,ABC362,点权,dp
From: https://www.cnblogs.com/Kang-shifu/p/18301853

相关文章

  • 13 - matlab m_map地学绘图工具基础函数 - 介绍创建管理颜色映射的函数m_colmap和轮廓
    13-matlabm_map地学绘图工具基础函数-介绍创建管理颜色映射的函数m_colmap和轮廓图绘制颜色条的函数m_contfbar0.引言1.关于m_colmap2.关于m_contfbar3.结语0.引言  本篇介绍下m_map中用于创建和管理颜色映射函数(m_colmap)和为轮廓图绘制颜色条的函......
  • T113-i系统启动速度优化方案
    背景:        硬件:T113-i+emmc        软件:uboot2018+linux5.4+QT应用        分支:longan问题:        全志T113-i的官方系统软件编译出的固件,开机启动时间10多秒,启动时间太长,远远超过行业内linux系统的开机速度,需要进一步优化。T1......
  • 【嵌入式DIY实例-ESP8266篇】-LCD ST7789显示DS1307 RTC时间数据
    LCDST7789显示DS1307RTC时间数据文章目录LCDST7789显示DS1307RTC时间数据1、硬件准备与接线2、代码实现本文将介绍如何使用ESP8266NodeMCU板和DS1307RTC集成电路构建简单的实时时钟和日历(RTCC),其中时间和日期打印在ST7789TFT显示模块上。S......
  • 2024年还可以免费使用的cdn加速,真可用
    先给大家看个图 没错,这就是这家cdn官方放出来的使用情况,貌似很猛呀!!!直接先放地址https://cdnuser.commonweal.site/console/index.html注册后看后台公告,不要管标价,这家cdn可以根据公告内容免费申请一年!!!没错,就是一年,这个站也套的自己的cdn,速度还是挺快的,全国三网也就50ms左......
  • 失败笔记本--OPENCV--001--202407
    失败笔记本-OPENCV篇-001项目场景:今天研究一下用OPENCV基于轮廓分析查找数字,参考地址为:OpenCV案例|基于轮廓分析查找数字实现的效果如下:1.打开一张图片步骤:首先呢还是丝滑小连招,打开图片,灰度化,二值化在opencv中使用imread打开图片,使用imshow展示图片,不过要注意在ims......
  • 【2023-2024第二学期】助教工作学期总结
    一、助教工作的具体职责和任务协助老师批改作业、小测,对同学提出的问题进行解答。二、助教工作的每周时长和具体安排没有具体的时长和安排,在老师布置的作业截至后,对作业进行批改。三、因为自己的助教工作,对课程、老师、学生的帮助和带来的改变1、对课程:了解学生学习过......
  • 2024.07.14模拟赛总结
    前言:又上头了T1赛时做法:首先,假设对答案做出贡献的是点x,y,设y的祖先且为x的儿子的点为z,那么显然,把除了z以外的所有都归入集合是最优的,因为这不会影响对y的统计且尽量满足了限制于是就枚举点x但这时,我不会了,我知道启发式合并可以做,但我不会(忘了),于是我想线段树合并,事实证明,还是有......
  • 2024/7/14 每日一题 + 周赛P3/P4
    807.保持城市天际线问题描述给你一座由nxn个街区组成的城市,每个街区都包含一座立方体建筑。给你一个下标从0开始的nxn整数矩阵grid,其中grid[r][c]表示坐落于r行c列的建筑物的高度。城市的天际线是从远处观察城市时,所有建筑物形成的外部轮廓。从东、南......
  • 【2024_CUMCM】中心对数变换(CLR)[附代码]
    介绍中心对数变换(CLR)是一种针对成分数据的重要转换方法,它通过将成分数据转换为对数比值,有助于在统计分析中更有效地处理这类数据的特性。成分数据在数据分析和统计建模中,成分数据是一种特殊类型的数据,其特点是各组成部分之和为一个常数(通常为1或100%)。这种数据在地质学、化......
  • Spark _Exam_ 20240711
    SparkExam20240711Conclusion比较可惜,做前面AB的时候状态不错,但是后面就不行了,C题直接想错了一个点,然后又没有继续想,D题确实不知道一些技巧,但是其实已经凑齐了正解的全部拼图,可以拿到60-70pts.score240|rnk3|est260|ideal360|idealrnk2A.flandreStatement定义一个序列......