摘要: T1:算是sb题吧,我几乎完全不记得折半搜索了,虽然考试中想到过类似的做法,但是时间过不去就没想了。测试后惊讶发现我居然写过这道题,一模一样,但是一点印象都没有。也是个教训,以后学过的东西还是得复习。折半搜索这思路还是蛮简单的。 链接: "subsets" T2:这题是真的sao,我tm被这题坑死了 阅读全文
posted @ 2018-10-16 21:49 蒟蒻--lichenxi 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个{0,1,2,3,…,n 1}的排列 p。 一个{0,1,2 ,…,n 2}的排列 q 被认为是优美的排列, 当且仅当 q 满足下列条件 对排列 s={0,1,2,3,...,n 1}进行 n–1 次交换。 1. 交换 s[q0],s[q0+1] 2. 交换 s[q1],s[q1+1] 阅读全文
posted @ 2018-10-16 21:46 蒟蒻--lichenxi 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 一句话题意:给你一个包含n个元素的集合,问有多少个非空子集,能划分成和相等的两份。(n include using namespace std; int now,n,h[1000011],nxt[1000011],a[1000011],B[1000011],A[1000011],nm[22],ans 阅读全文
posted @ 2018-10-16 21:29 蒟蒻--lichenxi 阅读(157) 评论(0) 推荐(0) 编辑