随笔分类 -  题目 / CF

摘要:A link 如果选择这一天做题可以让差增加(即我这一天的题数大于他下一天的题数),则选;否则不选。 特殊的,另一个人地n+1天我们钦定他做了0道题。 点击查看代码 #include<bits/stdc++.h> using namespace std; int n; int a[1 阅读全文
posted @ 2025-02-04 20:10 不认命,就是哪吒的命! 阅读(9) 评论(0) 推荐(0) 编辑
摘要:A link 如果两只小动物只往中间跳的话,那么中间间隔奇数个就是另一个小动物赢(一定会出现两个小动物挨着而该爱丽丝跳了),否则就是爱丽丝赢(一定会出现两个小动物挨着而改另一个动物跳了)。 那么我们可以发现,两个小动物只会往中间跳,因为往边上跳跳出去再跳回来一定是偶数步,不会改变自己的输赢(即不改变 阅读全文
posted @ 2025-02-03 21:33 不认命,就是哪吒的命! 阅读(4) 评论(0) 推荐(0) 编辑
摘要:A link 总共就三组,看一下每一组如果满足要让它是多少,看看最多有几个相同的,最多有几个相同的就满足这些,就可以满足这么多组。 点击查看代码 #include<bits/stdc++.h> using namespace std; int a[10]; int c[5]; void qwq(){ 阅读全文
posted @ 2025-01-31 21:36 不认命,就是哪吒的命! 阅读(8) 评论(0) 推荐(0) 编辑
摘要:A link 首先,每次操作(第一次除外)之前s一定是一个奇数,那么我们要再加一个奇数才能让它变为偶数分数加一。 那么就是说操作过至少一次后,有几个奇数就有几分。 那么如果有至少一个偶数,那么第一次用偶数可以得分,后面再用奇数可以得分,偶数的不了分,最终得分就是奇数个数加一,如果没有偶数,第 阅读全文
posted @ 2025-01-30 19:04 不认命,就是哪吒的命! 阅读(5) 评论(0) 推荐(0) 编辑
摘要:A link 首先,对于一个数(比如说x),它和它加一一定互质(也就是xx+1一定互质),那么它和它加一组成的区间([x,x+1])一定是好区间,也一定是最小好区间,因为除了本身[x,x+1]、两个数[x,x],[x+1,x+1]和空集不包含 阅读全文
posted @ 2025-01-30 12:51 不认命,就是哪吒的命! 阅读(4) 评论(0) 推荐(0) 编辑
摘要:A link 由于它是由递减变成递增的,所以一定是中间一段连续的相同数不变,前面变,后面变,因为对于一个数来说原来这些数前面的数都大于等于它,而现在都要小于等于它,而原来后面的数都小于等于它,而现在都大于等于它了,那么它左右等于它的就可以不变,而不等于它的就一定要变。 那么一定是找个数最多的数不变, 阅读全文
posted @ 2024-11-24 17:42 不认命,就是哪吒的命! 阅读(7) 评论(0) 推荐(0) 编辑
摘要:A link 其实,只要有第一次,那么下次随意找一个队列里有的数加k1个进去,加上队列里那一个删掉k个,到最后一次肯定是剩k1个。 没有第一次,就是n。 点击查看代码 #include<bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2024-05-03 17:29 不认命,就是哪吒的命! 阅读(9) 评论(0) 推荐(0) 编辑
摘要:A link 这个题就是讨论。 首先,如果没有1就一定可以。 如果有1。 如果长度为2一定不行。 1的个数为奇数不行。 如果为偶数 有一个小点:如果是21且连在一起,不行,因为不能开相邻的。 点击查看代码 #include<bits/stdc++.h 阅读全文
posted @ 2024-04-10 22:28 不认命,就是哪吒的命! 阅读(20) 评论(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) 编辑

点击右上角即可分享
微信分享提示