构造，转换，模拟算法笔记

已于 2025-01-25 14:31:58 修改
阅读量53 收藏
点赞数
分类专栏： 算法笔记 文章标签： 算法 笔记 图论
于 2025-01-25 14:20:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mikeshizi1234/article/details/145355418
版权

构造，转换，模拟

内容概要

构造其实就是一种像算法，又不是算法的东西，就是根据一些性质和规律推出一些东西，然后类似于打表一样地写出来。模拟的话就是思维难度不高，但是对于读题和代码能力还是有一定要求的，

例题详解
[POI2014] KLO-Bricks

题目大意：给你每种颜色的砖块数量，相同颜色的砖块不能放在一起，两头颜色已经确定，构造一种方案，或者输出无解

思路概述：首先这道题我们不妨先思考一个特殊的情况，就是如果它每种颜色的砖块数量都是一样的，那么肯定是 123123123 … … 123123123……

了解本专栏 订阅专栏 解锁全文 超级会员免费看
算法笔记（胡凡）学习笔记@Kaysen
Kaysen_Zhao的博客
08-12 2665
本文旨在记录算法笔记学习过程中的收获和一些知识点，部分易错知识点只针对个人而言，CCF-CSP考试冲鸭！！！ Chapter 2 C/C++快速入门（易错知识点） 2.1 基本数据类型 变量定义注意区分大小写。 一、整型 整型int，32bit（4Byte），取值范围是，绝对值在范围内的整数都可以定义成int。 长整型long long，64bit（8Byte），取值范围是，绝对值超过的整数就需要用long long存储。 ...
数据结构及算法笔记
热爱编写程序的药学在读书
09-30 529
来吧，不管是自学，还是科班，咱都逃不过这个问题，接下里开始学习算法。 视频资料是来自于尚硅谷的课程视频和笔记 第一部分是前言部分 一、数据结构介绍 1、线性结构 线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系 线性结构有两种不同的存储结构，即顺序存储结构(数组)和链式存储结构(链表)。顺序存储的线性表称为顺序 表，顺序表中的存储元素是连续的 链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地 址信息 线性结构常见的有：数组、队列、链表和
POI2014
08-23 137
...一个shabi和一堆神题的故事 今天只写了两道 之后随缘更吧 啊 顺便 snake我是不会更的 bzoj3829 POI2014 Farmcraft mhy住在一棵有n个点的树的1号结点上，每个结点上都有一个妹子。 mhy从自己家出发，去给每一个妹子都送一台电脑，每个妹子拿到电脑后就会开始安装zhx牌杀毒软件，第i个妹子安装时间为Ci。 树上的每条边mhy能...
poi2014 Freight
liankewei的博客
10-01 226
poi2014 Freight Freight The train stations in Upper Bytown and Lower Bytown are connected with a single track rail link. It takes the train   minutes to trav...
[POI2014] KLO-Bricks
mikeshizi1234的博客
07-23 364
所以为了变成这个样子，我们就需要将这些砖块给他抹掉。那么思路就变得清晰了，就是每次去颜色最多的方块放上去。但是因为结尾的方块会影响，所以呢如果有同样多数量的，优先取后面的。然后因为每次都要取最大值的，所以可以使用优先队列维护。题目大意：给你每种颜色的砖块数量，相同颜色的砖块不能放在一起，两头颜色已经确定，构造一种方案，或者输出无解。思路概述：首先这道题我们不妨先思考一个特殊的情况，就是如果它每种颜色的砖块数量都是一样的，那么肯定是。
POI2014（未完待续）
TYB的博客
12-03 314
Solar Panels： 简单题，直接分块对每种数判断是否合法就行了。 代码： #include<bits/stdc++.h> using namespace std; #define LL long long #define pa pair<int,int> int read() { int x=0,f=1;cha
蓝桥杯算法笔记.pdf
最新发布
03-06
蓝桥杯算法笔记的内容主要围绕解决特定算法问题的策略和步骤，具体到本部分内容，重点介绍了如何通过编程建立排序二叉树，并实现二叉树的横向打印。二叉树是一种重要的数据结构，其特点在于每个节点最多有两个子节点...
算法笔记知识点整理大全
weixin_46148956的博客
07-27 2021
第二章 C/C++快速入门 2.1 基本数据类型及输入输出 2.1.2 变量类型及输入输出 类型 取值范围 占用字节 格式符 int 10的9次方以内整数 4字节（32位） %d long long 10的10次方~10的18次方 8字节（64位） %lld float 6~7位有效精度 32字节 %f double 15~16位有效精度 64字节 %lf char -128~127 -128~127 %c(字符串%s不加&) bool 0/1 0/1 2.
[POI2014]HOT-Hotels
weixin_33694620的博客
07-17 133
题目描述 There are towns in Byteotia, connected with only roads. Each road directly links two towns. All the roads have the same length and are two way. It is known that every town can be reac...
POI2014 Supercomputer
WhiteAndGold的博客
09-27 329
Supercomputer POI2014 题意 1.给定一棵N个节点的有根树，根节点为1。 2.有Q次询问，每次给定一个K，用最少的操作次数遍历完整棵树，输出最少操作次数。 3.每次操作可以选择访问不超过K个未访问的点，且这些点的父亲必须在之前被访问过。 4.且第一个次操作必须是根节点 解 1.整个选点的过程大概是这么个样子: ①每次操作，把这一层全部选完 如此一直能够把前i层的点取光 接下来一...
P3573 [POI2014]RAJ-Rally
weixin_34405557的博客
05-19 143
[POI2014]RAJ-Rally 思维好题 考虑从topo序入手，枚举删点x x之前的点在S，之后的在T 删除这个点后，剩下的路径是：S中的，T中的，S经过一条集合之间的边到T的 两遍topo排序得到diss,dist从x出发和到x结束的最长路 三种路径分别用堆维护 步骤： 把x的前驱到x的都删掉，把x在T的删掉，统计最大值 把x在S的加入，x到x的后继都加入 #in...
POI2014题解
abcyan1235的博客
10-07 249
POI2014题解 [BZOJ3521][Poi2014]Salad Bar 把p当作\(1\)，把j当作\(-1\)，然后做一遍前缀和。 一个合法区间\([l,r]\)要满足条件就需要满足所有前缀和\(\ge 0\)，所有后缀和\(\ge 0\)，也就是\(\forall i\in[l,r],sum_i-sum_{l-1}\ge 0,sum_r-sum_{i-1}\ge 0\)。 也就...
POI 2014 切题记
Caristra的博客
09-26 338
POI 2014 Salad Bar Description: 有一个长度为nnn的字符串，每一位只会是ppp或jjj。你需要取出一个子串SSS（从左到右或从右到左一个一个取出），使得不管是从左往右还是从右往左取，都保证每时每刻已取出的ppp的个数不小于j的个数。你需要最大化∣S∣|S|∣S∣。 n≤106n \le 10^6n≤106 Solution: 先从左到右扫一遍得到以每个点为左端点，...
[Poi2014]FarmCraft
Hunter_HunterL的博客
08-01 358
首先，每条边只能被走两次，就是一遍dfs， 求f[x],f[x]代表以x为节点的子树遍历完需要的步数 显然，对于叶子节点，f[x]=0; 我们维护一个rest[x],代表假设x为根节点，遍历完子树后，还需要多长时间完成所有安装 显然ans=max(rest[1],c[1]);每个节点的rest由子节点更新 对于节点x，把它子节点的rest排序，先走大的肯定是最优的，rest[x]=max
P3566 [POI2014] KLO-Bricks 题解
wangzihan1026的博客
04-24 326
现在有n种颜色的砖块，第一个必须放第p种颜色，最后一定得放第q种颜色，剩余中间的需要自己构造，使得每相邻两个砖块的颜色不相等，有解随便输出任意一种，无解则输出0。
POI2014 Little Bird
WhiteAndGold的博客
09-27 275
Little Bird POI2014 题意 1.有一排n棵树，第i棵树的高度是D[i]。 2.有m只小鸟要从第1棵树到第n棵树 3.如果第j只小鸟当前在第i棵树，那么它可以跳到第i+1,i+2,…,i+k[j]棵树。 4.如果小鸟跳到一棵高度大于等于当前高度的树，那么它的劳累值会加一，否则不会。 5.每只鸟最少会有多少疲劳值。 解 1.先写一个无脑dp 定义 dp[i]:到了i位置时最少的疲劳值...
POI2014 Couriers
WhiteAndGold的博客
09-26 268
Couriers POI2014 一眼题，但是被卡内存了 题意 求在[l,r]中出现的次数大于(r-l+1)/2 的数 解 1.一个区间中只会有一个数，因为他出现的次数大于区间的一半 2.如果存在，那么区间第(r-l+1)/2+1大的值，那么答案必然是他 3.只要确认区间第(r-l+1)/2+1大的值的个数是否>(r-l+1)/2即可 4.经典模型：主席树求区间第K值 5.但是此题比较卡内存...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值