随笔分类 -  算法-刷题题目 / 训练场

dfs+bfs(双剪枝）
摘要：You have a maze with obstacles and non-zero digits in it: You can start from any square, walk in the maze, and finally stop at some square. Each step, 阅读全文
posted @ 2021-07-20 15:06 lipu123 阅读(85) 评论(0) 推荐(0)
乘方相加
摘要：给定一个长度为 nn 的数组 v1,v2,…,vn 初始时，数组中的所有元素都为 0。 接下来，可以对该数组进行若干次如下操作 对于第 i 次操作（i 从 0 开始），你可以： 要么选择其中一个元素 v[pos]，将其增加 k^i。 要么不选择任何元素，直接跳过此次操作。 你可以随时停止操作（不进行 阅读全文
posted @ 2021-07-16 16:19 lipu123 阅读(105) 评论(0) 推荐(0)
前k大
摘要：B . 序列合并 [ 问题 4210 ] [ 讨论 ] Description 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。 Input 第一行一个正整数NN； 第二行NN个整数AiAi，满足Ai≤Ai+1且Ai≤1e9; 第三行NN个整数B 阅读全文
posted @ 2021-05-28 21:06 lipu123 阅读(49) 评论(0) 推荐(0)
区间最小值*区间元素和最大（dp悬线法 ）
摘要：传送门 悬线法 题目大意： 对于一个长度为n的数列，找出一个子区间，使子区间内的最小值与子区间元素和的乘积最大，要求在满足舒适值最大的情况下最小化长度，最小化长度的情况下最小化左端点序号。 本题中我们可以考虑枚举最小值，将每个位置的数a[i]当作最小值，并考虑从i向左右扩展，找到满足 的尽可能向左右 阅读全文
posted @ 2020-12-18 00:18 lipu123 阅读(517) 评论(0) 推荐(0)
+1和*2
摘要：链接：https://ac.nowcoder.com/acm/contest/9680/H来源：牛客网 从前有一个数字 1，它每天要么 +1，要么 *2 现在它变成了 n，请问它最少用了几天变成 n 输入描述: 题目包含多组测试数据，请处理到文件结束。每组输入一行表示一个 N(1≤N≤109)N(1 阅读全文
posted @ 2020-12-07 00:16 lipu123 阅读(410) 评论(0) 推荐(0)
CodeForces - 1409C 构造等差数列
摘要：传送门 推导数组元素，有n个大于0的数组元素，若将数组元素自小到大排序，相邻数组元素差值相等，再给出其中的两个元素x,y,要求推导出的数组元素的最大值，尽可能小。 输出可以是乱序的，并且数组中元素大于0，包括x和y Input 5 2 1 49 5 20 50 6 20 50 5 3 8 9 13 阅读全文
posted @ 2020-12-03 00:02 lipu123 阅读(201) 评论(0) 推荐(0)
区间未出现的最小值（牛客）
摘要：链接：https://ac.nowcoder.com/acm/contest/7079/A来源：牛客网 牛牛现在有一个长度为 n 的序列 a1,a2,…,an​。现在牛牛有 q 次询问，每次想询问区间 [l,r] 的 mex 是什么。 一个序列的 mex 定义为最小未出现的自然数。 输入描述: 第一 阅读全文
posted @ 2020-09-10 23:50 lipu123 阅读(406) 评论(0) 推荐(0)
表达式
摘要：链接：https://ac.nowcoder.com/acm/contest/5795/A来源：牛客网 During this winter vacation, Little Gyro went for a journey to Praha——a brand new country in the w 阅读全文
posted @ 2020-06-04 19:57 lipu123 阅读(215) 评论(0) 推荐(0)
二分（老死不相往来）
摘要：马孔多是一个奇怪的小镇，镇上的房子沿着一条河流的南岸而建，而且镇上的居民一辈子都只在自家附近一个固定半径的范围内活动，有些居民永远不会相互接触，即使他们生活一辈子也老死不相往来。 马孔多小镇一共有n座房子，以到镇子的西端的距离算，居民家的位置为p，他们活动的范围为r，请问马孔多小镇一共会有多少对住户 阅读全文
posted @ 2020-01-09 10:44 lipu123 阅读(441) 评论(0) 推荐(0)
前缀和（狼和野牛）
摘要：位于欧洲中部的赫希费尔登狩猎保护区生活着许多动物，雄壮的野牛和凶狠的狼群之间保持着一种平衡，当野牛的数量和狼群一样多时，它们彼此互不侵犯相安无事，但只要狼的数量多于野牛狼群就会攻击牛群，而野牛数量占多数时，它们会驱逐狼群到别的地方。 当地的统计学家把牛群和狼群分布通过0和1表示为一个字符串S，S的字 阅读全文
posted @ 2020-01-09 09:01 lipu123 阅读(377) 评论(0) 推荐(0)
看试卷
摘要：在一次考试之后，作为班主任的T老师需要给n个学生改卷子，T老师有个习惯，就是按学号的先后来看卷子，所以T老师每次看卷子之前都需要给卷子排好先后次序再改。 但是因为T老师的空闲时间很短，所以他想尽量把这个排序的任务分成多次来做。因此他请你将卷子分成一小叠一小叠的（但不打乱卷子现有顺序），使得她只需要对 阅读全文
posted @ 2020-01-09 08:45 lipu123 阅读(313) 评论(0) 推荐(0)
喂竹鼠
摘要：小H在吃过一次烤竹鼠之后，觉得非常美味，也动了自己养殖竹鼠的心思，正好家附近有很多竹子，于是在家旁建了个养殖场，他把养殖场隔出来N个隔间并且编好了号，每个隔间内养一只竹鼠。但竹鼠的特性非常奇怪，在喂食的时候，体重较大的竹鼠如果看到，左右相邻的隔间有竹鼠比它体重更轻却喂了更多的食物，大竹鼠就会心情郁闷 阅读全文
posted @ 2020-01-09 08:39 lipu123 阅读(352) 评论(0) 推荐(0)