摘要:
sscanf也太好用了8我竟然一直都不知道qaq a.in word1 = word2 + word3 输出 阅读全文
摘要:
题意:一个序列,如果存在一个连续子序列,满足该子序列中没有只存在一次的序列,则原序列为boring,否则non-boring 题解: 分治递归 对一个序列,如果找到了一个只出现一次的数位于a[x],则问题转化为子序列a[1]...a[x-1]和a[x+1]..a[len]这两个序列有没有boring 阅读全文
摘要:
题意:用元素符号表示字符串 题解:签到题 简单dp 难点在于把元素符号都改成小写qaq 阅读全文
摘要:
阅读全文
摘要:
A 题意:n(n<=20)个国家,每个国家之间有一些债务关系,总体为负债的国家会破产,破产国家的债务关系全部消除。问哪些国家可能成为最后一个唯一存在的国家。 题解: 对于每一个状态,面对若干个负债国,哪个国家先破产会影响最后的结果。 考虑到n<=20,可以状压。f[s]表示状态为s(0表示未破产,1 阅读全文