糖豆爸爸 - 博客园

摘要： $AcWing$ $1294$. 樱花一、题目描述给定一个整数 $n$，求有多少正整数数对 $(x,y)$ 满足 $\large \frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$ 输入格式一个整数 $n$。输出格式一个整数，表示满足条件的数阅读全文

posted @ 2022-05-19 11:55 糖豆爸爸阅读(114) 评论(0) 推荐(1)

摘要： $AcWing$ $1291$. 轻拍牛头一、题目描述今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让 $N$ 头奶牛（编号 $1$ 到 $N$）坐成一个圈。除了 $1$ 号与 $N$ 号奶牛外，$i$ 号奶牛与 $i−1$ 号和 \(i 阅读全文

posted @ 2022-05-18 15:44 糖豆爸爸阅读(171) 评论(0) 推荐(1)

摘要： $AcWing$ $1290$. 越狱一、题目描述监狱有连续编号为 $1$ 到 $n$ 的 $n$ 个房间，每个房间关押一个犯人。有 $m$ 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。输入格式阅读全文

posted @ 2022-05-18 14:11 糖豆爸爸阅读(90) 评论(0) 推荐(0)

摘要： $AcWing$ $1289$. 序列的第$K$个数一、题目描述 $BSNY$ 在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你整数序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第 $k$ 项的值吗? 如果第 $k$ 阅读全文

posted @ 2022-05-18 13:49 糖豆爸爸阅读(119) 评论(0) 推荐(0)

摘要： $AcWing$ $197$. 阶乘分解一、题目描述给定整数 $N$，试把阶乘 $N!$ 分解质因数，按照算术基本定理的形式输出分解结果中的 $p_i$ 和 $c_i$ 即可。输入格式一个整数 $N$。输出格式 $N!$ 分解质因数后的结果，共若干行，每行一阅读全文

posted @ 2022-05-18 10:15 糖豆爸爸阅读(167) 评论(0) 推荐(0)

摘要： $AcWing$ $196$. 质数距离一、题目描述给定两个整数 $L$ 和 $U$，你需要在闭区间 $[L,U]$ 内找到距离最接近的两个相邻质数 $C_1$ 和 $C_2$（即 $C_2−C_1$ 是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。阅读全文

posted @ 2022-05-17 15:31 糖豆爸爸阅读(197) 评论(1) 推荐(1)

摘要： $AcWing$ $1293$. 夏洛克和他的女朋友一、题目大意夏洛克有了一个新女友（这太不像他了！）。情人节到了，他想送给女友一些珠宝当做礼物。他买了 $n$ 件珠宝，第 $i$ 件的价值是 $i+1$，也就是说，珠宝的价值分别为 $2,3,…,n+1$。华生挑战阅读全文

posted @ 2022-05-17 11:41 糖豆爸爸阅读(123) 评论(0) 推荐(0)

摘要： $AcWing$ $1292$. 哥德巴赫猜想一、题目描述哥德巴赫猜想的内容如下：任意一个大于 $4$ 的偶数都可以拆成两个奇素数之和。例如： $8=3+5$ $20=3+17=7+13$ $42=5+37=11+31=13+29=19+23$ 现在，你的任务是验证所阅读全文

posted @ 2022-05-17 10:31 糖豆爸爸阅读(553) 评论(0) 推荐(0)

摘要：有向图求拓扑序求拓扑序有$dfs$和$bfs$两种方法。在求拓扑序过程中，可以增加判断是否有环的代码。有些题目中，单独采用$bfs$或$dfs$只为了判断是否有环，而不是要输出拓扑序，这时代码可以适当简化。有向图判环例题: $HDU$ $3342$ $Legal$ $or$ 阅读全文

posted @ 2022-05-16 17:39 糖豆爸爸阅读(134) 评论(0) 推荐(0)

摘要：理论链接例题 $HDU1272$ 小希的迷宫 $AcWing$ $4290$. 小希的迷宫题目要求：判断是不是连通无环的图总结 1、必须使用$scanf$!使用$cin$直接$TLE$! 2、无向图判环，应尽量采用并查集（判断连通性）+公式法（判环） 3、方法1：数学公式法判环+ 阅读全文

posted @ 2022-05-16 17:33 糖豆爸爸阅读(281) 评论(0) 推荐(0)

蒟蒻豆进阶之路