摘要:
A题 本题虽然是签到题,但是思路十分精巧,提醒我以后思考的时候可以多考虑进制转化的思路 因为本题要求第x个单词,又注意到备选单词的长度是相同的,可以想到用k进制的转化来思考 第x个即求x-1的k进制数,然后按照前后顺序来逐个遍历#号并替换,注意的是,不够要添0 #include<iostream> 阅读全文
摘要:
本题是带权并查集的简单题,考虑3点 1.合并用普通并查集。 2.维护d数组表示两者之间的舰队数量 3.维护size数组表示舰队的大小 #include<iostream> #include<cstring> #include<string> #include<cmath> #include<algo 阅读全文
摘要:
A题 签到水题 #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<map> #include<vector> #include<cstdio> using namespace std; 阅读全文