首页 > 编程语言 >【初赛】NOIP2018程序模板

【初赛】NOIP2018程序模板

时间:2023-04-04 11:05:05浏览次数:44  
标签:二分 最大 四则运算 初赛 NOIP2018 高精 根号 排序 模板


这里没有代码,去相应的文章找。。。

一、基础

1、排序
  • 冒泡、选择、插入、快排、归并、堆、桶
  • 找k大数、排序+链表找最近值、
2、高精度
  • 四则运算和高精
  • 四则运算和低精
  • 开根号
3、模拟递推
  • 最大子段和
  • 矩阵找数
4、二分
5、贪心
6、倍增

二、动态规划

  • 最大字段和
  • LIS
  • 字符串

三、数学

  • 数论
  • 同余

四、数据结构

1、树
  • 二叉排序树
  • 树的重心
2、线性表
  • 双栈存数组

五、图论

1、最短路
  • Dijkstra
  • Bellmanford
  • SPFA
  • Floyd
2、最小生成树
  • Kruskal
  • Prim
3、连通性
  • tarjan
4、二分图
  • 最大匹配(匈牙利


标签:二分,最大,四则运算,初赛,NOIP2018,高精,根号,排序,模板
From: https://blog.51cto.com/gwj1314/6168207

相关文章

  • 【初赛】「阅读程序」题答v1.0
    「阅读程序」题答核心要义:是设法弄清程序的功能,每个题目的写作目的。一、方法1、直接模拟:一般适用于T1、T2中的递归题,计算题等没有算法的题。2、看出算法直接填:最佳方法。需要较多模板,但耗时少,准确率高。3、模拟几次后找规律:不知道算法时采用(大胆猜测,小心求证),适用性较广,且一般都对,......
  • 【初赛】「程序填空」题答v1.0
    「程序填空」题答核心要义:是算法基本功和对他人思想的理解。一、题型1、变量方面:定义变量的数据类型(声明);设定变量的初值(初始值);对变量的赋值(赋值);根据变量的辖域确定其是全局变量还是某个子程序的局部变量(作用域)。2、循环方面:定义循环变量;设定循环变量的初值和终值;在循环体中怎样引用......
  • HDU 2196 Computer(树形DP) 入门模板
    ComputerTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):34313    AcceptedSubmission(s):5345 ProblemDescriptionAschoolboughtthefirstcomputersometimeago(sothiscomputer'sidis1).D......
  • flask,cbv分析,模板,请求与响应,session及源码分析,闪现,请求扩展
    内容回顾web框架同步框架django:大而全,有很多内置的app,还有很多第三方appflask:小而精异步框架santic:异步faskapi异步flask框架wsgirefwerkzeug登录小案例注册路由app.router(路径,methods=[请求方式])新手四件套render_template渲染模板根django有区别redirec......
  • 4/3 c++模板 2day
    1.与普通函数的区别{隐式转换必须在参数列标给出类型1.函数模板与普通函数区别2.都可以被重载3.在模板函数和普通函数都可以实现的情况下优先调用普通函数4.test<>(10);可以强制调用函数5.函数模板直接也可以重载,具体使用看最好的匹配}includeusingnamespacestd;tem......
  • KMP算法--模板
    生成Pattern的字符串的next数组,长度为m+1点击查看代码voidgetNext(vector<int>&next,string&pattern){intn=pattern.size();for(intj=0,k=-1;j<n;){if(k==-1||pattern[j]==pattern[k])next[++j]=++k;......
  • Flask快速入门day02(1、CBV使用及源码分析,2、模板用法,3、请求与响应的基本用法,4、sessi
    目录Flask框架一、CBV分析1、CBV编写视图类方法二、CBV源码分析1、CBV源码问题2、补充问题3、总结三、模板1、py文件2、html页面四、请求与响应1、request常用方法2、response常用方法五、session及源码分析1、session的基本使用2、session源码分析六、闪现七、请求扩展Flask框......
  • 【Flask】cbv源码分析 flask模板使用 flask请求与响应 session及源码分析 闪现flash
    目录上节回顾今日内容1cbv分析1.1源码分析2模板2.1app.py2.2index.html3请求与响应4session及源码分析4.1session的使用4.2源码分析4.3session执行原理5闪现6请求扩展练习上节回顾#1web框架 -django大而全-flask小而精-sanic-fastapi-同......
  • (4.3)数组、对象及类数组对象,set的用法,正则表达式的常用方法,蓝桥杯备赛-(生成数组、数
    1.1数组、对象及类数组对象1.数组:​ 数组是有序的数据集合,其中的索引值从0开始递增,并且数组有length属性,可以获取数组内的元素个数,其中的值可以是任何的数组类型。2.对象:​ 对象是无序的是由一个或多个键值对组成的数据集合,对象没有length属性。3.伪数组(类数组对象):​ ......
  • 笔记十四:创建模板虚拟机
    一:学习内容gitlab服务器要求安装虚拟机硬件安装虚拟机软件-centos系统配置虚拟机ip地址和主机名称安装xshell远程操作虚拟机模板虚拟机环境准备 二:gitlab服务器要求gitlab安装,要求服务器是centos7及以上,centos6是不支持安装gitlab的。准备一个系统为Centos7以上版本的......