丿聪丶

1001  排序+贪心（不会状态DP）题意：假设你的血是无限的但是攻击力只有1，给出N个人的dps和hp，你每攻击一个人，那么这个人的血量减一，同时你的血量减少值为所有活着的人的dps和，求最小花费多少血量可以把人全干倒。思路：按照dps/hp 排序 ，优先把dps/hp数值高的人干掉。#include#include#include#includeusing namesp

1001 质数筛选 判断公共因子题意：判断A进制下的有限小数 能否转化成B进制下的有限小数。题解给的是，只需要判断B中质因子是否包含A中质因子即可。不是很明白，后来问了群里的大牛，现在也算明白些了。整数部分的互相转换不用考虑，一定可以转换的，A进制转化成十进制的小数形式是(1/A + 1/A^2 + 1/A^3 + ... + 1/A^n) 系数不用考虑，想想十进制化二进制的时候是每次

1004 线性查找 O(n^3)题意：有五个集合，每个集合中最多有200个数，从每个集合中选出一个数判断这五个数的和能否是零。思路：如果直接暴力的话复杂度是O(n^5) TLE ， 在网上看到一种所谓的线性查找的方法，刚开始跟这个思路差不多，但是还是TLE。。把第一个集合的第二个集合的所有和的情况组成新的s1,第三个和第四个集合所有和的情况组成s2,然后对s1和s2分别排序  O(n^