摘要：
Dashboard - Codeforces Round #702 (Div. 3) - Codeforces 1.Problem - A - Codeforces 题意 ：就是两个相邻的数字的最大值最大是最小值的两倍，如果超过就只能再两个数字中间插数。问你最少需要多少步使数组成立 思路 ：考虑如果 阅读全文
posted @ 2022-08-06 11:20
silky__player
阅读(31)
评论(0)
推荐(0)
摘要：
2022河南萌新联赛第（四）场：郑州轻工业大学ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛牛客竞赛OJ (nowcoder.com) 1.A-ZZULI_2022河南萌新联赛第（四）场：郑州轻工业大学 (nowcoder.com) 就是一个简单的并查集，考虑合并就好了没啥思维量。 阅读全文
posted @ 2022-08-04 23:15
silky__player
阅读(90)
评论(0)
推荐(0)
摘要：
Dashboard - Codeforces Round #704 (Div. 2) - Codeforces 1.Problem - A - Codeforces 挺简单，但是为了记录一下wal一发的痛苦 #include<bits/stdc++.h>using namespace std;#de 阅读全文
posted @ 2022-07-30 17:04
silky__player
阅读(92)
评论(0)
推荐(0)
摘要：
Dashboard - Educational Codeforces Round 104 (Rated for Div. 2) - Codeforces 1.Problem - B - Codeforces 这很明显找规律的题。分情况讨论 第一种情况是偶数，两个人永远碰不到。所以就是直接计算就好 第 阅读全文
posted @ 2022-07-30 11:39
silky__player
阅读(28)
评论(0)
推荐(0)
摘要：
武科训练赛题解 1.A-ximena的倍数_2022WUSTACM训练赛 (nowcoder.com) 求一个数的k的倍数数位和的最小值。这个题目的关键是数位和，数的本身并不关心。所以只需要求每个数位上的和就好。很明显每一个数他的每一位都是可以通过乘10和加+1操作形成的。但是加一是很方便的，乘上一 阅读全文
posted @ 2022-07-27 18:37
silky__player
阅读(26)
评论(0)
推荐(0)
摘要：
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)
摘要：
STL使用技巧 1.lower_bound&upper_bound 这个对所有身stl排序容器都是适用的，返回的是地址值。然后查询范围是begin到end-1，如果没查到就是返回end #include<bits/stdc++.h>using namespace std;#define fl(i, 阅读全文
posted @ 2022-07-25 23:21
silky__player
阅读(83)
评论(0)
推荐(0)
浙公网安备 33010602011771号