02 2024 档案

CF1932 Codeforces Round 927 (Div. 3)
摘要：E.Final Countdown 我愿称之为今年最傻逼的一次,思路很快想出来了,但是实现一直搞不对 观察发现答案是n的所有前i位数相加(如12345,那么ans=12345+1234+123+12+1) 要证明的话就是按照题目的Note那样算,(以12345为例,ans=(12345-1234-1 阅读全文
posted @ 2024-02-26 19:33 Rainy_L 阅读(23) 评论(0) 推荐(0) 编辑
CF1923 Educational Codeforces Round 162 (Rated for Div. 2)
摘要：C.Find B 给出一个数组A,对于q个询问,每个询问给出[l,r],对于A的子数组[l,r],问是否存在一个相同大小的数组B,使得两个数组的和相同,且任意相同下标的元素不同? Solution: A中任意一个大于1的元素,可以把他变成1,多余的那部分给到其他位置的元素上(如最后一个) 对于等于1 阅读全文
posted @ 2024-02-26 19:31 Rainy_L 阅读(23) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 342
摘要：D.Square Pair 给你一个数组,最多2e5个元素,每个元素的范围是0到2e5 问选出两个元素,乘积为完全平方数的情况有多少?(任选a[i] a[j],且满足i < j) 一种思路是用map记录数组的元素,选出一个元素 x 后,枚举所有完全平方数,如果完全平方数可以整除选出的这个元素且整除的 阅读全文
posted @ 2024-02-26 12:43 Rainy_L 阅读(18) 评论(0) 推荐(0) 编辑
CF1929 Codeforces Round 926 (Div. 2)
摘要：C. Sasha and the Casino 当 k<x 时,显然我们只需要每次下注一个硬币就好了. 当 k>x 时. 考虑先一个一个的下硬币,那么为了保证不亏本,最多输 k−2 局,然后在第 k−1 局赢,这样才能盈利 1 个硬币. 那么在第 k 阅读全文
posted @ 2024-02-18 13:23 Rainy_L 阅读(25) 评论(0) 推荐(0) 编辑

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