随笔分类 -  题解

牛客小白月赛77 C题解 | 小Why的商品归位
摘要：[原题链接](https://ac.nowcoder.com/acm/contest/64384/C) 先不考虑车子的容量问题，因为结束位置保证是在起始位置之后的，那我们从前往后扫，发现是可以知道每个点时的车内的商品。 但是现在有了容量限制，我们怎么办呢，如果对于一段，k 都是大于每个点的货物量时， 阅读全文
posted @ 2023-09-01 21:28 six_one 阅读(234) 评论(0) 推荐(0)
[ABC317E] Avoid Eye Contact 题解
摘要：[原题链接](https://atcoder.jp/contests/abc317/tasks/abc317_e) # 题意简述 给定一张$N\times M$的地图，其中 `.` 表示空的可通行点，`#` 表示障碍，`S`表示起点，`G`表示终点，`^`,`v`,``表示观察者，其中观察者的视线范 阅读全文
posted @ 2023-08-27 07:49 six_one 阅读(77) 评论(0) 推荐(0)
牛客练习赛114 D题题解
摘要：~~比赛编号太臭了~~ [题目链接](https://ac.nowcoder.com/acm/contest/63804/D) 对一第一组数据，我们形象化的得到下图： ![image](https://img2023.cnblogs.com/blog/3073061/202308/3073061-2 阅读全文
posted @ 2023-08-25 21:34 six_one 阅读(75) 评论(0) 推荐(0)
Acwing 周赛88 题解
摘要：比赛链接 ·A题 题目描述 给定一个整数$x$，请你找到严格大于$x$且各位数字均不相同的最小整数$y$。 $1000 \le x \le 9000$ 做法分析 发现数据范围很小，那么我们可以直接从$x+1$进行枚举，同时使用一个 check 函数检查是否满足条件。 代码 #include <bit 阅读全文
posted @ 2023-01-31 23:14 six_one 阅读(84) 评论(0) 推荐(0)
牛客小白月赛65 E题 题解
摘要：原题链接 题意描述 构造一个$1$到$n$的排列，使得其中正好有$k$个二元组$(i, j)$满足，$1\le i\lt j\le n$ && $a_i - a_j = 2^x(x\in N)$ $(1\le n \le 10^6, 1\le k \le 10^9)$ 做法分析 首先我们可以发现，每 阅读全文
posted @ 2023-01-09 16:35 six_one 阅读(96) 评论(0) 推荐(0)
牛客小白月赛65 D题 题解
摘要：原题链接 题意描述 一共有两堆石子，第一堆有 $a$ 个，第二堆有 $b$ 个，牛牛和牛妹轮流取石子，牛牛先手，每次取石子的时候只能从以下 $2$ 种方案种挑一种来取（对于选择的方案数必须保证当前石子 $\ge$ 取的石子个数才能取）： 第一堆取 $1$ 个，第二堆取 $2$ 个 第一堆取 $2$ 阅读全文
posted @ 2023-01-07 12:41 six_one 阅读(105) 评论(0) 推荐(0)
牛客小白月赛64 C题 题解
摘要：题目链接 题意描述 这一题的意思其实就是，让你构造一个$n * k$的矩阵，使得第 i 列的总和为 i ，同时使得：每一列的任意两个数之间的差不大于1，且任意两行之间的总和差不大于1。 $1 \le n * k \le 10^6$ 观察样例： 输入： 5 5 输出： 0 0 1 1 1 0 0 1 阅读全文
posted @ 2023-01-01 16:43 six_one 阅读(91) 评论(0) 推荐(0)
[USACO22DEC] Cow College B 题解
摘要：洛谷 P8897 AcWing 4821 题目描述 有$n$头奶牛，每头奶牛愿意交的最大学费为$c_i$，问如何设置学费，可以使赚到的钱最多。 $1\le n\le 10^5,1\le c_i \le 10^6$ 做法分析 首先看数据范围，猜下正解时间复杂度可能是$O(n \log n)$。 对于任 阅读全文
posted @ 2023-01-01 15:06 six_one 阅读(160) 评论(0) 推荐(0)
[POI2007]GRZ-Ridges and Valleys 题解
摘要：（2022-12-28 ） AcWing 1106 洛谷 P3456 题目大意 找出一个图中所有大于（或小于）周围相邻的非连通块点的所有连通块个数。 就是说，对于一个连通块： 如果它周围的点都低于它，那么山峰数量 +1； 如果它周围的点都高于它，那么山谷数量 +1。 做法 直接dfs，不是很喜欢用b 阅读全文
posted @ 2023-01-01 15:05 six_one 阅读(62) 评论(0) 推荐(0)
武汉工程大学第五届程序设计新生赛 I题 题解
摘要：（2022,12,3） 原题链接（来自牛客竞赛） 抽象题意 题目有点长，我们需要抽象出一个模型： 一个长度为$n$的序列$a_i$，从$a_1$开始向后跳，每次可以从$a_i$跳到下一位$a_{i+1}$，或者跳到与$a_i$相同数字的任何一位。求跳到最后一位$a_n$所需的最小次数。 思路 为了方 阅读全文
posted @ 2023-01-01 15:04 six_one 阅读(78) 评论(0) 推荐(0)