题解counting t399753 problem

平均活跃天数和月活人数_牛客题霸_牛客网 (nowcoder.com) 在牛客做这道题时看到了这样的写法。 count(distinct uid,date_format(submit_time,"%Y%m%d") 不禁疑惑count里面可以跟两个参数吗。 其实不是的，还是只有一个参数。 这里面的di ......

A. Burglar and Matches - 900 题目大意 一个窃贼要去偷火柴，最多偷 $n$ 盒，店里有 $m$ 种火柴，每种火柴有 $a_i$ 盒， 每盒有 $b_i$ 根火柴，问最多能偷走多少根火柴， 解题思路 贪心签到题，按照每盒的火柴数排序，优先偷火柴多的盒即可。 AC Code ......

Problem A. Restoring Numbers Pavel had two positive integers a and b. He found their sum s and greatest common divisor g, and forgot a and b after tha ......

做这道题，很有感悟，发篇文。 先给数列从小到大排个序。 接下来设 $f_{i,j}$ 表示前 $i$ 个数的排列形成 $j$ 个上坡的方案数。 接下来考虑转移，分为插入第 $i$ 个数后增加上坡和不增加上坡两种情况。 对于不增加的情况，有三种可能： 第 $i$ 个数插入在了数列的最前端，有 $1$ ......

题目描述 牛牛有一棵 $n$ 个点的有根树，根为 $1$。 我们称一个长度为 $m$ 的序列 $a$ 是好的，当且仅当： $\forall i \in (1,m]$，$a_i$为 $a_{i−1}$的祖先或 $a_{i−1}$是 $ai$的祖先 $\forall 1 \leq i \lt j \le ......

题目描述 一个长度为 $n$ 的数组$A$，每秒都会变成一个长度为 $n − 1$ 新数组 $A'$，其变化规 则如下： 若当前数组 $A$ 的长度 $n$ 为偶数，则对于新数组 $A'$ 的每一个位置 $i(1 ≤ i < n)$来说，$A'[i]=A[i]+A[i+1]$ 若当前数组 $A$ 的 ......

菜死了，被czn踩了8分暴力分 水分没水到/kk 整体第四，初二第一，竞赛班第二 主要是切了T4翻盘的 T1 祖先 ABC263B 一道简单的DP，随便做做跑路了 代码长这样 #include <stdio.h> int n, x, f[55]; int main() { scanf("%lld", ......

大家可以猜猜看为什么有两个标题，因为这个因本文就不设密码了，被 He_ren 的原题创到了。 吐槽一下，He_ren 甚至出原题还用脚造数据，虽然数据确实比较难造。不过那两个 $O(n^2)$ 老哥好像都没最后将所有数调整成非负，遗憾 20。 有人场切 * 3500 却没过签到题，我不说是谁。 题目 ......

Problem Description 运输层的超时计时器的超时重传时间应设置为多大呢？ 如果把超时重传时间设置得太短，就会引起很多报文段的不必要的重传，使网络负荷增大。但若把超时重传时间设置得过长，则又使网络的空闲时间增大，降低了传输效率。 TCP 采用了一种自适应算法，它记录一个报文段发出的时间 ......

Problem Description RIP路由协议是一种分布式的基于距离向量的路由选择协议。距离向量（D-V）算法：收到相邻路由器（设其地址为 X）的一个 RIP 报文： ① 先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都改为 X，并把所有的“距离”字段的值加 1。 ② 对修改后 ......

题目链接 来自 2023SDPT-Round1-Day4 课上 Qingyu 的讲解。 考虑对于一个点多次操作会发生什么？第一次操作会将周围的点的权值吸过来，自己对答案的贡献乘 $-1$，周围的点的贡献乘 $+1$，得到新的权值 $a_x' = \pm a_x \mp \sum_{y \in son ......

Problem Description 对于任意二进制文件（如图像、声音、视频、程序等），都可以用base64编码。base64编码方法：先把二进制代码划分为一系列24位长的单元，然后把每一个24位单元划分为4个6位的组。每一个6位组按下列方法转换为ASCII码。6位二进制有64个不同的值，0-63 ......

Problem Description 对于任意二进制文件（如图像、声音、视频、程序等），都可以用base64编码。base64编码方法：先把二进制代码划分为一系列24位长的单元，然后把每一个24位单元划分为4个6位的组。每一个6位组按下列方法转换为ASCII码。6位二进制有64个不同的值，0-63 ......

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/3sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1. 排序+双指针 解题思路： 一开始想到暴力破解法，使用三重循环寻找和为0的3个元素，在此期间使用集合来去重。这样做的时间 ......

1 def INTO(list): 2 sum = 0; 3 length = len(list) 4 for i in range(length): 5 sum+=list[i]*pow(2,i) 6 return sum 7 #计算地址掩码 8 def caculate(a): 9 x = in ......

1 def MacAdress(m): 2 ad = [] 3 while m>0: 4 m-=1 5 #将一行mac地址拆分进数组a中 6 a = input().split(" ",3) 7 ad.append(a) 8 return ad 9 10 def Frame(n): 11 frame ......

1 def func(): 2 lines = [] 3 while True: 4 try: 5 #x作为中间量更新交换表的端口号 6 x = input() 7 if x ==' ': 8 break 9 x = x.split(' ', 3) 10 11 flag = 0 12 # 利用enu ......

1 def calculate(m,n): 2 ans = [] 3 a = m.split('.',3) 4 b = n.split('.', 3) 5 ip = list(map(int,a)) 6 mask = list(map(int, b)) 7 for i in range(4): 8 ......

1 def Islegal(a): 2 ip = list(map(int,a)) 3 flag = 0 #标志是否合法 4 if 0<=ip[0]<=255: 5 if 0<=ip[1]<=255: 6 if 0 <= ip[2] <= 255: 7 if 0 <= ip[3] <= 255: 8 ......

ABC299 之前 . ......

[USACO17JAN]Promotion Counting P 题解 题目描述 给你一棵树，每个点有一个点权 $p_i$，求 $\forall i$，$i$ 的子树内点权比 $i$ 的点权大的点的数量。 思路 看到子树我就忍不住了，不得不狠狠地吧树拍到 $dfn$ 序上了，发现用 $dfn$ 拍扁 ......

洛谷传送门 AtCoder 传送门 挺有意思的计数。 计数感觉很难做，不妨转成期望，期望又可以转成概率之和。 考虑枚举 $w \in [0,m-1]$，把 $> w$ 的数设为 $1$，$\le w$ 的数设为 $0$。那么期望就是所有 $w$，$a_i$ 为 $1$ 的概率之和。对于一个 $i$， ......

$$也想养老鼠捏$$ 先把当前要解决的点旋转到位置 $n$，问题不变。求 $n$ 次即可。 我们先来看两个没有结果的解法。 一就是一 我们先考虑暴力 $dp$，设 $dp_{i,mask}$ 表示当前已经安放了 $i$ 个奶酪，被喂饱的老鼠的集合为 $mask$ 的概率。容易发现 $i$ 其实就是 ......

题目传送门 题目大意 有一个魔法师，她可以用火元素攻击魔法把对附着冰元素的怪物的伤害 $\times 2$，用冰元素攻击魔法把对附着火元素的怪物的伤害 $+5$。 每个怪物初始时没有附着任何元素，给出冰、火元素对每个怪物的初始伤害，魔法师可以任意安排攻击顺序，求最大总伤害。 解题思路 要求最大总伤害 ......

E. Rearrange Brackets 2100 括号树 gq! https://codeforces.com/contest/1821/problem/E 题解：若我们把序列看作是一个由匹配括号组成的森林，外层括号是内层括号的父亲，则整个正则括号序列的cost可以看作是森林中所有点的深度之和， ......

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/merge-sorted-array 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1.暴力法 解题思路：由于题目要求原地合并，直接返回nums1数组。因此一个可行的方案是合并两个 ......

题目链接：https://codeforces.com/problemset/problem/1821/D 题目大意 在一条数轴上有无穷个点，下标为 $0, 1, 2, \ldots$，初始时每个点都是白色的。 你控制着一个机器人，初始时机器人位于坐标为 $0$ 的那个点。 机器人有两种状态：激活状 ......

A. Matching 题意：给出一个数，数中可能会有?，可以用0-9替换问号，问最后有多少种方法 Solution 对于位于首位的数可以用1-9替换，对于其他位置的额、可以用0-9替换，如果首位为0则无解 void solve() { string s;cin>>s; if(s[0]=='0') ......

仅更新L1，L2随后写 L1-1 最好的文档 点击查看本题 有一位软件工程师说过一句很有道理的话：“Good code is its own best documentation.”（好代码本身就是最好的文档）。本题就请你直接在屏幕上输出这句话。 输入格式： 本题没有输入。 输出格式： 在一行中输出 ......

【题解】[ABC299F] Square Subsequence 题目链接 [ABC299F] Square Subsequence 题意概述 给定一个由小写英文字母组成的字符串 $S$。计算满足以下条件的非空字符串 $T$ 的数量，答案对 $998244353$ 取模。 将 $T$ 复制一倍形成 ......