搜索
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
平衡的子集 【NOIP2016提高A组集训第4场11.1】
Description夏令营有N个人,每个人的力气为M(i)。请大家从这N个人中选出若干人,如果这些人可以分成两组且两组力气之和完全相等,则称为一个合法的选法,问有多少种合法的选法?Input第一行一个整数N,表示人数。 接下来N行,每行一个整数M(i)Output输出一行一个整数,表示一共多少种选法。Sample Input4 1 2 3 4Sample Output3 样例解释:原创 2016-11-04 20:58:56 · 537 阅读 · 0 评论 -
最长公共回文子序列 【NOIP2016提高A组集训第14场11.12】
Description(直接复制了,偷个懒O(∩_∩)O~)YJC最近在学习字符串的有关知识。今天,他遇到了这么一个概念:最长公共回文子序列。一个序列S,如果S是回文的且分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共回文子序列。YJC很聪明,他很快就学会了如何求最长公共回文子序列。他现在想把问题规模扩大一些,于是他提出了这么一个问题:给一个长度为n(原创 2016-11-12 16:33:38 · 569 阅读 · 0 评论 -
友好数对
题目输入输出Sample Input3 5 1 8 13 7 5 4 8 3Sample Output7数据范围解法首先如果要x xor y=k中,k有仅有两位是1的话。 那么就:(x xor(2^i)) xor (y xor(2^j))=0。 则 x xor (2^i)=y xor (2^j)。 于是可以想到折半搜索。 先枚举i,然后把x的异或值扔进hash里面,再枚举j,从hash里原创 2017-08-14 11:22:43 · 610 阅读 · 0 评论 -
世界线 【NOIP2017提高A组模拟8.22】
题目输入输出Sample Input5 5 1 2 1 3 2 3 3 4 4 5Sample Output5数据范围思路当时我还没看到是有向边,然后觉得并查集搞搞就好了。 后来发现后,琢磨了一下,发现,如果一点x能到间接到另一个点y,那么点x就得向y连一条边。然而dfs后却难以判重,gg解法竟然是用bitset这种东西,这题目真是。。。。 用bitset,把每一个点用一个二进制数来表原创 2017-08-23 11:30:51 · 396 阅读 · 0 评论