摘要：题意：有n个硬币，面值不同，求能组成K的方案中，每个方案的硬币可以凑成那些答案。 例如， K=5 面值={1,1,1,2,3} K={1,1,1,2} K={1,1,3} K={2,3} 那么答案是 {1,1,1,2}能组成的面值∪{1,1,3}组成的面值∪{2,3}组成的面值。 做法： 考虑如果A 阅读全文

摘要：题意：$n$个物品选$m$个，每个物品有两个权值$A[i]$和$B[i]$，要求选出的$m$个物品$\left|\sum A[i]-\sum B[i]\right|$最小，当这个差值相同时，选择$\sum A[i]+\sum B[i]$最大的，输出$\sum A[i]$，$\sum B[i]$，方案 阅读全文

摘要：题意：求第k个分解质因子后质因子次数均为一的数，即求第k个无平方因子数。 题解： 首先二分答案mid，那么现在就是要求出mid以内的无平方因子数的个数。 其次枚举$\sqrt{mid}$内的所有质数，由容斥原理 $Num=0个质数平方的倍数的数量(1的倍数)-1个质数平方的倍数的数量(9,25... 阅读全文

摘要：虽然说是几何常识乱搞，但是想不到啊。。 题意：n个点取4个组成矩形，使面积最大，求面积。 n<=1500 题解： 1.对角线相等且相互交于中点的四边形是矩形。 2.矩形四点共圆。 所以$n^2$枚举边，把线段中点和长度打包pair 如果两条线的pair相等则可以构成一个圆，把相等的线段平方级枚举即可 阅读全文

摘要：特性：数字数量、目标答案不限，当然数据大了会很慢... 基本可以去除所有本质相同的表达式...至少能等出结果的数据规模可以。。 安卓：http://yun.baidu.com/s/1slCGILn 程序用法： 输入n，tar，lim；分别表示n个数，目标答案，最多计算lim个解（0表示输出所有解） 阅读全文