在思想的天空里自由翱翔。

05 2023 档案

摘要:题目传送门 题目大意: AC code: #include <iostream> #include <cstring> using namespace std; #define int long long int dp[300005][2]; //0代表小写,1代表大写 signed main() 阅读全文

posted @ 2023-05-28 19:32 rayhjfjwl 阅读(12) 评论(0) 推荐(0)

摘要:题目传送门 题目大意: 对于每组测试数据,会有 m 个操作, x 为输入的酒的编号, 1表示在第 x 杯酒上贴上红纸, 2表示在除了第 x 杯酒外的酒杯上贴上红纸。 我们可以用 a[i]​ 来表示第 i 杯酒进行过几次 1 操作,而 s[i]​ 来表示第 i 杯酒进行过几次 2 操作。 cnt 记录 阅读全文

posted @ 2023-05-16 12:48 rayhjfjwl 阅读(30) 评论(0) 推荐(0)

摘要:​ 拓扑排序的定义 只有有向无回路图(DAG)才可以进行拓扑排序,比如: 一个图的拓扑排序并不是唯一的。这个图的其中一种拓扑排序是(1,2,4,3,5)。拓扑排序的要求就是说一条有向边,在拓扑排序中 一定要在之前。比如边(1,4),在序列中1在4前。 拓扑排序排序的实现 删边法 对于一个有向图,把所 阅读全文

posted @ 2023-05-14 13:05 rayhjfjwl 阅读(9) 评论(0) 推荐(0)

摘要:题目描述 小 Q 喜欢站在马路边发呆。 这天,小 Q 注意起了十字路口的红绿灯,他发现这个红绿灯总是先绿 a 秒,再变成红 b 秒,然后再变绿 a 秒,变红 b 秒,不断循环。小 Q 在红绿灯刚刚变绿的时候开始观察,持续了 c 秒。 请你求出,这 c 秒中,有多少时间红绿灯是绿的。 输入格式 一行三 阅读全文

posted @ 2023-05-14 12:58 rayhjfjwl 阅读(62) 评论(0) 推荐(0)

摘要:Background 在广袤的平原上,一股股清风悠然而过,轻轻抚摸着平原上的万物。远处的山峦,像是一条条静静躺卧在平原上的巨龙,慢慢地隐去了身影。而在平原的中央,一片片绿色的农田,在风中起伏着,好像是一片片绿色的海洋,翻滚着无尽的生命力。 这些清风,它们并非只是一阵阵轻柔的触感,而且它们还有着其他的 阅读全文

posted @ 2023-05-05 22:17 rayhjfjwl 阅读(14) 评论(0) 推荐(0)

摘要:题目传送门 这道题其实特别简单,在质数中只有是质数,所以说这道题就是判断这个数是不是偶数,如果不是就输出Yes,否者输出 No 。 但是这里要注意了 最大可是 ,所以这里要注意开 。 #include <iostream> using namespace std; #define int long 阅读全文

posted @ 2023-05-05 13:33 rayhjfjwl 阅读(12) 评论(0) 推荐(0)

摘要:题目传送门 给你 和一个长度为 的数组 ,问是否存在 使得 如果有输出 YES ,否则 NO 。 首先想到的是使用两重循环暴力,但是 ,显然会爆。 接着我们可以想到有 map 容器来存储一个数出现的次数,遍历数组但 map 容器中 有就可以直接输入 YES 了。 #include <iostream 阅读全文

posted @ 2023-05-05 12:19 rayhjfjwl 阅读(14) 评论(0) 推荐(0)

摘要:题目传送门 题目大意: 你要在这个队列后面增加 个人,问 至少是多少才能使得队列总数是 的倍数。 我们可以发现答案就是 。 AC 代码: #include <iostream> using namespace std; #define int long long signed main() { in 阅读全文

posted @ 2023-05-04 22:47 rayhjfjwl 阅读(26) 评论(0) 推荐(0)