首页 > 其他分享 >关于信息学奥赛中的一些做题思路

关于信息学奥赛中的一些做题思路

时间:2024-02-21 10:44:53浏览次数:29  
标签:信息学 奇迹 算法 奥赛 思路 dp

观前须知

鼠鼠我啊,非常非常的菜呢
如有错误,感谢各位大佬指出

本文只包含笔者在比赛过程中总结的一些比赛思路
不全面,也不一定正确
请多多包涵喵~

本文持续更新

正片

  • 暴力(枚举暴搜模拟)
  • 暴搜剪枝出奇迹
  • 乱搞做法出奇迹
  • 通过数据规模猜测算法复杂度进而推出算法
  • 通过归纳总结性质
  • 对于具有关系的问题转换为图来做
  • 数学公式推导
  • dp转移式变形优化
  • dp用数据结构维护转移

标签:信息学,奇迹,算法,奥赛,思路,dp
From: https://www.cnblogs.com/Sugar-Cube/p/18024647

相关文章

  • python不能跳转进入某个函数或模块的一种解决思路
    例如,下图中的get_bucket_mount_root函数可以顺利import进来,但是按ctrl键不能跳转进入这个函数: 一个解决思路是,在vscode终端中,打开python解释器,import上图中的hatbc库,然后用hatbc.__file__命令查找该库的__init__.py文件的路径,按住ctrl键,点击这个路径,即可跳转进入这个__init__.......
  • 一些题的思路
    懒得写代码了1.http://oi.nks.edu.cn/zh/Problem/Details?cid=2719&tid=F 首先有个单次询问O(n)的换根DP做法。像这种每次找一类点计算答案的题,考虑虚树。有个结论:相遇点选在颜色为x或y的点上不会更劣所以只需要在同时包含x和y色的虚树上换根DP就行了但复杂度波动不定。当ma......
  • CF1285C【黄】-思路题
    也是一道思路题,甚至没做对,看来今天脑子有点昏,明个再说正确代码#include<iostream>usingnamespacestd;inlinelonglonggcd(longlonga,longlongb){//最大公因数 returnb?gcd(b,a%b):a;}inlinelonglonglcm(longlonga,longlongb){//最小公倍数 returna/gcd(......
  • 【C++】STL string类例题新思路记录(编写一个程序,告诉用户输入的句子包含多少个元音字
    题干:编写一个程序,告诉用户输入的句子包含多少个元音字母。 方案一:1、创建一个普通函数,依次传入5个元音字母对查找字符串进行检测。2、函数通过依次传入的单个元音字母,循环查找整个字符串最后返回统计值。1#include<string>2#include<iostream>3usingnamespace......
  • 软件测试学习笔记丨Web端测试——测试用例设计思路
    一、UI测试界面风格统一,与UI设计原型图一致界面文案正确提示、警告或错误说明描述准确切换窗口大小,将窗口缩小后,页面是否按比例缩小或出现滚动条,页面是否正确显示所有的图片是否都被正确装载在不同的浏览器、分辨率下图片是否能正确显示二、搜索测试如果支持模糊查询,搜索名称中......
  • 【转帖】解决Java/MySQL性能问题的思路
    plantegg.github.io/2023/08/28/解决问题思路/ 10年前写的,重新发一下系统性能问题CPU(基本上WEB服务器没有多少IO,主要是CPU有瓶颈)top/vmstat观察CPU使用率,Load负载,r/b线程数量等;IO(数据库大多数时候瓶颈是IO,主要是索引没建好;如果数据库CPU紧张的话,检查一下是不是orderb......
  • 阿里面试:设计一个大并发、大数据的系统架构,说说设计思路
    文章很长,且持续更新,建议收藏起来,慢慢读!疯狂创客圈总目录博客园版为您奉上珍贵的学习资源:免费赠送:《尼恩Java面试宝典》持续更新+史上最全+面试必备2000页+面试必备+大厂必备+涨薪必备免费赠送:《尼恩技术圣经+高并发系列PDF》,帮你实现技术自由,完成职业升级,薪......
  • C++ 避免不必要的复制进行优化的思路
    对于函数传入的参数,如果只是需要读取其中的值,一般来说,除了基础的int类型这种,建议声明为const&类型,这样避免不必要的复制操作。特殊的,std::vector进行增加元素时,可以考虑使用vec[0]=std::move(value),通过转移所有权来避免复制操作,因为vec[0]=value也存在复制操作。不......
  • AtCoder Beginner Contest 338 c题二分思路
    观察题目可知,会有一个最大的x(两个菜的最大制作数),大于这个x就不能做任何一盘菜,小于这个x那么一定可以做出来,这样分析就是显而易见的递归。实现递归的check函数,那么我们就可以把两个菜的总制作数传进去。那么什么时候true什么时候false呢,就是判断每种材料的制作量有没有超过原材料......
  • 整理思路
    题目描述将一个float类型的数,保留3位小数输出。前置芝士知识如何保留3位小数需要保留几位小数,就将precision(n)的括号里n换成几上面的语句写一次就够了,对之后的数字都有效函数precision()控制输出流的输出精度(精度控制采用四舍五入)注意:precision单独使用是控制有效......