当前位置: 首页 > news >正文

20251029

总结

今天打的很差

A

预计:100,实际:100

  • 思路历程:看到这个数有大小限制,直接想到枚举公差,然后可以O(n)统计直接过
  • 正解:就是枚举
    收获:无

B

预计:40,实际:15

  • 思路历程:考虑什么人最后肯定会被扔掉,然后不知道在想啥,想了1.5h没想出来。。。
  • 正解:可以发现一个人的直接朋友没有比他强的话,怎么删也删不到他这来;如果有直接朋友比他强,要么他在一次中就被删了,要么最后还是他和那个朋友一起,也会被删。
    所以不用记录图长什么样,只需要记录每个人有没有比他强的朋友就行了
    收获:我并不知道为什么我会想不到这种性质,总之就是:多在草稿纸上写写,可能就找到规律了

C

预计:0,实际:0

  • 思路历程:先考虑DP,发现并不是,又尝试枚举分段点,把左边能合并出来的最大值和右边的最小值比较,显然不行。卒
  • 正解:根据容斥原理,只要n超过60,那么一定存在3个数的二进制最高位相同,答案为1。小于60的直接枚举两个区间进行暴力

D

预计:0,实际:0

  • 思路历程:想着建边看看,这一想就是1h+,然后在吃午饭的时候忽然发现这个题建完边之后不就是前不久考的T4(马自立)吗?
  • 正解:要使得所有点的入度为偶数,可以采用dfs树构造的方式进行,这个就不用多说了

整体

这回考试脑子比较乱,应该是没休息好
整体收获:多想想从小的子问题到大的问题之间的性质

http://www.gsyq.cn/news/33775.html

相关文章:

  • 2025年反应釜厂家权威推荐榜:搪玻璃反应釜/搪瓷反应釜/开式闭式反应釜/非标搪玻璃反应釜专业选购指南
  • jmeter 创建100个现场组,每个线程组里面有1个http请求,http接口内容为读取CSV文件
  • 2025 年 5 吨电子地磅,18 米电子地磅,无人值守电子地磅厂家最新推荐,产能、专利、环保三维数据透视
  • C 程序的内存分区结构
  • 2025年手持式光谱仪厂家权威推荐榜:XRF/LIBS手持式、便携式X射线荧光、土壤测铝、合金分析仪专业测评
  • 2025年净气活性炭定做厂家权威推荐:除味活性炭工厂/废气净化活性炭源头厂家/空气净化活性炭厂家精选
  • 2025年超声波分散设备厂商权威推荐榜单:进口超声波分散设备/本多超声波分散设备/双频超声波分散设备源头厂家精选
  • CH5xx 蓝牙主机低功耗测试
  • sg.window有哪些属性和方法
  • QPSK/BPSK在多径信道下经过LMS均衡器后的误码率曲线分析
  • 2025年10月中国管理咨询公司实力榜:金蓝盟领衔五强横向评测
  • 2025年10月精益管理咨询公司推荐:实力榜排名与场景指南
  • 制药行业MES系统功能设计
  • 2025年10月精益降本咨询公司推荐:口碑榜对比指南
  • 2025年福祉座椅厂家权威推荐榜单:轮椅升降机/轮椅升降平台/福祉车源头厂家精选
  • AIGC与智能体平台 Coze Dify N8N公开课
  • SM4加密数据
  • 2025年真空带式过滤机批发厂家权威推荐榜单:真空带式脱水机定制厂家/全自动真空带式过滤机厂商/脱硫真空皮带脱水机实力厂家精选
  • 2025年10月北京工装设计公司推荐榜:五家优质企业综合对比分析
  • 2025年10月上海装修公司榜单:五家口碑对比排行
  • (三)从分层架构到数据湖仓架构系列:数据仓库分层之贴源层和数据仓库层设计
  • 问大模型CAN的co-attention
  • 2025年10月美白精华产品推荐榜:口碑与成分深度评测
  • 2025 年地漏厂家最新推荐榜:涵盖铜 / 防臭 / 抗菌 / 磁悬浮 / 防溢水等类型,精选实力企业助力消费者精准选购
  • PBS, 以太坊的棘刺雕猴 - 教程
  • 2025年10月网上兼职赚钱正规平台推荐:知名平台榜单全收录
  • 2025年10月网上兼职赚钱正规平台推荐:市场报告与对比列表
  • 【转载】孪生网络(Siamese Network)
  • nvlink和nvswitch的区别
  • 别再用手绘架构图了!ArchiMate才是架构师的标准乐高