随笔分类 - 基础算法——模拟
摘要：题目传送门 BUREK 格式难调，题面就不放了。 分析： 一道比较有思维难度的模拟题。 首先我们可以想到，对于一个三角形，可以画出一个最小矩形使得这个三角形被完全包围，并且这个矩形的边平行于坐标轴（图就不画了）。如果某条直线经过这个矩形内部，那么它就一定也会把这个三角形分割成两块。而要得到这个矩阵，
阅读全文
摘要：题目传送门 降雨量 题目背景 07四川省选 题目描述 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y<Z<X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“
阅读全文
摘要：题目传送门 魔板 题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始
阅读全文
摘要：题目传送门 pow 题意翻译 Description 你手头有一张该市的地图。这张地图是边长为 m∗n 的矩形,被划分为m∗n个1∗1的小正方形。对于每个小正方形,地图上已经标注了它的海拔高度以及它是否是该市的一个组成部分。地图上的所有部分都被水淹没了。并且,由于这张地图描绘的地面周围都被高山所环绕
阅读全文
摘要：题目传送门 KRA 题目描述 For his birthday present little Johnny has received from his parents a new plaything which consists of a tube and a set of disks. The a
阅读全文
摘要：题目传送门 黑白图像压缩 题目描述 选修基础生物基因学的时候， 小可可在家里做了一次图像学试验。 她知道：整个图像其实就是若干个图像点(称作像素)的序列，假定序列中像素的个数总是 8 的倍数， 于是每八个像素可以转换成一个叫做字节的数， 从而这个表示图像的像素序列就被转换成了字节的序列。 所谓的字节
阅读全文
摘要：题目传送门 题目描述 输入输出格式 输入格式： 输入文件名为input.txt 输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示 xi，yi ，vi 。 输出格式： 输出文件名为output.txt 输出文件仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为多少的目标（
阅读全文
摘要：题目传送门 分析：题目中提到了优先级，很显然这题要用优先队列+模拟。题目中很多细节需要注意，还是在代码中解释吧,这里我用的是手打的堆。 Code:
阅读全文
摘要：题目传送门 理解题意：给定一个数列和窗口范围k，求依次向右移动窗口时每次窗口内的最大和最小值。 没什么思维难度，一边扫过去，用两个数组maxx和minn记录每个窗口内的最大最小值，移动过程中用两个变量L和R记录窗口的左右端点，然后判断滑动窗口时最大最小值是否被移出窗口，进入窗口的值是否大于当前最大值
阅读全文
摘要：友情链接神犇520的博客 题目： 题目描述 有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话）据说，如果至少满足了以下三个条件之一，公司A就可以控制公司B了： 公司A = 公司B。 公司A拥有大于50%的公司B的股票。 公司A控制K(K >= 1)个公司，
阅读全文
摘要：上题目： 题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因
阅读全文
摘要：先上题目 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供
阅读全文
浙公网安备 33010602011771号