![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基本数据结构
包含栈,队列,链表与邻接表,Hash,字符串,Trie,二叉堆等基本数据结构
满地都是六便士他却抬头看向了月亮
一个喜欢写代码的小菜鸟
展开
-
5396. 棋盘
小蓝拥有 n×n大小的棋盘,一开始棋盘上全都是白子。小蓝进行了 m 次操作,每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色,黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。原创 2024-04-20 15:29:43 · 226 阅读 · 0 评论 -
1207. 大臣的旅费
很久以前,T 王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J 是 T 国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了 J最常做的事情。他有一个钱袋,用于存放往来城市间的路费。原创 2024-04-20 15:24:24 · 210 阅读 · 0 评论 -
4480. 倒垃圾
一条街道可以看作一个数轴。街道上住着 n 个居民并设有 m 个垃圾桶,每个居民的住所或垃圾桶占据一个位置。已知,这 n+m 个位置两两不同。每个居民每天都会前往距离自己家最近的垃圾桶处倒垃圾。如果这样的垃圾桶不唯一,则居民会优先选择前往位置坐标更小的垃圾桶处倒垃圾。请你计算,对于每个垃圾桶,每天有多少居民在该垃圾桶处倒垃圾。输入格式第一行包含两个整数 n,m。第二行包含 n+m 个整数 x1,x2,…,xn+m,表示所有居民住所以及垃圾桶的位置坐标。第三行包含 n+m 个整数 t1,t2,…,tn+m,如果原创 2022-06-11 20:54:30 · 588 阅读 · 0 评论 -
144. 最长异或值路径
给定一个树,树上的边都具有权值。树中一条路径的异或长度被定义为路径上所有边的权值的异或和:⊕ 为异或符号。给定上述的具有 n 个节点的树,你能找到异或长度最大的路径吗?输入格式第一行包含整数 n,表示树的节点数目。接下来 n−1 行,每行包括三个整数 u,v,w,表示节点 u 和节点 v 之间有一条边权重为 w。输出格式输出一个整数,表示异或长度最大的路径的最大异或和。数据范围1≤n≤100000,0≤u,v<n,0≤w<231输入样例:原创 2022-05-28 23:45:27 · 116 阅读 · 0 评论 -
4423. 最近距离
给定一个长度为 n 的整数数组 a1,a2,…,an。对于每个整数 i(1≤i≤n),请你找到一个整数 j,要求:1≤j≤n aj=0 在满足以上两个条件的情况下,|i−j| 应尽可能小。|i−j|的最小可能值不妨用bi 来表示。请你计算并输出 b1,b2,…,bn。保证给定数组中一定存在 0。输入格式第一行包含整数 n。第二行包含 n 个整数 a1,a2,…,an。输出格式一行,n 个整数 b1,b2,…,bn。数据范围前44个测试点满足1≤n≤10...原创 2022-05-22 12:53:30 · 76 阅读 · 0 评论 -
680. 剪绳子
有 N 根绳子,第 i 根绳子长度为 Li,现在需要 M 根等长的绳子,你可以对 N 根绳子进行任意裁剪(不能拼接),请你帮忙计算出这 M根绳子最长的长度是多少。输入格式第一行包含2个正整数 N、M,表示原始绳子的数量和需求绳子的数量。第二行包含 N 个整数,其中第 i 个整数 Li 表示第 i 根绳子的长度。输出格式输出一个数字,表示裁剪后最长的长度,保留两位小数。数据范围1≤N,M≤100000,0<Li<109输入样例:3 43 5 4...原创 2022-05-17 15:59:05 · 48 阅读 · 0 评论 -
4420. 连通分量
给定一个n×mn×m的方格矩阵,每个方格要么是空格(用.表示),要么是障碍物(用*表示)。如果两个空格存在公共边,则两空格视为相邻。我们称一个不可扩展的空格集合为连通分量,如果集合中的任意两个空格都能通过相邻空格的路径连接。这其实是一个典型的众所周知的关于连通分量(Connected Component)的定义。现在,我们的问题如下:对于每个包含障碍物的单元格(x,y)(x,y),假设它是一个空格(所有其他单元格保持不变)的前提下,请你计算包含(x,y)(x,y)的连...原创 2022-05-15 00:00:42 · 106 阅读 · 0 评论 -
2040. 礼物
农夫约翰想给他的 N 头奶牛购买礼物,但是他的预算只有 B 元。奶牛 ii 希望获得的礼物的价格为 Pi,运输成本为 Si,也就是说约翰要帮奶牛 i 买礼物,共需花费 Pi+Si 元钱。约翰有一张特殊的优惠券,如果使用该优惠券来订购一份礼物,那么该礼物的价格会变为只有正常价格的一半。如果约翰用该优惠券给奶牛 i 买礼物,那么他只需要支付 ⌊Pi/2⌋+Si 元钱。请帮助约翰确定他最多可以给多少头奶牛购买礼物。输入格式第一行包含两个整数 N 和 B。接下来 N 行,每行包含两个整数原创 2022-05-09 22:23:02 · 128 阅读 · 0 评论 -
145. 超市
超市里有 N 件商品,每件商品都有利润pi 和过期时间 di,每天只能卖一件商品,过期商品不能再卖。求合理安排每天卖的商品的情况下,可以得到的最大收益是多少。输入格式输入包含多组测试用例。每组测试用例,以输入整数 N 开始,接下来输入 N 对 pi 和 di,分别代表第 i 件商品的利润和过期时间。在输入中,数据之间可以自由穿插任意个空格或空行,输入至文件结尾时终止输入,保证数据正确。输出格式对于每组产品,输出一个该组的最大收益值。每个结果占一行。数据范围0≤N≤10原创 2022-05-09 15:15:30 · 580 阅读 · 0 评论 -
火车进出栈问题
一列火车 n 节车厢,依次编号为 1,2,3,…,n。每节车厢有两种运动方式,进栈与出栈,问 nn 节车厢出栈的可能排列方式有多少种。输入格式输入一个整数 n,代表火车的车厢数。输出格式输出一个整数 s 表示 n 节车厢出栈的可能排列方式数量。数据范围1≤n≤60000输入样例:3输出样例:5分析: 这道题n的数值太大,用dfs是过不了的,为此我就想着直接算出有多少种情况,假如规定 1表示栈中进入一节车厢,0 表示栈中弹出一节车厢,那么每种火车进出栈方.原创 2022-04-23 13:07:45 · 1247 阅读 · 0 评论 -
143. 最大异或对
在给定的N个整数A1,A2……AN中选出两个进行xor(异或)运算,得到的结果最大是多少?输入格式第一行输入一个整数 N。第二行输入N 个整数A1~AN。输出格式输出一个整数表示答案。数据范围1≤N≤105,0≤Ai<2的31次方输入样例:31 2 3输出样例:3通过这道题我们可以知道字典树不单单可以高效存储和查找字符串集合,还可以存储二进制数字思路:将每个数以二进制方式存入字典树,找的时候从最高位去找有无该位的异.#i...原创 2022-05-03 15:12:11 · 121 阅读 · 0 评论