166
文心一言 VS 讯飞星火 VS chatgpt （166）-- 算法导论13.1 6题
六、用go语言，在一棵黑高为 k 的红黑树中，内部结点最多可能有多少个?最少可能有多少个? 文心一言： 红黑树是一种自平衡的二叉查找树，其中每个节点都有一个颜色属性，可以是红色或黑色。红黑树满足以下性质： 每个节点或者是红色，或者是黑色。 根节点是黑色。 每个叶节点（NIL或空节点）是黑色。 如果一 ......
ARC166 B Make Multiples 题解
Link ARC166 B Make Multiples Question 给出 \(N\) 个整数， \(A_1...A_N\) ，还有三个数 \(a,b,c\) 我们可以给 \(A_i\) 加上 \(1\) 需要使得数组 \(A\) 满足，存在一个数是 \(a\) 的倍数，一个数是 \(b\) ......
AcWing 166. 数独 (优化搜索顺序 + 进制压缩 + 各种映射 + 好复杂的实现
package 算法提高课; import java.util.Scanner; public class acw166 { static StringBuilder str; static final int N = 9, M = 1 << N; static int[] ones = new i ......
ARC166 C LU/RD Marking
Link ARC166 C LU RD Marking Question 给一个 \(n\) 行 \(m\) 列的网格，它的所有网格线上共有 \(n(m+1)\) 条竖边，有 \((n+1)m\) 条横边 有如下两中操作 选一个上面和左边的网格线没有被涂黑的格子，并涂黑着两条线 选一个下面和右边的网 ......
ARC166 A Replace C or Swap AB 题解
Link ARC166 A Replace C or Swap AB Qustion 给出两个长度相同的由 \(A，B，C\) 组成的字符串 \(X\) 和 \(Y\) 。 需要使用一些操作使得 \(X\) 和 \(Y\) 一样 将 \(X\) 中的 \(C\) 换成 \(A\) 将 \(X\) 中 ......
【LGR-166-Div.4】洛谷入门赛17
【LGR-166-Div.4】洛谷入门赛 #17 比赛地址 这次是div4的难度，整体不算是很难，很适合小白玩家 [10 月入门赛-A] 食堂 题目描述 为了给师生提供良好的用餐体验，洛谷小学的食堂坚持现炒、现做每一道菜肴。 洛谷小学一共有 \(a\) 名老师和 \(b\) 名学生。食堂的营养师为每 ......
166.数独
#include <iostream> #include <algorithm> #include <stdlib.h> #include <string> using namespace std; const int N = 9, M = 1 << N; char str[100]; int Ro ......
[ARC166D] Interval Counts 题解
Description 给定正整数 \(n\) 和长度为 \(n\) 的序列 \(x_i,y_i\)，保证 \(x_i\) 单调递增。你要构造 \(m\) 个区间 \([L_i,R_i]\)（\(m\) 由你指定），使每个 \(x_i\) 恰好被 \(y_i\) 个区间包含。 最大化 \(\min_ ......
ARC166B题解
发现还没有和我一样的做法。 觉得 B 比 A 好想的多。 令 \(A_i\) 为 \(a_i\) 变成 \(A\) 的倍数最少次数，\(B_i,C_i,AB_i,AC_i,BC_i,ABC_i\) 同理。 那么我们就有 \(A_i=(A-A\bmod {a_i})\bmod A\)，其他同理。 这一 ......
ARC166A的题解
略带一点思维吧。 个人认为比 B 难想。 先来考虑弱化版的题面： Case 1 如果 \(X\) 串和 \(Y\) 串都没有字母 C，如何判断是否有解？ 观察操作，我们能发现这个操作的本质实际上是让一个位于前面的字母 A 挪到其后面的任意的位置，并且前后两个 A 的相对位置不会发生改变。 所以，如果 ......
AtCoder Regular Contest 166
Preface 上周末因为上课而且这天下午还有CF要打，所以就没现场打这场ARC了 这两天事情也特别多导致写题的时间很少，摸了好久总算是补了四个题 A - Replace C or Swap AB 感觉是我做法复杂了，怎么A题码量好大 首先我们找到所有\(Y\)中为\(C\)的位置，显然对应的\(X ......
AtCoder Regular Contest 166——A - Replace C or Swap AB
题目描述 中文题目描述 每个字符串的长度为N，由A, B和C组成。 通过对X执行以下三种操作任意次数(可能为零)，确定是否有可能使X与y重合。 操作(1):选择X中的字符C替换为字符A。 操作(2):在X中选择字符C替换为字符B。 操作(3):选择X中的子字符串AB，替换为BA。更正式地说，选择一个 ......
ARC166E Fizz Buzz Difference
题面传送门 首先一个观察是随着 \(n\) 的增大，最长的区间肯定是增大的，因此可以直接把等式放缩成 \(\leq n\)。 另一个观察使为了使区间长度最大，左右端点肯定是顶着两个 \(a\) 的，不妨设其为 \(al+1\) 和 \(ar-1\)。 将 \(a,b\) 先搞成互质的，那么现在的问题 ......
Atcoder Regular Contest 166
只打了半场。 A. Replace C or Swap AB 首先如果存在某个 \(i\)，使得 \(Y_i\) 是 C 且 \(X_i\) 不是，那么显然是不合法的，可以直接判掉。 那么除去上述情况 \(Y\) 中为字符 C 的位置 \(X\) 也只能是 C。它们把字符串分成了若干段，可以把每一段 ......
AtCoder Regular Contest 166 AB题题解
A - Replace C or Swap AB 个人感觉挺有意思的一道思维题（好久没做思维题了，竟然卡了一个小时）。 除去C不看，我们发现X序列中的A只能向后移动，B只能向前移动，且可以移动任意次数。 所以假如没有C的话，做法是这样的： 从前往后分别统计X和Y序列中的A的数目，若某一时刻发现X中A ......
Programming abstractions in C阅读笔记：p166-p175
《Programming Abstractions In C》学习第58天，p166-p175总结。 一、技术总结 1.斐波那契数列(Fibonacci Sequenc) (1)斐波那契数列来源 斐波那契数列来自于《Liber Abaci》一书里兔子繁殖问题，相关资料很多，这里不赘述。 (2)关于《 ......
微软写了份GPT-4V说明书：166页详细讲解，提示词demo示例全都有
克雷西萧箫发自凹非寺 量子位公众号 QbitAI 多模态王炸大模型 GPT-4V，166 页“说明书”重磅发布！而且还是微软团队出品。 什么样的论文，能写出 166 页？ 不仅详细测评了 GPT-4V 在十大任务上的表现，从基础的图像识别、到复杂的逻辑推理都有展示； 还传授了一整套多模态大模型提示词 ......
Go每日一库之166：go-version（语义化版本）
今天给大家推荐的是一个版本比较工具。该工具基于语义化标准的版本号进行比较、约束以及校验。以下是go-version的基本情况： **安装** 通过go get进行安装： ``` go get github.com/hashicorp/go-version ``` **解析和比较版本号** ``` v ......
牛客——SQL166 每天的日活数及新用户占比
### 描述 用户行为日志表tb_user_log | id | uid | artical_id | in_time | out_time | sign_cin | | | | | | | | | 1 | 101 | 9001 | 2021-10-31 10:00:00 | 2021-10-31 ......
【雕爷学编程】Arduino动手做（166）---ESP-01S无线WIFI模块
37款传感器与模块的提法，在网络上广泛流传，其实Arduino能够兼容的传感器模块肯定是不止37种的。鉴于本人手头积累了一些传感器和执行器模块，依照实践出真知（一定要动手做）的理念，以学习和交流为目的，这里准备逐一动手试试多做实验，不管成功与否，都会记录下来——小小的进步或是搞不掂的问题，希望能够抛 ......
[ABC166F] Three Variables Game
[Three Variables Game の 传送门](https://www.luogu.com.cn/problem/AT_abc166_f) ## Solution 首先，我们每次操作只会修改两个数。 所以考虑 dfs 枚举操作的顺序，但是这让时间复杂度变为 $O(2^n)$，不能接受。 但 ......
[ABC166E] This Message Will Self-Destruct in 5s
[This Message Will Self-Destruct in 5s の 传送门](https://www.luogu.com.cn/problem/AT_abc166_e) ## Solution 首先看到 > $j-i=A_i+A_j$ 转换一下，$i+a_i=j-a_j$。 接下来，对 ......