尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

noip死亡回放

noip死亡回放
📅 发布时间:2026/6/22 6:04:43

比赛简记

T1,半个小时不到想到贪心,具体思考过程为:
先关注到每种糖果的价值可以由数量直接求得,我们有固定的钱,我先考虑当m尽可能大的情况(因为此时比较宏观,可能会概括出一些大规律,来解决整体框架的问题)
发现在若干次选择中 $x+y$ 最小的值会被加多次,证明其实好想 钱足够多时,每个商品都可买多个,性价比最高 (钱最少数量最多的) 其实也就是 最便宜的 $x+y$ 。

于是我初步推断结果应该形如 $k(x+y)+x_1+x_2+...$
于是就简单了,直接找最小的 $(x+y)$ 在从小到大加入其他的 $x$

但并没有过样例,于是我想到 $x+y$ 是可以分成若干个其他的 $x_i$ 相加 但依旧没过 问同学后发现 反悔贪心写错了 我把x,y一起删了,而并没有一个一个删,导致我的贪心会漏掉一部分答案(删的x比y少一个的情况)

总结

错因是在考虑到贪心时两种策略的相互转化关系了,没有想到这就是反悔贪心,而是以自己的想法写了个类反悔贪心。这咋说方案呢,不认真?不熟练?只能说多做题了。

其他题打了10-30+的暴力

之后

没拿省一我肯定会加倍努力打一年,看到周围的入都说whk会很难,但还是会再试试必要的摸鱼希望会因为这次坠机减少很多。(其实就是自己怎么舒服怎么来)

相关新闻

  • 【Script执行顺序问题】记一次博客园SimpleMemory主题头像、背景图片、网站的图标失效查错
  • 2025 年金华摄影培训人像摄影培训哪家好——路人贾摄影讲堂(金华分公司)排名第一
  • Elastic Stack 9.1.4版本发布与技术更新

最新新闻

  • MC9S08SH8/4 8位MCU:5V工业级芯片的抗干扰与低功耗设计实战
  • 如何在Path of Building PoE2中解决珠宝配置难题
  • Home Assistant终极指南:从零开始构建智能家居控制中枢的7个关键步骤
  • 2026年高铁地铁机场工程石材采购避坑指南:从随州产地直选优质黄金麻、白麻源头工厂 - 企业名录优选推荐
  • 2026年智能灌溉系统采购指南:河北万亩农场如何选择节水灌溉设备 - 企业名录优选推荐
  • Facepunch.Steamworks:5分钟快速集成Steamworks API的C终极解决方案

日新闻

  • 2026速览惠州叛逆青少年学校前十大排名名单出炉 - 武汉中职最新信息发布
  • 2026上饶白蚁消杀哪家好?15年本土2大权威白蚁防治公司推荐(金盾虫控/青蚁卫士) - 我叫一
  • 天龙八部单机版终极数据管理工具:5个技巧快速掌握游戏数据编辑

周新闻

  • Visual C++运行库修复终极指南:5分钟快速解决Windows软件启动错误
  • 手把手教你构建统计局地区经济数据爬虫:从环境搭建到数据持久化全指南
  • 2026多Agent深度解析:用AI团队替代单一模型,四种架构实战落地

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号