”NOIP解题系列“ 的搜索结果

     一:题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一...

     本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记,主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习,包含书中的少部分重要知识点、例题解题报告及我个人的...

     初赛专栏noip2002 计算机病毒 计算机病毒传染的必要条件是: 对磁盘进行读写操作 计算机运行 计算机病毒的两大特征: 能够将自身复制到其他程序中 不独立以文件形式存在,仅附加在别的程序上 逻辑乘法 且:∧ 与...

     第一条NOIP是由中国计算机学会(CCF)主办的以省为赛区单位组织实施的全国性竞赛,是全国青少年信息学奥林匹克竞赛(NOI)系列活动的重要组成部分。 第二条为规范全国青少年信息学奥林匹克联赛(简称NOIP),制定本...

     本文转载自...背包九讲   目录  第一讲 01背包问题  第二讲 完全背包问题  第三讲 多重背包问题 ...第四讲 混合三种背包问题 ...

     在信息学竞赛短暂的历史中,伴随着计算机科学领域的突飞猛进,算法和数据结构的难度和广度都不断地发展,从网络流、平衡树,新的算法和数据结构不断地被纳入大纲。动态规划无疑是其中一颗璀璨的明星,在信息学竞赛的...

     你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i,i必须是白色的,然后i到根的链上(包括节点i与根)所有与节点i距离小于k[i]的点都会变黑,已经是黑的点保持为黑。问最少使用几次操作能把...

     全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces, 简称NOIP)是全国信息学奥林匹克竞赛(NOI)系列活动中的一个重要组成部分,旨在向中学生普及计算机基础知识,培养计算机科学和工程...

     算法竞赛资料分享????????‍♀️ 因为准备实习?...,今天早上整理了一下算法的课件、书籍、论文、习题 ...全面收集、整理了从高中参加竞赛到现在的算法竞赛课件、论文集、书籍、习题等,并分类如下?...文件很多,目录很长,...

     贪心选择性质:所求问题的整体最优解,可以通过一系列局部最优的选择(贪心选择)来达到。 贪心选择可以依赖以往所做过的选择,但绝不依赖于将来所作的选择,也不依赖于子问题的解(所以叫贪心**,只看眼前,不管...

     先装模作样地交一下 这里随便写的标题2021.2.1某大学ACM实验室寒假新生培训Day8 : 树与图论入门图论是什么图的基本概念图的存储方式邻接矩阵邻接表用数组保存邻接表图的遍历(dfs、bfs)拓扑排序最短路Bellman-Ford...

     首先自我介绍下,我现在在北京航空航天大学,计算机科学与技术专业读大二,我参加过2013-2015年的提高组NOIP和NOI2015。 整体状况 初赛举办于大概每年的十月中旬,大概在一个月后(光棍节前后)会进行NOIP复赛。 近...

     本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记,主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习,包含书中的少部分重要知识点、例题解题报告及我个人的...

贪心算法问题

标签:   算法

      求解最优化问题的算法通常需要经过一系列的步骤,在每个步骤都面临多种选择; 贪心法就是这样的算法:它在每个决策点作出在当时看来最佳的选择,即总是遵循某种规则,做出局部最优的选择,以推导出全局最优解...

     对于一张无向图,我们可以把无向边看作两条方向相反的有向边,所以对于图我们都将其作为有向图来看待。 一般用邻接表来存储图,空间复杂度为O(n+m)O(n+m)O(n+m)。 int nex[N],ver[N],head[N],edge[N],tot;...

     高中数学竞赛书籍推荐 本文转载自 郑春雄QQ空间 【竞赛教练群】高中奥数教练群195949359,物竞教练群:271751860,化竞教练群:271751511,生竞教练群:254139830,信竞教练群:281798334【竞赛学生群】高中奥数...

     并查集 并查集也是用来维护集合的,和前面学习的 set 不同之处在于,并查集能很方便地同时维护很多集 合。如果用 set 来维护会非常的麻烦。并查集的核心思想是记录每个结点的父亲结点是哪个结点。...

     本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分,这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结,名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一...

     本文的pdf版本下载 (一)二叉堆的描述 习惯上,我们将二叉堆简称为"堆"。堆是由数组存储的完全二叉树,是一种实现优先队列(\(priority\) \(queue\))的数据结构。...堆在\(NOIp\) 系列竞赛中应用广泛,常用...

     基本搜索算法 1、 递归与迭代 递归程序设计是编程语言设计中的一种重要的设计方法,它使许多问题简单化,易于求解。递归的特点:函数或过程直接的或间接的调用它们自己本身。 所谓迭代,就是在程序中用同一个变量...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1