2021 年 3月随笔档案 - quanjun

POJ2255 Tree Recovery 题解根据前序+中序求二叉树的后序遍历

摘要：题目链接：http://poj.org/problem?id=2255 递归经典习题。具体见代码： #include <iostream> #include <cstring> using namespace std; char a[111], b[111]; void dfs(int L1, in 阅读全文

posted @ 2021-03-17 23:13 quanjun 阅读(81) 评论(0) 推荐(0) 编辑

洛谷P1406 方格填数题解 DFS

摘要：题目链接：https://www.luogu.com.cn/problem/P1406 解题思路：搜索。但是要注意搜索过程中的剪枝，比如一行拼完了之后要检查这一行，最后一行的每一列拼完了之后要检查每一列。然后就是最终要检查两条对角线。每一条线上

n

$n$ 个数之和为所有数之和除以

n

$n$ 。阅读全文

posted @ 2021-03-17 19:09 quanjun 阅读(104) 评论(0) 推荐(0) 编辑

洛谷P6218 [USACO06NOV] Round Numbers S 题解数位DP

摘要：题目链接：https://www.luogu.com.cn/problem/P6218 题目大意：求

[l, r]

$[l,r]$ 范围内有多少数满足二进制表示中的

0

$0$ 的数量大于等于

1

$1$ 的数量。解题思路：数位DP，定义状态

f [p] [z] [x]

$f[p][z][x]$ 表示：当前在第

p

$p$ 阅读全文

posted @ 2021-03-17 16:27 quanjun 阅读(83) 评论(0) 推荐(0) 编辑

C语言学习笔记 —— 函数作为参数

摘要：示例程序： #include <stdio.h> #include <math.h> #define EPSILON 1e-6 double f(double x) { return 2 * pow(x, 3) - 4 * pow(x, 2) + 3 * x - 6; } double f_prim 阅读全文

posted @ 2021-03-16 07:34 quanjun 阅读(513) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 049 题解

摘要：比赛链接：https://atcoder.jp/contests/abc049 A - UOIAUAI 题目大意：判断一个字符是不是元音字母。示例程序： #include <bits/stdc++.h> using namespace std; int main() { char c = get 阅读全文

posted @ 2021-03-05 13:31 quanjun 阅读(134) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 048 题解

摘要：比赛链接：https://atcoder.jp/contests/abc048 A - AtCoder *** Contest 题目大意：输入三个字符串，输出 'A' + 第二个字符串的首字母 + 'C'。示例程序： #include <bits/stdc++.h> using namespac 阅读全文

posted @ 2021-03-04 16:01 quanjun 阅读(97) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 047 题解

摘要：比赛链接：https://atcoder.jp/contests/abc047 A - Fighting over Candies 题目大意：三个数，问其中两个数之和能否等于剩下那个数。示例程序： #include <bits/stdc++.h> using namespace std; int 阅读全文

posted @ 2021-03-03 14:54 quanjun 阅读(119) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 046 题解

摘要：比赛链接：https://atcoder.jp/contests/abc046 A - AtCoDeer and Paint Cans 题目大意：问

3

$3$ 个数中有多少个不同的数。解题思路：很多种解法，我是把数放到 set 里面去的。示例程序： #include <bits/stdc+ 阅读全文

posted @ 2021-03-03 13:38 quanjun 阅读(233) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 045 题解

摘要：比赛链接：https://atcoder.jp/contests/abc045 A - Trapezoids 题目大意：告诉你题型的上底、下底、高，求面积。解题思路：

S = \frac{(a + b) \cdot h}{2}

$S = \frac{(a+b) \cdot h}{2}$ 示例程序： #include <bits/stdc++.h> u 阅读全文

posted @ 2021-03-03 11:51 quanjun 阅读(153) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 044 题解

摘要：比赛链接：https://atcoder.jp/contests/abc044 A - Tak and Hotels (ABC Edit) 题目大意：住

N

$N$ 天旅馆，前

K

$K$ 天每晚

X

$X$ 元，接下来每晚

Y

$Y$ 元。问：一共花多少钱？解题思路：直接一个if判断即可。阅读全文

posted @ 2021-03-02 21:02 quanjun 阅读(137) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 043 题解

摘要：比赛链接：https://atcoder.jp/contests/abc043 A - Children and Candies (ABC Edit) 题目大意：求

1 + 2 + \dots + n

$1+2+\ldots+n$ 。答案：

\frac{n \cdot (n + 1)}{2}

$\frac{n \cdot (n+1)}{2}$ 。示例程序： #include < 阅读全文

posted @ 2021-03-02 17:04 quanjun 阅读(102) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 042 题解

摘要：比赛链接：https://atcoder.jp/contests/abc042 A - Iroha and Haiku (ABC Edition) 题目大意：给你三个数，判断能否组成一个

5, 7, 5

$5,7,5$ 的排列。示例程序： #include <bits/stdc++.h> using nam 阅读全文

posted @ 2021-03-02 14:04 quanjun 阅读(115) 评论(0) 推荐(0) 编辑

03 2021 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论