摘要:
这题就是经典的配饲料, 由于最多配比是100因此可以用暴力解决法, 注意下mod 0的处理, 代码如下:/* ID: m1500293 LANG: C++ PROG: ratios*/#include #include #include using namespace std;... 阅读全文
摘要:
题意是想象有长度为N,1的个数不超过L01二进制串放在一起, 让你求出第K大的串?这个题可以用一个二叉树辅助一下思考, 定义f[i][j]为层数为i,1的个数不超过j的1串的个数, 那么f[i][j] = f[i-1][j] + f[i-1][j-1]。假设长度为N,1的个数不超过L的二进制串按... 阅读全文