godhands

题解

/ 注册

全部文章 / 题解（共81篇）

题解 | #签到题I#

签到题I题解实现思路这个其实我们可以直接使用求一个数组里面第kkk大数的这个操作来实现代码实现 /* * @Description: 电影和人生不一样，电影太仁慈了，人生太辛苦了 * @CSDN: https://blog.csdn.net/godhandsjoker?spm=1000.2...

C++ 数组二分查找

2022-04-28

0 372

题解 | #等比数列三角形# 来自专栏

等比数列三角形题解实现思路代码实现 /* * @Description: 电影和人生不一样，电影太仁慈了，人生太辛苦了 * @CSDN: https://blog.csdn.net/godhandsjoker?spm=1000.2115.3001.5343 * @Github: ht...

C++ 数组数学枚举

2022-04-28

1 498

题解 | #植树造林# 来自专栏

植树造林思路：求有几棵树满足到所有树的距离最小等于求这排树有几个中位数，奇数棵树有1个中位数，偶数则为2个. 代码实现代码： #include <bits/stdc++.h> using namespace std; int main() { int n; cin&...

2022-04-04

0 483

题解 | #了断局# 来自专栏

了断局题目大意：该数列为Tribonacci numbers: a(n) = a(n-1) + a(n-2) + a(n-3) for n >= 3 with a(0) = a(1) = 0 and a(2) = 1. 代码实现：预处理前100项数存入long long数组里. 代码： ...

2022-04-04

0 383

题解 | #华华和月月逛公园# 来自专栏

题目名称华华和月月逛公园题目大意给定n个点，m条边，找出其中非割边的数量，即m-割边数量实现思路求割边数量，直接Tarjan算法板子即可。《算法竞赛进阶指南》P397 代码实现 #include<bits/stdc++.h> using namespace std; #de...

2022-04-02

0 393

题解 | #Rinne Loves Study# 来自专栏

题目名称 Rinne Loves Study 题目大意 n*m的格子，给T个操作，(1) ”1 x“ : 将第x行标记为i，(2) “2 y”将第y列标记为i，其中i为第几个操作问最终每个格子的标记为多少，输出n*m的矩阵的标记实现思路第一种操作，就row[x]=i, 第二种操作，就c...

2022-04-02

0 432

题解 | #小A的数学题# 来自专栏

题目名称小A的数学题题目大意给定n、m,求 ∑i=1n∑j=1mgcd(i,j)2\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^2∑i=1n∑j=1mgcd(i,j)2 实现思路容斥原理：易知gcd(i,j)范围是1~min(n,m),因此枚举gcd即可求出每个...

2022-04-02

0 399

题解 | #小石的图形# 来自专栏

题目大意：给一个数，求和墙能围成的最大面积思路：如图所示，半圆是最大的，直接计算求解代码实现： #include <iomanip> #include "iostream" #include "math.h" using namespace std; const double...

2022-03-30

0 473

题解 | #小雨的矩阵# 来自专栏

题目大意：给一个n x n 的矩阵，求从1,1到n,n有多少中不同的点权和。每次只能向下或右走一步思路： dfs的板子题代码实现 #include "iostream" #include "map" using namespace std; int a[20][20], b[20][20]; ...

2022-03-30

0 542

题解 | #小石的海岛之旅# 来自专栏

题目大意：一条线上有n个高度不同的位置，m个询问（ai)，求水位为ai时海岛有多少块思路：直接模拟题目要求即可代码实现 #include "iostream" using namespace std; const int N = 1e3 + 10; int h[N], a[N]; int...

2022-03-30

1 394