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

05 2023 档案

Shift vs. CapsLock题解

摘要：题目传送门 题目大意： 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)

P9343题解

摘要：题目传送门 题目大意： 对于每组测试数据，会有 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)

P9063题解

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

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

[ABC296C] Gap Existence题解

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

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

P9226糖果的题解

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

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