疾风剑豪我最强

随笔分类 -  寒假训练1/11

B - New Year and Ascent Sequence
摘要:题意:给n个数组,任意两两拼接,总拼接数有n^2种,所以自身拼接一次,并且AB!=BA,求拼接后满足i<j,a[i]<a[j](称为‘上升’)至少一次的拼接数。 思路:情况1:自身存在上升,则该数组与任意拼接都存在上升,即2*n-1种都上升。 情况2:两两不存在上升,所以,只要存在前一个数组的最小值 阅读全文

posted @ 2020-01-11 23:01 疾风剑豪我最强 阅读(333) 评论(0) 推荐(0)

A - New Year and Naming
摘要:题意:输入两个序列Sn和Tm,序列包含n/m个用空格隔开的子串,输入年份year,循环地从两个序列按顺序分别抽出一个子序列,组成一个可以表示年份的字符串,此题类似天干地支纪年法。 思路:年份魔上每段子序列的个数,两端组成的字符串即表示该年份。 不是很会讲解题目,细节讲不出,重点抓不到。 #inclu 阅读全文

posted @ 2020-01-11 20:32 疾风剑豪我最强 阅读(144) 评论(0) 推荐(0)

导航