jerans的博客

炮兵阵地 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 26819   Accepted: 10362 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可

Doing Homework Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8997    Accepted Submission(s): 4226 Problem Description Ignatius ha

http://acm.hdu.edu.cn/showproblem.php?pid=6125 题意：从1～n里选不超过k个数使得选的数的成绩不能被平方数（不包括1）整除 想到了从因子角度考虑，不能被非1平方数整数，也就是选的数里没有相同的质因子，会想到按质因子分组背包，这样能够保证每一个质因子只能选一个，但有些数不单单只有一个质因子，也就是可以被分到多个组，这样显然是不行的，因为每个数只能被选