摘要: 题意:问你在所有包含666的数中,第n大的是多少。(1 ≤ n ≤ 50,000,000) 。开头几个是666, 1666, 2666, 3666, 4666, 5666… 题解: 这题可以用AC自动机,不知道这个怎么做。。 用了数位DP。 第一道自己好好调出来的数位DP。。哭泣 (一)先用DP预处 阅读全文
posted @ 2016-07-15 14:43 拦路雨偏似雪花 阅读(1090) 评论(0) 推荐(2) 编辑
摘要: 题意:给定n个插座,m个插头,k个转换器(x,y),转换器可以让插头x转成插头y。问最少有多少个插头被剩下。 题解: 最大流或者二分图匹配。然而我不知道怎么打二分图匹配。。打了最大流。这题字符串比较坑爹,我就先把所有字符串编号(去重),然后给每个点编两个号,一个代表它作为插头的编号,一个代表它作为插 阅读全文
posted @ 2016-07-15 14:28 拦路雨偏似雪花 阅读(226) 评论(0) 推荐(0) 编辑