洛谷 - 随笔分类(第5页) - 糖豆爸爸

P5735 【深基7.例1】距离函数

摘要：题目传送门 #include <bits/stdc++.h> using namespace std; double dis(double x1, double y1, double x2, double y2) { return sqrt((x2 - x1) * (x2 - x1) + (y2 - 阅读全文

posted @ 2021-11-19 08:56 糖豆爸爸阅读(166) 评论(0) 推荐(0) 编辑

P1597 语句解析

摘要：题目传送门 #include <bits/stdc++.h> using namespace std; int a[3]; char s1, s2; int main() { //充分利用c++语言优势 while (scanf("%c:=%c;", &s1, &s2) == 2) //赋值语句简洁阅读全文

posted @ 2021-11-18 10:59 糖豆爸爸阅读(128) 评论(0) 推荐(0) 编辑

P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here

摘要：题目传送门 #include<bits/stdc++.h> using namespace std; string a; string b; int main() { cin >> a >> b; int sum1 = 1; for (int i = 0; i < a.size(); i++) su 阅读全文

posted @ 2021-11-18 10:42 糖豆爸爸阅读(61) 评论(0) 推荐(0) 编辑

P1603 斯诺登的密码

摘要：题目传送门 #include<bits/stdc++.h> using namespace std; //原始英文数字 // You are a three eight pig . 10964 unordered_map<string, int> _map = {{"zero", 0}, {"one 阅读全文

posted @ 2021-11-18 10:38 糖豆爸爸阅读(115) 评论(0) 推荐(0) 编辑

P5729 工艺品制作

摘要：#include <bits/stdc++.h> using namespace std; const int N = 25; int a[N][N][N]; int main() { int w, x, h, q; cin >> w >> x >> h >> q; int x1, y1, z1, 阅读全文

posted @ 2021-11-10 15:19 糖豆爸爸阅读(64) 评论(0) 推荐(0) 编辑

P5728 【深基5.例5】旗鼓相当的对手

摘要：#include <bits/stdc++.h> using namespace std; const int N = 1010; int a[N][5];//二维的最后一个位置，装总分 int n; int cnt; int main() { cin >> n; for (int i = 1; i 阅读全文

posted @ 2021-11-10 15:13 糖豆爸爸阅读(201) 评论(0) 推荐(0) 编辑

P1047 [NOIP2005 普及组] 校门外的树

摘要：重点：用数组记数，大于

0

$0$ 的就表示被移走了，等于

0

$0$ 的没动过。 #include <bits/stdc++.h> using namespace std; const int N = 10010; int b[N]; int l; int m; //区域的数目 int u, v; //表示一个阅读全文

posted @ 2021-11-10 15:10 糖豆爸爸阅读(104) 评论(0) 推荐(0) 编辑

P5727 【深基5.例3】冰雹猜想

摘要：#include <bits/stdc++.h> using namespace std; const int N = 210; int a[N], cnt; int n; int main() { cin >> n; while (n > 1) { a[cnt++] = n; if (n % 2 阅读全文

posted @ 2021-11-10 15:05 糖豆爸爸阅读(121) 评论(0) 推荐(0) 编辑

P1427 小鱼的数字游戏

摘要：题目传送门 #include <bits/stdc++.h> using namespace std; const int N = 110; int a[N]; int main() { int idx; //数字0时终止输入 for (idx = 0;; idx++) { cin >> a[idx 阅读全文

posted @ 2021-11-10 14:42 糖豆爸爸阅读(54) 评论(0) 推荐(0) 编辑

P1428 小鱼比可爱

摘要：题目传送门重点：使用数组为每条小鱼记数。 #include <bits/stdc++.h> using namespace std; const int N = 110; int a[N], b[N], n; int main() { cin >> n; //每一条小鱼的可爱值 for (int 阅读全文

posted @ 2021-11-10 13:46 糖豆爸爸阅读(224) 评论(0) 推荐(0) 编辑

Luogu 深入浅出程序设计竞赛题解目录

摘要：第一部分语言入门第一章简简单单写程序例 1-11 评测机队列第二章顺序结构程序设计例题 P5703 红例5 P5704 红例6 P5705 红例71 P5706 红例8 P1425 红例10 P3954 红例11（NOIP 2017 PJ T1） P5707 橙例12 习阅读全文

posted @ 2021-11-10 13:36 糖豆爸爸阅读(2907) 评论(1) 推荐(1) 编辑

P2866 [USACO06NOV]Bad Hair Day S

摘要：奶牛的发型题目传送门一、理解和感悟 1、号码和值都是非常重要的，不要只记录值，用一个数组

a [i]

