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