摘要: Dashboard - Cces Round #701 (Div. 2) - Codeforces 1.Problem - A - Codeforces 题意是存在两个操作,一个是a/b,另外一个是b+1,找到最小的操作次数使得a=0 这个很明显是一个贪心思想,第二个操作很明显执行多了是不划算的,所 阅读全文
posted @ 2022-07-26 18:05 silky__player 阅读(64) 评论(0) 推荐(0)
摘要: 最小公倍数和最大公约数求法 1.最大公约数一般欧几里得算法(辗转相除法) 辗转相除法就是拿大的不断去模小的然后当小的为0是大的那个就是最大公约数 -- a=18 b=12 a=12 b=6 a=6 b=0 先用a去%12的到6此a=12,b=6,再用12%6此时b=0,a=12,就的到了结果 #in 阅读全文
posted @ 2022-07-26 16:27 silky__player 阅读(372) 评论(0) 推荐(0)
摘要: 河南萌新联赛2 1.B-宝石_2022河南萌新联赛第(二)场:河南理工大学 (nowcoder.com) 这种题肯定是先预处理两个点的值,如果然后再两重循环,看是否存在这个点的后面有三个点的乘积可以满足条件。如果满足就ok #include<bits/stdc++.h>using namespace 阅读全文
posted @ 2022-07-26 11:03 silky__player 阅读(96) 评论(0) 推荐(0)
摘要: 河南萌新联赛3题解 1.B-逆序对计数_2022河南萌新联赛第(三)场:河南大学 (nowcoder.com) 考虑一个区间的逆序对数,比如1 4 2 3顺着有两对,旋转后就有所有数对减去原来是逆序对的对数就是新有多少逆序对数。所以只要写个离线算法。计算每个区间有多少逆序对,旋转后只要拿区间数对数减 阅读全文
posted @ 2022-07-26 10:36 silky__player 阅读(106) 评论(0) 推荐(0)