2002
Docker 数据库连接见解异常 SQLSTATE[HY000] [2002] php_network_getaddresses: getaddrinfo failed: Try again
Docker 配置 DNS { "builder": { "gc": { "defaultKeepStorage": "20GB", "enabled": true } }, "experimental": false, "features": { "buildkit": true }, "regi ......
洛谷 P9061 [Ynoi2002] Optimal Ordered Problem Solver
洛谷传送门 QOJ 传送门 考虑操作了若干次,所有点一定分布在一个自左上到右下的阶梯上或者在这个阶梯的右(上)侧。此处借用 H_W_Y 的一张图: 考虑如何计算答案。对于一次询问 \((X, Y)\),如果它在阶梯左下方不用管它,否则考虑容斥,答案即为 \(x \ge X, y \ge Y\) 的点 ......
P1036 [NOIP2002 普及组] 选数
原题链接 总结 1.搜索其实就是全部遍历一遍,只不过可以把遍历过的,以及接下来一看就知道不用遍历的不去遍历,也就是剪枝 2.一定要明确自己所设的搜索函数各个变量的含义!! 代码 #include<bits/stdc++.h> using namespace std; int n,k; int a[3 ......
2002 - Can't connect to server on '54.xxx.xxx.xxx' (36)
远程连接mysql数据库的时候显示Can't connect to MySQL server (10060) 如下图所示 可以从以下几个方面入手,找出错误的原因: 1.网络问题 网络不通时会导致这个问题 检查下是不是能ping通 2.mysql账户设置 mysql账户是否不允许远程连接 -- mys ......
P1036 [NOIP2002 普及组] 选数(递归)
[P1036 [NOIP2002 普及组] 选数] 我的思路是运用递归实现一个树状分支 例如 3 7 12 19 4选3,每个情况为 3-7-12 3-12-19 7-12-19 注意 我们用递归时在传参时要以和的形式传参。 如果先求和再传参就会发生错误. #include <iostream> # ......
P1002 [NOIP2002 普及组] 过河卒
[NOIP2002 普及组] 过河卒 题目描述 棋盘上 \(A\) 点有一个过河卒,需要走到目标 \(B\) 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 \(C\) 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,\(A\) ......
P2234 [HNOI2002] 营业额统计
P2234 [HNOI2002] 营业额统计 题解思路 对原数组排序,记录下排序前的位置。 对排序后的数组构造链表。 从原数组的 \(n\) 往 \(1\) 枚举,比较排序生成链表中该元素的前驱或后继与该元素差值的最小值,加入答案。 在排序生成的链表中删除该元素。 正确性的疑惑 一开始很困惑,难道排 ......
P8854 [POI2002] 超级马 题解
这题其实就是搜索,不知道怎么评绿的。 题意 有一个大小无限的棋盘,有一只马,给定 \(n\) 种跳法,判断马是否能跳到棋盘所有点。 题解 搜索马是否可以跳到他上下左右的四个点,因为只要能跳到这四个点,就可以以这四个点为基础跳到其他所有的点。 这里有一些细节需要处理: 因为每次操作能是横纵坐标加减 1 ......
[AHOI2002] Kitty猫基因突变
我们不妨将所有权值打到一棵树上,这很容易想到。 考虑暴力,如果我们选择了 \(w\) 个点,修改后我们会从叶子节点依次合并去计算贡献。 很显然我们可以动态规划维护。 \(f[p][w][0/1/2]\) 表示选了 \(w\) 个点,后整个区间的状态为 \(0/1/2\) 。 0 和 1 表示整个区间 ......
P5943 [POI2002] 最大的园地 题解
题目传送门 前置知识 单调栈 简化题意 在一个 \(n \times n\) 的正方形内找到最大的由 \(0\) 组成的子矩形的面积。 解法 令 \(f_{i,j}(1 \le i,j \le n)\) 表示从 \((1,j)\) 到 \((i,j)\) 中以 \((i,j)\) 结尾的均为 \(0 ......
P1037 [NOIP2002 普及组] 产生数
P1037 [NOIP2002 普及组] 产生数 解法1: 利用floyd寻找每位数字可变化的点 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; string s; int d[20][20]; ......
P1002 [NOIP2002 普及组] 过河卒
P1002 [NOIP2002 普及组] 过河卒 基础DP 卒只能向右/向下 由此可得转移方程 dp[i][j] = dp[i -1][j] + dp[i][j - 1] 卒不能走马能到的地方和马所在的地方 则用一个数组标记马能到的地方和马所在的地方,在经过该点的时候跳过即可 注意判断边界问题以及d ......
「刷题记录」 [SHOI2002] 百事世界杯之旅
第一道有关极限期望的数学题,记录一下。 我们设 $f_i$ 是凑齐前 $i$ 个球星期望需要买的饮料数。 $$ E = 1 \times \dfrac{n - i}{n} + 2 \times \dfrac{i}{n} \times \dfrac{n - i}{n} + 3 \times \left ......
【题解】洛谷 P1002 [NOIP2002 普及组] 过河卒
原题链接 解题思路 这是一道经典的动态规划题目。 如果尝试使用深度优先搜索(dfs)或广度优先搜索(bfs)做就会获得 TLE (注意数据范围)。于是我们想到了更为高级的动态规划(Dynamic Programming, dp)。 简略介绍动态规划算法的核心思想:把原问题分解为相对简单的子问题的方式 ......
[NOI2002]银河英雄传说
# 银河英雄传说TJ ## 题目背景 公元5801年,地球居民迁至金牛座第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历799年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特(B)率领十万余艘战舰出征,气吞山河集团点名将杨 ......
「NOIP2002」均分纸牌
题目描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到 ......
P1196 [NOI2002] 银河英雄传说 题解
好吧,作为一道绿题,我还是没能够自己做出来。 我做这道题时思路:利用并查集,对于 M 询问,如果不在同一集合则将两者所在集合合并,对于 C 询问 ,如果不在同一集合很好解决,如果在同一集合,我们需要解决的首要问题是如何计算出两者之间的数量 。 所以就从这道题出发,学习一下带权并查集吧! **思路:通 ......
P1002 [NOIP2002 普及组] 过河卒
[过河卒](https://www.luogu.com.cn/problem/P1002 "过河卒") ## 题目描述 棋盘上 $A$ 点有一个过河卒,需要走到目标 $B$ 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 $C$ 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控 ......
[Ynoi2002] Goedel Machine
## 题目描述 由于你不会设计哥德尔机,所以你决定先做一道数据结构题: 给定一个长度为 $n$ 的序列 $a_1\cdots a_n$。你需要回答 $m$ 个询问,第 $i$ 个询问给定一个区间 $[l_i,r_i]$,请你求出这个区间中所有非空子集的最大公约数的乘积。由于答案可能很大,每次询问请你 ......
P1196 [NOI2002] 银河英雄传说 带权并查集
[P1196 [NOI2002] 银河英雄传说](https://www.luogu.com.cn/problem/P1196) 使用带权并查集维护: 1. 每个战舰所属列。 2. 每个战舰到当前列第一个战舰的距离。 3. 每列的战舰数量。 - 如何求同列战舰之间相隔的战舰数量? 使用两战舰到当前列 ......
题解 P2229 【[HNOI2002]沙漠寻宝】
posted on 2021-06-01 12:15:15 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/337504) 这题一看就知道是个模拟。 做模拟题的时候,一定要先确保你的程序能跑出正确的结果,再去想优化时间。 这道题还是 ......
Ynoi2002 Goedel Machine
[更好的阅读体验。](https://www.cnblogs.com/Ender32k/p/17125914.html) 假设值域为 $v$ 即 $10^5$,显然每个质因数 $p$ 独立,考虑计算每个 $p$ 对答案的贡献。 $p$ 对答案的贡献次数为 $\sum\limits_{S\subset ......
题解 P2276 [HNOI2002]农场的果树
首先可以观察出一颗 $n$ 个节点的二叉树,当其字典序最小的时候,其形态为一条向右偏的链,当其字典序最大的时候,是一条向左偏的链。 由于每一种编码对应唯一的一颗二叉树,我们可以先建树。 然后考虑树上分治,尝试以下三种方式: 1. 变大右子树的字典序 2. 变大左子树的字典序,并将右子树变成一条链 3 ......
P1002 [NOIP2002 普及组] 过河卒 入门级别的dp
思路: 1.标记马点 z[i][[j]=0 2.正常 z[i][j]=z[i-1][j]+z[i][j-1] #include<iostream> using namespace std; int n,m,a,b; long long ma[30][30],bck[30][30]; int dx[8 ......
【DS】P9062 [Ynoi2002] Adaptive Hsearch&Lsearch(区间最近点对)
[Problem Link](https://www.luogu.com.cn/problem/P9062) 给定平面上 $n$ 个点,$Q$ 次询问编号在 $[l,r]$ 内的点的最近点对。$n,Q\le 2.5\times 10^5$。 技巧:平面网格化 乱搞都是错的。看见欧几里德距离,想到平面 ......
洛谷 P1263 [CEOI2002] Royal guards
这道题就是一道比较简单的匈牙利算法模板题。 可以这样做:把每一行中,每一堵墙之间,如果有空地可以用来放守卫,就可以讲这一块空地标记一个编号,我们之后称之他为“连通块”。 可能比较抽象,如果有这样一个图 ......
[NOIP2002 提高组] 均分纸牌
## 题目描述 有 $N$ 堆纸牌,编号分别为 $1,2,\ldots,N$。每堆上有若干张,但纸牌总数必为 $N$ 的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为 $1$ 堆上取的纸牌,只能移到编号为 $2$ 的堆上;在编号为 $N$ 的堆上取的纸牌,只能移到编号为 $N-1 ......
P1031 [NOIP2002 提高组] 均分纸牌
2021-03-09 第一步:求出平均数 第二步:数组a预处理一下 第三步:计算次数 ``` #include using namespace std; int n,a[105],ans,k,num; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) ......
[NOIP2002 提高组] 字串变换
[NOIP2002 提高组] 字串变换 题目背景 本题疑似错题,不保证存在靠谱的多项式复杂度的做法。测试数据非常的水,各种做法都可以通过,不代表算法正确。因此本题题目和数据仅供参考。 题目描述 已知有两个字串 ,A,B 及一组字串变换的规则(至多 66 个规则),形如: 1→1A1→B1。 2→ ......
B2002 Hello,World!
# Hello,World!
## 题目描述
编写一个能够输出 `Hello,World!` 的程序。
提示:
- 使用英文标点符号;
- `Hello,World!` 逗号后面**没有**空格。
- `H` 和 `W` 为**大写**字母。
## 输入格式
## 输出格式
## 样例 ... ......