题意：$给定一个长度为N\le 10^5的数列，1\le A_i\le 2^{20}$$求\displaystyle\max_{i, j, i\neq j}\{A_i\times A_j\times (A_i\& A_j)\}的值$
Read more
TaoSama
Apr 05, 2017
题意：
$给定N\times M的01矩阵，N\le 20，M\le 10^5，每次可以选择flip一行或者一列$$求最后最少能有几个1$
Read more
TaoSama
Sep 21, 2016
题意：
$给定N\le 10^5个数，对于一个给定的1\le K\le N，设数集全集为U$$\forall S\in U，val(S):=S中前min(K, |S|)大数的和$$val(U)_{k}=\sum_{S\in U} val(S)$$输出每个val(U)_{k}$
Read more
TaoSama
Aug 12, 2016
题意：
$给定N\le 10^5个贝壳的项链，每连续i\le N个贝壳模式的贡献是a_i$$对于某种串项链的方式，假设含有模式b_1, b_2, \cdots, b_m，总贡献为\prod_{i=1}^m a_{b_i} $$求所有串项链方式的贡献和$
Read more
TaoSama
Jul 24, 2016
题意：
$n\le 10^5条线段，每条长度A_i \le 10^5，问随机取3个，可以组成三角形的概率$
Read more
TaoSama
Mar 07, 2016
题意:
$给定N,K\le 10^3,N种物品,价值A_i\le 10^3, 必须装K个物品的背包$$求所有能装的价值，从小到大输出$
Read more
TaoSama
Mar 06, 2016