上一页 1 ··· 8 9 10 11 12 13 下一页
2022年5月5日
codeforce # 786 E-Breaking the Wall
摘要： Breaking the Wall Monocarp plays "Rage of Empires II: Definitive Edition" — a strategic computer game. Right now he's planning to attack his opponent 阅读全文
posted @ 2022-05-05 16:13 xhy666 阅读(88) 评论(0) 推荐(0)
PAT甲级1010 Radix/acwing1482. 进制
摘要： Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a decimal number and 110 is a 阅读全文
posted @ 2022-05-05 15:29 xhy666 阅读(45) 评论(0) 推荐(0)
AcWing 4415. 点的赋值
摘要： 给定一个 n 个点 m 条边的无向无权图。 点的编号为 1∼n。 图中不含重边和自环。 现在，请你给图中的每个点进行赋值，要求： 每个点的权值只能是 1 或 2 或 3。 对于图中的每一条边，其两端点的权值之和都必须是奇数。 请问，共有多少种不同的赋值方法。 由于结果可能很大，你只需要输出对 998 阅读全文
posted @ 2022-05-05 14:01 xhy666 阅读(37) 评论(0) 推荐(0)
2022年5月3日
AcWing 204. 表达整数的奇怪方式
摘要： 给定 2n 个整数 a1,a2,…,an 和 m1,m2,…,mn，求一个最小的非负整数 x，满足 ∀i∈[1,n],x≡mi(mod ai)。 输入格式 第 1 行包含整数 n。 第 2…n+1 行：每 i+1 行包含两个整数 ai 和 mi，数之间用空格隔开。 输出格式 输出最小非负整数 x，如 阅读全文
posted @ 2022-05-03 22:05 xhy666 阅读(33) 评论(0) 推荐(0)
2022年4月30日
338. 计数问题
摘要： 给定两个整数 a 和 b，求 a 和 b 之间的所有数字中 0∼9 的出现次数。 例如，a=1024，b=1032，则 a 和 b 之间共有 9 个数如下： 1024 1025 1026 1027 1028 1029 1030 1031 1032 其中 0 出现 10 次，1 出现 10 次，2 出 阅读全文
posted @ 2022-04-30 18:42 xhy666 阅读(92) 评论(0) 推荐(0)
2022年4月29日
900. 整数划分
摘要： 一个正整数 n 可以表示成若干个正整数之和，形如：n=n1+n2+…+nk，其中 n1≥n2≥…≥nk,k≥1。 我们将这样的一种表示称为正整数 n 的一种划分。 现在给定一个正整数 n，请你求出 n 共有多少种不同的划分方法。 输入格式 共一行，包含一个整数 n。 输出格式 共一行，包含一个整数， 阅读全文
posted @ 2022-04-29 21:58 xhy666 阅读(46) 评论(0) 推荐(0)
2022年4月14日
AcWing 861. 二分图的最大匹配
摘要： 给定一个二分图，其中左半部包含 n1 个点（编号 1∼n1），右半部包含 n2 个点（编号 1∼n2），二分图共包含 m 条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数。 二分图的匹配：给定一个二分图 G，在 G 的一个子图 M 中，M 的边集 {E} 中的任 阅读全文
posted @ 2022-04-14 13:31 xhy666 阅读(27) 评论(0) 推荐(0)
2022年4月3日
7-6 列出连通集 (25 分)
摘要： 7-6 列出连通集 (25 分) 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后 阅读全文
posted @ 2022-04-03 23:21 xhy666 阅读(42) 评论(0) 推荐(0)
7-4 是否同一棵二叉搜索树 (25 分)
摘要： 7-4 是否同一棵二叉搜索树 (25 分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一 阅读全文
posted @ 2022-04-03 17:57 xhy666 阅读(75) 评论(0) 推荐(0)
洛谷P1966 [NOIP2013 提高组] 火柴排队
摘要： 主要思路：离散化+归并求逆序对 #include<bits/stdc++.h> using namespace std; const int N=1e5+10,M=1e8-3; int p[N],tmp[N],cnt=0; struct FF{ int h,fi; }fs1[N],fs2[N]; b 阅读全文
posted @ 2022-04-03 15:18 xhy666 阅读(43) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12 13 下一页