$a[i]$ 来保存值，号码就是

i

$i$ 。 2、每头牛都是在找到了右侧比自己高的牛时，记录右侧第一个比自己高的牛。 3、最终统计时有两种情况，一种是找到了右侧比自己高的牛，另一种是没有找到右侧比自己高的牛。 4、阅读全文

posted @ 2021-09-13 13:46 糖豆爸爸阅读(37) 评论(0) 推荐(0) 编辑

P1901 发射站

摘要：题目传送门一、解题思路 1、又能向左发射，又能向右发射，不太好想。复杂问题都是由简单问题组装而来，我们先来考虑这个问题的一半。假如每个发射站只会向左发射信号，如果第

i

$i$ 个发射塔比它左边的发射站都高，那么第

i

$i$ 个发射站左边的站点就不可能收到

i

$i$ 站点及

i

$i$ 站后面所有站点发送来的信号，因为就算有阅读全文

posted @ 2021-09-10 08:47 糖豆爸爸阅读(82) 评论(0) 推荐(0) 编辑

600.奶牛的仰望

摘要：AcWing题目传送门洛谷题目传送门一、题目描述约翰有

N

$N$ 头奶牛，编号为

1

$1$ 到

N

$N$ 。现在这

N

$N$ 头奶牛按编号从小到大的顺序站成了一排，其中奶牛

i

$i$ 的身高为

H_{i}

$H_i$ 。现在，每头奶牛都向它的右侧望向那些编号较大的奶牛，对于奶牛

i

$i$ 如果存在一头奶牛

j

$j$ 满足阅读全文

posted @ 2021-09-09 17:02 糖豆爸爸阅读(110) 评论(0) 推荐(0) 编辑

P3601 签到题

摘要：题目传送门一、前导知识欧拉函数与筛法求欧拉函数二、朴素思路我们先不管数据范围是不是

10^{12}

$10^{12}$ ，先思考就朴素的作法是什么样的：

q i a n d a o (x) = x - ϕ (x)

$qiandao(x)=x−ϕ(x)$ ，假设

x

$x$ 在我们可控的数据范围内，就是筛出数据范围内的

ϕ (x)

$ϕ(x)$ , 然后利用公式计算一下

s u m

$sum$ 和，再$mo 阅读全文

posted @ 2021-09-01 10:49 糖豆爸爸阅读(90) 评论(0) 推荐(2) 编辑

P2660 zzc 种田

摘要：题目传送门 #include <bits/stdc++.h> using namespace std; typedef long long LL; LL x, y, ans; //辗转相除法 LL gcd(LL a, LL b) { if (b == 0) return a; ans += 4 * 阅读全文

posted @ 2021-08-31 16:37 糖豆爸爸阅读(30) 评论(0) 推荐(0) 编辑

P2651 添加括号III

摘要：题目传送门一、解题思路这道题有些意思，因为

a

$a$ 肯定是分子，怎么想办法也不可能变成分母。

b

$b$ 肯定是分母，怎么的也变不成分子。

c, d, e, f . . .

$c,d,e,f...$ 就是有可能是分子，也有可能是分母，尽量想办法让它们全是分子，这样出现整数的概率高，出现在分母，还得想办法去约分掉它，麻烦。(贪心) 那它们是否真的阅读全文

posted @ 2021-08-31 16:15 糖豆爸爸阅读(88) 评论(0) 推荐(0) 编辑

P1414 又是毕业季II

摘要：题目传送门一、准备知识求一个数x的所有约数 #include <bits/stdc++.h> using namespace std; const int N = 1010; int c[N]; /** * 功能：获取指定数x的所有约数 * @param x */ void ys(int x) 阅读全文

posted @ 2021-08-31 14:34 糖豆爸爸阅读(65) 评论(0) 推荐(0) 编辑

P4057 [Code+#1]晨跑

摘要：题目传送门 #include <bits/stdc++.h> using namespace std; typedef long long LL; LL a, b, c; LL gcd(LL x, LL y) { return y ? gcd(y, x % y) : x; } LL lcm(LL x 阅读全文

posted @ 2021-08-31 10:53 糖豆爸爸阅读(40) 评论(0) 推荐(0) 编辑

P1572 计算分数

摘要：题目传送门 #include <bits/stdc++.h> using namespace std; int a, b, c, d; /** 测试用例： 2/1+1/3-1/4 答案：25/12 -2/1+1/3-1/4 答案：-23/12 测试点6 7/4+1/3+8/5-3/2-6/9-6/4 阅读全文

posted @ 2021-08-31 10:47 糖豆爸爸阅读(69) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - 洛谷

公告

搜索

随笔分类