随笔分类 - 基础算法——搜索
摘要：题目传送门 最大XOR和路径 格式难调，题面就不放了。 分析： 一道需要深刻理解线性基的题目。 好久没打过线性基的题了，一开始看到这题还是有点蒙逼的，想了几种方法全被否定了。还是看了大佬的题解才会做的。 首先我们能想到，在图中从$1$走到$n$有这么两种情况，一种是一条链直接走到$n$，另一种是先走
阅读全文
摘要：洛谷传送门，BZOJ传送门 树网的核 Description 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 路径：树网中任何两结点a,b
阅读全文
摘要：题目传送门 魔板 题目背景 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始
阅读全文
摘要：题目传送门 切蛋糕 题目描述 Facer今天买了n块蛋糕，不料被信息组中球球等好吃懒做的家伙发现了，没办法，只好浪费一点来填他们的嘴巴。他答应给每个人留一口，然后量了量每个人口的大小。Facer有把刀，可以切蛋糕，但他不能把两块蛋糕拼起来，但是他又不会给任何人两块蛋糕。现在问你，facer怎样切蛋糕
阅读全文
摘要：题目传送门 GRZ山峰和山谷 Description FGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅程有一个安排，他想知道山峰和山谷的数量。给定一个地图，为FGD想要旅行的区域，地图被分为n*n的网格，每个格子(i,j) 的高度w(i,j)是给定的。若两个格子有公共
阅读全文
摘要：题目传送门 最多因子数 目描述 数学家们喜欢各种类型的有奇怪特性的数。例如，他们认为945是一个有趣的数，因为它是第一个所有约数之和大于本身的奇数。 为了帮助他们寻找有趣的数，你将写一个程序扫描一定范围内的数，并确定在此范围内约数个数最多的那个数。不幸的是，这个数和给定的范围的都比较大，用简单的方法
阅读全文
摘要：题目传送门 摩天大楼里的奶牛 题目描述 A little known fact about Bessie and friends is that they love stair climbing races. A better known fact is that cows really don't
阅读全文
摘要：构造数列 [题目描述] 请构造一个尽量短的序列 A，长度为 len，一开始会给你一个正整数 n，满足以下条件：A[1]=1A[len]=nA[i]>A[i-1] （len>=i>=2）A[x]=A[i]+A[j] （1<=i，j<x） [输入文件] 此题有多组数据，每行一个正整数 n，输入以 0 结
阅读全文
摘要：题目传送门 引水入城 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 N 行×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设
阅读全文
摘要：题目传送门 图的遍历 题目描述 给出 N 个点， M条边的有向图，对于每个点 v ，求 A(v) 表示从点 v 出发，能到达的编号最大的点。 输入输出格式 输入格式： 第1 行，2 个整数 N,M 。 接下来 M行，每行2个整数 Ui,Vi ，表示边 (Ui,Vi) 。点用 1,2,⋯,N
阅读全文
摘要：题目传送门 封锁阳光大学 题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的
阅读全文
摘要：题目传送门 题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9
阅读全文
摘要：题目传送门 题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入输出格式输入格式：输入文件共有二行。 第一行为一个
阅读全文
摘要：题目传送门 彩票 分析： 虽然题目标签上标的是Splay，但我一个蒟蒻至今也沒掌握平衡树，所以就索性一个暴搜，加一点剪枝就水过去了～ 代码：
阅读全文
摘要：题目传送门 题意：给定你一个数n，要求用最小个数的整数组成小于等于n的所有整数，并求出方案数。 很明显，擅长二进制的大犇们肯定一眼就看得出方案数是log2(n)+1，然而我并不擅长，但是推了一小会儿也就推出来了，证明也不难。那么问题就在于怎么求方案数，我个人使用的深搜，（当然网上有用DP的，然而我一
阅读全文
摘要：啦啦啦，又是五月天的歌～～～～～～ 题目传送门 那么来分析下题目;给定你一棵树，告诉你一支队伍能管辖的范围，求能覆盖整棵树的最少队伍数。 嘛，如果不会做，第一个想到的肯定是暴搜嘛，但是代码打起来肯定也非常麻烦。正解其实和最短路有类似的地方，也需要用到树状结构里常用的father数组;首先给定你一棵树
阅读全文
摘要：题目传送门 这道题也是今年湖南集训队Day8的第一题，昨天洛谷的公开赛上又考了一遍，来发个记录（其实是因为五月天，另外两道题分别是将军令和星空，出这次题目的人肯定同为五迷(✪㉨✪)） 话不多说。先理解下题意，给定一个n*m的矩阵，要求出能被k整除的子矩阵个数。 题意很简单，但是矩阵这方面的题目一直是
阅读全文
摘要：友情链接神犇520的博客 题目： 题目描述 有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话）据说，如果至少满足了以下三个条件之一，公司A就可以控制公司B了： 公司A = 公司B。 公司A拥有大于50%的公司B的股票。 公司A控制K(K >= 1)个公司，
阅读全文
摘要：先上题目 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供
阅读全文
浙公网安备 33010602011771号