字符串
ltinor
这个作者很懒,什么都没留下…
展开
-
012 Print a 1337-string... (CF1202D)
题目链接:CF1202D大意:打印一串由1、3、7组成的字符串,移除他们中的两个字符后,能得到一串{1337},这样的移除方法有n种。输入样例数t和t个n,输出满足需求的字符串。分析:如果3出现了x次,那么它有C2x即(x(x-1))/2种方法(记为tn)如果n<tn,则增加3的个数(x)如果tn>n,则在前两个3后面增加7 添加的数目为n-(x(x-1))/2因为插入一...原创 2019-08-12 20:06:44 · 215 阅读 · 0 评论 -
013 Green Bin (AtCoder ABC137 C)
题目链接:AtCoder ABC137 C标签:字符串,map大意:给你一些字符串,判断其中有多少对字符串调换字符位置后会得到一样的字符串(组成字母及数目一样)由组合数知识知n个相同组成的字符串可以构成C2n对,即n*(n-1)/2思路:用常规思路将每个组的a~z出现的次数存起来再遍历会tle(数据量太大)此处用stl中的map求解#include <bits/stdc++....原创 2019-08-17 15:31:31 · 349 阅读 · 0 评论