摘要：
# Description 没头脑是一家大公司的CEO。该公司由N人组成，编号为1到N，没头脑编号为1。每个员工（没头脑除外）都有一个老板，我们说这个员工是该老板的助手。每个老板都可以有多名助手。没头脑没有老板，但有他的助手。 之后会有一些任务，没头脑会将该任务委托给他编号最小的助手。然后，该助手也 阅读全文
posted @ 2023-07-02 22:17 rayhjfjwl 阅读(50) 评论(0) 推荐(0)
摘要：
这是一道树形dp题，dp[i][0]代表这个职员不来，dp[i][1]代表这个职员来。当这个职员要来的话，他的所有直接下属都是不会来的，当这个职员不来的话，他的所有直接下属可以来也可以不来。我们就可以写出状态转移方程式dp[u][1] = Σdp[v][0],dp[u][0] = Σmax(dp[v 阅读全文
posted @ 2023-06-30 19:49 rayhjfjwl 阅读(29) 评论(0) 推荐(0)
摘要：
思路： AC code: #include <iostream> using namespace std; #define int long long signed main() { int t; cin >> t; while(t--) { int n,d,e; cin >> n >> d >>e 阅读全文
posted @ 2023-06-06 18:15 rayhjfjwl 阅读(286) 评论(0) 推荐(0)
摘要：
题目传送门 题目大意： 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 阅读(27) 评论(0) 推荐(0)
摘要：
题目传送门 题目大意： 对于每组测试数据，会有 m 个操作, x 为输入的酒的编号， 1表示在第 x 杯酒上贴上红纸， 2表示在除了第 x 杯酒外的酒杯上贴上红纸。 我们可以用 a[i] 来表示第 i 杯酒进行过几次 1 操作，而 s[i] 来表示第 i 杯酒进行过几次 2 操作。 cnt 记录 阅读全文
posted @ 2023-05-16 12:48 rayhjfjwl 阅读(46) 评论(0) 推荐(0)
摘要：
拓扑排序的定义 只有有向无回路图(DAG)才可以进行拓扑排序，比如： 一个图的拓扑排序并不是唯一的。这个图的其中一种拓扑排序是（1,2,4,3,5）。拓扑排序的要求就是说一条有向边，在拓扑排序中 一定要在之前。比如边(1,4)，在序列中1在4前。 拓扑排序排序的实现 删边法 对于一个有向图，把所 阅读全文
posted @ 2023-05-14 13:05 rayhjfjwl 阅读(24) 评论(0) 推荐(0)
摘要：
题目描述 小 Q 喜欢站在马路边发呆。 这天，小 Q 注意起了十字路口的红绿灯，他发现这个红绿灯总是先绿 a 秒，再变成红 b 秒，然后再变绿 a 秒，变红 b 秒，不断循环。小 Q 在红绿灯刚刚变绿的时候开始观察，持续了 c 秒。 请你求出，这 c 秒中，有多少时间红绿灯是绿的。 输入格式 一行三 阅读全文
posted @ 2023-05-14 12:58 rayhjfjwl 阅读(104) 评论(0) 推荐(0)
摘要：
Background 在广袤的平原上，一股股清风悠然而过，轻轻抚摸着平原上的万物。远处的山峦，像是一条条静静躺卧在平原上的巨龙，慢慢地隐去了身影。而在平原的中央，一片片绿色的农田，在风中起伏着，好像是一片片绿色的海洋，翻滚着无尽的生命力。 这些清风，它们并非只是一阵阵轻柔的触感，而且它们还有着其他的 阅读全文
posted @ 2023-05-05 22:17 rayhjfjwl 阅读(26) 评论(0) 推荐(0)
摘要：
题目传送门 这道题其实特别简单，在质数中只有是质数,所以说这道题就是判断这个数是不是偶数，如果不是就输出Yes,否者输出 No 。 但是这里要注意了 最大可是 ,所以这里要注意开 。 #include <iostream> using namespace std; #define int long 阅读全文
posted @ 2023-05-05 13:33 rayhjfjwl 阅读(25) 评论(0) 推荐(0)
摘要：
题目传送门 给你 和一个长度为 的数组 ，问是否存在 使得 如果有输出 YES ，否则 NO 。 首先想到的是使用两重循环暴力，但是 ,显然会爆。 接着我们可以想到有 map 容器来存储一个数出现的次数，遍历数组但 map 容器中 有就可以直接输入 YES 了。 #include <iostream 阅读全文
posted @ 2023-05-05 12:19 rayhjfjwl 阅读(34) 评论(0) 推荐(0)
浙公网安备 33010602011771号