problem query like abc

2023.11.7 18:53 上一次打 ATCoder 还是在上次呢？上一次打外网网络比赛还是在暑假集训吧。 A 乱搞。 B 最多 \(15^{15}\)，乱搞即可，记得开 long long 和中途退出。 C ...记得好像做过类似的题来着，同样乱搞。 D 类似于条件之间的叠加，直接建图跑个拓扑 ......

B - Measure 难度: ⭐ 题目大意 给定一个数N, 我们要求输出长度为n+1的一个序列Si(i从0到n), 对于Si, 如果存在j(j从1~9)是N的一个除数, 并且i是N/j的一个倍数, 那么Si就是满足条件的最小的j, 如果没存在就输出'-'; 解题思路 数据不大, 暴力即可; 神秘代 ......

A. ab 直接根据题意模拟即可。 Code B. A^A 直接枚举 \(i= 1, 2,\dots, 15\)，每次看看 \(i ^ i\) 是否等于 \(A\) 即可。 Code C. Number Place Description 给你一个 \(9 \times 9\) 的矩阵 \(A\)， ......

title: PSO Solve N-Queen Problem layout: page categories: data analysis PSO Solve 16-Queen Problem The N-Queens problem is a classic problem in the fi ......

题目传送门 题目大意 给定 \(n\) 个数，每个数的因数个数不超过 \(7\)，求最少选出多少个数能使得乘积为一个完全平方数。 无解输出 \(-1\)。 思路 约数个数定理：对于 \[n=\prod^{k}_{i=1}p_i^{a_i} \]\(n\) 的正约数个数为 \(\prod^{k}\li ......

本文是对这篇文章How the MySQL Optimizer Calculates the Cost of a Query (Doc ID 1327497.1)的翻译，翻译如有不当的地方，敬请谅解，请尊重原创和翻译劳动成果，转载的时候请注明出处。谢谢！ 适用于： MySQL 4.0 及后续更高的版 ......

cf797e 还是暴力，将不同的询问根据k分开，然后bfs，建出一棵树，然后dfs。 时间复杂度：O（能过） 稍微口胡分析一下 大概是 \(min(1,q[1])*n/1 +min(2.q[2])*n/2+min(3,q[3])*n/3+.....\) qi表示第k=i的询问个数 因为每一种k它最多 ......

B - Overlapping sheets 难度: ⭐ 题目大意 在一个坐标系中给出覆盖多个矩形, 问最后所有矩形覆盖的总面积是多少; 解题思路 坐标系的范围不大, 标记后遍历即可; 还是要注意给的是坐标系的点, 计算的是边; 神秘代码 #include<bits/stdc++.h> #defin ......

题目链接 模拟赛搬了这题，场切了顺手写个题解。 这种题当然先考虑单组询问怎么做，然后再拓展出去。 设按位与的集合是 \(A\)，按位或的集合是 \(B\)，结果都是 \(x\)，我们考虑 \(A,B\) 的元素应该满足的性质。不难发现，所有 \(y<x\) 的 \(y\) 都应该在 \(B\)，\( ......

题目传送门 一道二分题。 首先非常显然，你选择的这个区间左端点在 \(a_i\) 上肯定更优，因此我们可以枚举左端点 \(l\)。然后剩下的就是使用二分求出有多少个 \(a_i\) 满足 \(l\le a_i< l+m\)，具体可以使用 std :: upper_bound 实现。 Code #in ......

B - A^A 难度: ⭐ 题目大意 给出一个数n, 问是否存在一个数m, 使mm = n; 解题思路 因为n的数据范围很大, 到1e18, 经过打表可以发现, 当m=16时就已经大于1e18了, 因为数很多所以用了__int128, 因为double会损失精度; 神秘代码 #include<bit ......

B - MissingNo. 难度: ⭐ 题目大意 给定n个数, 这n个数中最小值到最大值之间缺一个数, 输出这个数; 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_ ......

很容易发现条件其实就是限制二分图。 那么我们设 \(F(n,m)\) 表示 \(n\) 个点，\(m\) 条边组成二分图的答案（非简单图）。 那么答案可以发现是 \(F(n,m)\cdot2^m\) ，\(2^m\) 出自边的端点的两种顺序。 现在来计算 \(F(n,m)\) 。 我们这里的 \(m ......

一道比较简单的爆搜题。虽然在考场上没写出来。 分析 我们可以直接枚举每个人加入哪个团队（如果团队中没有与他相斥的人）。然后答案加一就可以了。 为了是答案更优，我们可以小小地剪一剪枝。 如果剩下的不能满足每一组都有人，就新建一个组，不考虑加入新组。 如果当前组数与要求组数相同就不新建小组了。 但其实， ......

blog。简单最小割。 发现 \(L_{i,j}\le5\)，所以对 Level 拆点。初始源点 \(S\xrightarrow{0} \text{Lvl}1_i, S\xrightarrow{c_i} \text{Lvl}2_i,\text{Lvl}3_i,\text{Lvl}4_i,\text{ ......

题意 对于一对长度均为 \(M\) 且元素值在 \(\left[1, N\right]\) 之间的序列 \((S, T)\)，定义其为好的当且仅当： 存在一个长度为 \(N\) 的 \(01\) 序列 \(X\)，使得其满足如下条件： 对于任意 \(i \in \left[1, M\right]\) ......

A 傻逼题，降智吃了一发罚时。 B 依旧是傻逼题，std::pow 炸精度又吃了一发罚时。 C 傻逼题，切了 D 发现就是个判断二分图，切了。 E 一眼丁真，感觉最后一个一定是最大的，然后就是求以最大的结尾的 LIS。 交上去，喜提 WA29。 转变思路，考虑 dp。 设 \(f_{i,j}\) 表 ......

A. 2UP3DOWN 直接模拟即可。 Code B. 326-like Numbers 枚举，每次拆除百、十、个位，再判断。 Code C. Peak Description 数字线上放置了 \(N\) 个礼物。第 \(i\) 个礼物放置在坐标 \(A_i\) 处。 可以在数轴上选择长度为 \(M ......

帽儿山奇怪的棋盘 题目： Time Limit:1000ms Memory Limit:65535K Description 军哥来到了帽儿山，发现有两位神人在顶上对弈。棋盘长成下图的模样： 每个点都有一个编号：由上到下，由左到右，依次编号为 1、2……12。两位神人轮流博 弈，每一轮操作的一方可以 ......

B - The Middle Day 难度: ⭐ 题目大意 在某颗星球上一年有n个月, 给定每个月的天数, 设一年的总天数是m, 请问第m/2(小数向上取整)天是第几个月的第几天; 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int l ......

AGC037F 题目传送门 第一步，考虑判断序列是否合法。 通过对于属于等级 $k$ 的定义将定义反推：$s$ 中最小的元素 $x$，找到所有 $x$ 的连续段。设一个连续段的长度是 $len$，若 $len < l$ 则不合法，否则将这一段合并为 $\lfloor \frac {len}l \rf ......

B - Roulette 难度: ⭐ 题目大意 有一个猜数字的游戏, 有n个人参加, 每人都猜了若干个数; 最后给出答案数字; 在所有猜中数字的人中输出猜数数量最少的人的编号;(可能不止一个); 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #defin ......

function Like(p1: PChar; l1: Integer; p2: PChar; l2: Integer; percent_char, underline_char, escape_char: Char): Boolean; overload; var c: Char; AEscap ......

前言 洛谷唯一的题解似乎是 \(O(nk^2)\) 的，怎么卡过去的orz 这里提供一种与 AT 官方题解时间复杂度相同的 \(O(nk)\) 做法。 Solution 题意很显然，就不解释了。 一眼丁真，考虑数位 dp。 设 \(dp_{i,j}\) 表示做到第 \(i\) 位，不同的个数有 \( ......

Webmin 是一款基于 Web 的系统管理工具，可以帮助管理员通过浏览器远程管理 Linux 和其他 Unix-like 操作系统。它提供了一个直观的用户界面，使管理员可以方便地查看和配置系统设置、用户账户、网络设置、文件系统等。 Webmin 支持大多数常见的 Linux 发行版，如 CentO ......

Deforestation is a serious environmental issue in China and many other countries. The main reasons for deforestation are economic development needs, u ......

CF911G Mass Change Queries 题解 首先这题有一个很一眼的分块做法，并且由于只需要维护颜色，所以会极其好写。 对每个块维护并查集，表示整块中颜色变成了哪个颜色，每个位置单独也指向一个颜色表示最初指向哪个颜色，这样就很好维护了。 但是发现值最大只有 \(100\)，所以考虑和值 ......

B - Who is Saikyo? 难度: ⭐ 题目大意 选择有n个人, 给出m个强弱关系, 例如a比b强, 这种强弱关系是可以传递的, 如果b比c强, 那么a就b强; 请问这n个人中最强的是谁, 如果根据给出的强弱关系无法确定最强者, 那么就输出-1; 解题思路 我们可以用建树的思想找入度即可, ......

前情提要 当进行Trailhead证书维护的时候，往往会需要完成答题+挑战（Challenge）。然而有时候会遇到下述的问题👉代码正确（至少看起来）并且在页面验证通过，在Challenge里Check时却提示”Whoops, looks like there was a problem. Plea ......

题意： 给定整数 \(N\)，字符串 \(R,C\)，构造满足以下条件的 \(N\times N\) 矩阵： 1.每一行和每一列中 \(A,B,C\) 各有且仅有一个。 2.第 \(i\) 行的第一个字母等于字符串 \(R\) 的第 \(i\) 个字符。 3.第 \(i\) 列的第一个字母等于字符串 ......