318
318二叉树遍历
1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 typedef struct treenode{ 5 char data; 6 struct treenode *lchild; 7 struct treenode *rc ......
[ABC318F] Octopus 题解
前言 赛时只做到了 E 题，赛后才来补的 F 题，还没做出来，看来还是我太菜了。看了题解过后感觉这道题的思路特别巧妙，于是就来写了这篇题解。 题意 简述一下题意。 有 \(n\) 个宝藏位置分别在 \(a_{i}\)，另外有一只章鱼有 \(n\) 条触手，每条触手的长度为 \(b_{i}\)。 求有 ......
[ABC318G] Typical Path Problem 题解
原题链接：ABC318G 显然是圆方树。 点双缩点过后建立一颗以点 \(c\) 为根节点的圆方树，考虑什么情况是合法的。 从点 \(a\) 开始往上跳直到跳到点 \(c\)，如果中间走过了某一个方点并且这个方点与 \(b\) 点有直接连边，那么就是合法的；否则不合法。 证明：如果路径中所经过的方点和 ......
【atcoder】abc318 vp小结
开篇碎碎念 下午下课之后没事儿干vp了一手，趁着补完题还有些印象，写一手总结 赛时犯困（开始找理由）+ 又没吃到肯德基老爷爷的蛋挞（这都要扯？）开了三题，赛后补了D和E A.Full moon 题意：总共有n天，第m天开始，每p天看到一次满月，问总共能看到多少次满月 WA一发：忘记统计两端都能看到满 ......
力扣每日一题--318.最大单词长度乘积
318.最大单词长度乘积 题目： 给你一个字符串数组 words ，找出并返回 length(words[i]) * length(words[j]) 的最大值，并且这两个单词不含有公共字母。如果不存在这样的两个单词，返回 0 。 示例 1： 输入：words = ["abcw","baz","fo ......
如何遍历字符串数组元素的每一位.318
code： int maxProduct(char ** words, int wordsSize){ int a[wordsSize]; //目标字符串转换成整型数组元素 int maxlen = 0; //最大长度乘积 for(int i = 0; i < wordsSize ;++i){ // ......
AtCoder Beginner Contest(abc) 318
B - Overlapping sheets 难度: ⭐ 题目大意 在一个坐标系中给出覆盖多个矩形, 问最后所有矩形覆盖的总面积是多少; 解题思路 坐标系的范围不大, 标记后遍历即可; 还是要注意给的是坐标系的点, 计算的是边; 神秘代码 #include<bits/stdc++.h> #defin ......
acwing318 划分大理石
有价值分别为 1..6 的大理石各 a[1..6] 块，现要将它们分成两部分，使得两部分价值之和相等，问是否可以实现。 其中大理石的总数不超过 20000 。 输入格式 输入包含多组数据！ 每组数据占一行，包含 6 个整数，表示 a[1]∼a[6] 。 当输入为 0 0 0 0 0 0 时表示输入结 ......
ABC318E Sandwiches
ABC318E Sandwiches 第一次场切 E 题，感动。虽然比较水 注意到 \(\{a_n\}\) 的值域上限为 \(n\)，考虑值域相关算法，对每一个 \(a_i\) 开一个 std::vector ，记作 \(pos_{a_i}\)，存储 \(a_i\) 所有的出现位置。 枚举 \(x ......
AtCoder Beginner Contest 318
AtCoder Beginner Contest 318 A - Full Moon (atcoder.jp) 以\(M\)为首项,\(P\)为公差,看\(1 \sim N\)里包含了多少项的个数 #include<bits/stdc++.h> using i64 = long long; usin ......
AtCoder Beginner Contest 318 ABCDE
AtCoder Beginner Contest 318 A - Full Moon 思路：等差数列求项数 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typedef long long ll ......
atcode abc318,codeforce 1861
题目链接 题解 目录AtCoder abc318_a Full MoonAtCoder abc318_b Overlapping sheetsAtCoder abc318_c Blue SpringAtCoder abc318_d General Weighted Max MatchingAtCod ......
【题解】[ABC318F] Octopus（思维）
【题解】[ABC318F] Octopus 题目链接 F - Octopus 题意概述 有个机器人，它有 \(n\) 个手臂，第 \(i\) 个手臂长度为 \(l_i\)。同时有 \(n\) 个宝藏，第 \(i\) 个宝藏的坐标是 \(x_i\)。 当机器人位于 \(k\) 时，它的第 \(i\) ......
【题解】[ABC318G] Typical Path Problem（圆方树，树上统计）
【题解】[ABC318G] Typical Path Problem 题目链接 G - Typical Path Problem 题意概述 给定一个 \(n\) 个点 \(m\) 条边的无向连通图。 给定三个该图上的不同顶点 \(A,B,C\)，问是否存在一条从 \(A\) 到 \(C\) 的简单路 ......
AtCoder Beginner Contest 318 - D(状压 dp)
[toc] # [D - General Weighted Max Matching](https://atcoder.jp/contests/abc318/tasks/abc318_d) **题意** 给定无向图，边有边权。让你选择一组边，满足任意两边不相交且总边权和最大。 顶点数 $\le 16 ......
【题解】ABC318
## [AtCoder-ABC318A Full Moon](https://atcoder.jp/contests/abc318/tasks/abc318_a) 暴力枚举判断。 提交记录：[Submission - AtCoder](https://atcoder.jp/contests/abc3 ......
[ABC318E] Sandwiches 题解
# [ABC318E] Sandwiches 题解 ## 题意简述 给定包含 $n$ 个整数的序列 $a$，其中任意元素的值 $a_i \in [1,n]$，统计包含三个元素的满足以下条件有序三元组数量：满足下标严格递增；满足第一个和最后一个元素相等，而中间的元素和两端的元素不相等。 记录三元组 $ ......
AT318 A-G 题解
### A 枚举 $1\sim n$ 的每个数，判断是否有 $i-M\equiv 0\pmod P$ 即可。 [赛时代码](https://atcoder.jp/contests/abc318/submissions/45128240) ### B 暴力覆盖即可，注意 $x,y$ 均是左开右闭。 [ ......
[ABC318G] Typical Path Problem
Problem StatementYou are given a simple connected undirected graph $G$ with $N$ vertices and $M$ edges. The vertices and edges of $G$ are numbered as ......
[ABC318G] Typical Path Problem 题解
## 题意 给定一个 $N$ 个节点和 $M$ 条边组成的简单无向联通图，给定三个节点 $A,B,C$，求是否存在一条简单路径满足 $A \rightarrow B \rightarrow C$。 （$3 \le N, M \le 2 \times 10^5$）。 ## 题解 因为简单路径要求每个节 ......
ABC318_E
#include <bits/stdc++.h> using namespace std; #define int long long #define endl '\n' int n,a[300010],c[300010],t[300010],s; signed main(){ ios::sync_ ......
abc318
A - Full Moon https://atcoder.jp/contests/abc318/tasks/abc318_a Problem Statement Takahashi likes full moons. Let today be day 1. The first day on or ......
题解：【ABC318G】 Typical Path Problem
[题目链接](https://www.luogu.com.cn/problem/AT_abc318_g) 无脑圆方树。建广义圆方树，对于路径 $u \to v$ 上的圆点为必须经过的割点，经过的方点连出去的任意一个点 $z$，记路径上和方点相连的两个圆点为 $x,y$，原图必定存在一条简单路径 $x ......
[ABC318D] General Weighted Max Matching 题解
# [ABC318D] General Weighted Max Matching 题解 ## 题意 给定无向有权完全图，求最大权匹配。 ## 思路分析 注意到 $n \le 16$，我考虑状压 DP。 设当前点集 $S$ 中最大权匹配的答案是 $f_S$，我们考虑 $S$ 中“最后”一个点 $p$ ......
[ABC318E] Sandwiches 题解
## 题意 给定一个长度为 $N$ 的正整数列 $A = \left(A_1, A_2, \cdots,A_N\right)$，求满足以下条件的正整数三元组 $\left(i, j, k\right)$ 的数量： - $1 \le i typedef long long valueType; typ ......
[ABC318E] Sandwiches 题解
一开始考虑枚举 $i$ 或 $k$ 来统计，发现需要 $O(n^2)$ 的时间复杂度。 因此考虑枚举 $j$，我们可以用 $l_x$ 表示满足 $i const int N=3e5+5; int n; int a[N]; int l[N],r[N]; long long ans,sum; int m ......
[ABC318D] General Weighted Max Matching 题解
因为 $n$ 很小，所以考虑状压 dp。 令 $sta$ 为一个二进制整数，表示当前第 $i$ 个点有没有被匹配。 那么显然对于每一个 $sta$ 第 $i,j$ 两点未被匹配的都可以用边 $(i,j)$ 来转移到 $sta|(1 #include typedef long long ll; con ......
ABC318G Typical Path Problem
> 给定无向连通图，问是否存在一条从 $A$ 到 $C$ 经过 $B$ 的简单路径。 > $n \le 3 \times 10^5$。 怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简单我还没写完啊？怎么这个 G 这么简 ......
【题解】AtCoder Beginner Contest 318（D - Ex）
赛时过了 A-G，Ex 仿佛猜到了结论但是完全不懂多项式科技，就炸了。 大家好像都秒了 A,B,C 就不写了。 ## D.General Weighted Max Matching ### 题目描述： 给你一个加权无向完全图，图中有 $N$ 个顶点，编号从 $1$ 到 $N$。连接顶点 $i$ 和 ......