摘要: 这场...打得还行吧。(至少没有爆零 A. 旋律的总数 难度:橙 签到题。 只要第一个都选 \(1\),就能保证不同。 答案为 \(m^{n-1}\)。 #include<bits/stdc++.h> #define ll long long #define mod 1000000007 using 阅读全文
posted @ 2024-10-04 18:01 nagato__yuki 阅读(19) 评论(0) 推荐(0)
摘要: CF2020 A. Find Minimum Operations 难度:红 转换进制,每一位上数字相加。 #include<bits/stdc++.h> #define ll long long using namespace std; ll t,n,k,ans; int main(){ ios: 阅读全文
posted @ 2024-10-02 12:22 nagato__yuki 阅读(59) 评论(0) 推荐(0)
摘要: 前言 题单 刷24题刷魔怔了,写个详解。 难度不断递增,T1-T9为蓝题,T10-T23为紫题。(什么?你问我为什么没有T24?) 好了,让我们开始吧! T1 孤岛营救问题 思路:这题数据小,所以用BFS \(key[x][y][k]\)记录\((x,y)\)的第k把钥匙 \(wall[x1][y1 阅读全文
posted @ 2024-10-01 17:21 nagato__yuki 阅读(38) 评论(0) 推荐(0)
摘要: CF2019 A.Max Plus Size 难度:红 弱智题。 奇数偶数分别判一遍。 #include<bits/stdc++.h> #define ll long long using namespace std; ll T,n,a[110],dp[110][110][2],ans1,ans2; 阅读全文
posted @ 2024-10-01 09:08 nagato__yuki 阅读(40) 评论(0) 推荐(0)
摘要: 注:未登录正睿OI账号则看不了题目。 day 4 A 难度:蓝-紫 考虑贪心。 考虑优先选当前能连到了最小的点,但是这样会被样例卡疯。 考虑加一点策略。首先,若当前选到的点权大于其儿子的点权,那肯定把儿子也选上了,不然就不优了。 然后树上就会出现一些团。现在假设一个点下面连着两个团,考虑优先选那个团 阅读全文
posted @ 2024-09-30 16:50 nagato__yuki 阅读(65) 评论(0) 推荐(0)