摘要: A link 这个题就是讨论。 首先,如果没有1就一定可以。 如果有1。 如果长度为2一定不行。 1的个数为奇数不行。 如果为偶数 有一个小点:如果是21且连在一起,不行,因为不能开相邻的。 点击查看代码 #include<bits/stdc++.h 阅读全文
posted @ 2024-04-10 22:28 不认命,就是哪吒的命! 阅读(21) 评论(0) 推荐(0) 编辑
摘要: A 这个题是一个暴力 判断是否全在对角线上或下,两次二重循环即可,如果是,直接乘起来。 点击查看代码 #include<bits/stdc++.h> #define int long long using namespace std; const int mo = 1e9+7; int n; int 阅读全文
posted @ 2024-04-09 21:39 不认命,就是哪吒的命! 阅读(89) 评论(0) 推荐(0) 编辑
摘要: A link 这道题就先输出整个的oox,再输出剩一个两个的。 点击查看代码 #include<bits/stdc++.h> using namespace std; int n; signed main(){ cin >> n; int t = n/3; for(int i = 1;i < 阅读全文
posted @ 2024-04-08 22:28 不认命,就是哪吒的命! 阅读(25) 评论(0) 推荐(0) 编辑
摘要: A link 很简单 遍历,判断模k是否为0,如果为0,输出ai/k。 点击查看代码 #include<bits/stdc++.h> using namespace std; int n,k; int a[105]; signed main(){ cin >> n 阅读全文
posted @ 2024-04-05 10:13 不认命,就是哪吒的命! 阅读(86) 评论(0) 推荐(1) 编辑
摘要: C link 我们可以把所有字母都存上,代表换到最后这个字母换成什么了,当然最开始就是它本身。 那么,把c改成d的时候,就只要把所有等于c的都改成d就行了。 点击查看代码 #include<bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2024-03-01 20:55 不认命,就是哪吒的命! 阅读(20) 评论(0) 推荐(0) 编辑
摘要: E link 这个题目中所说的好的其实就是像010101这样一个0,一个1的字符串。 那么不好的就是两个0或两个1在一起,所以判断一个区间好不好只需要判断一个区间内有没有两个0或两个1在一起,那么我们可以把两个0或两个1在一起的 阅读全文
posted @ 2024-02-18 15:06 不认命,就是哪吒的命! 阅读(21) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-02-16 19:11 不认命,就是哪吒的命! 阅读(0) 评论(0) 推荐(0) 编辑
摘要: C link 首先,考虑暴力,用一个堆,存所有数,每次拿出最大的数,拆开加入堆,计入答案,直到最大的1,时间复杂度O(不能过)。 考虑想求出n,要什么。 求n一定是第一次把n拆成\(\lfloor{\frac{n}{2 阅读全文
posted @ 2024-02-11 10:45 不认命,就是哪吒的命! 阅读(39) 评论(0) 推荐(0) 编辑
摘要: G link 定义dpijk为考虑完第i个点,最左边没有染色的点为j,最右边没有染色的点为k的最小数量。 考虑转移(用自己更新别人) 如果不用i,直接转移到dpi+1jk。 如果向左喷,k为\(max({i+1,k})\ 阅读全文
posted @ 2024-02-11 09:56 不认命,就是哪吒的命! 阅读(32) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示