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