摘要： 题目大意: 现有1*1,2*2,3*3,4*4,5*5,6*6规格的产品若干个(高度都为h),问最少需要多少个 6*6*h的箱子把这些产品都装完 输入：每组测试数据共6个整数,分别代表1*1，...6*6这些产品的数量 思路： 细心模拟就好 具体代码如： 阅读全文

摘要： 题目大意： 有n个商品，每个商品有价值和一个最后期限，过了这个期限该商品就不能卖出去了 问你如何去卖，能得到最大的收益。(每个东西卖一天，不能同时卖两种东西) 思路: 贪心: 先按价值对商品排序，价值相同按照日期排序(都是从大到小排序) 用一个数组来标记这一天是否已经卖过东西了(原先卖过的肯定价值要 阅读全文

摘要： #include #include #include using namespace std; const int maxs = 1000; int oldBase,newBase;//原进制，新进制 char origin[maxs];//原串 int str[maxs],ans[maxs],goal[maxs];//被除数，除数,结果数组 //将单个字符转变为数字 int getNum(c... 阅读全文

摘要： Problem 2214 Knapsack problem Problem 2214 Knapsack problem Accept: 412 Submit: 1650Time Limit: 3000 mSec Memory Limit : 32768 KB Accept: 412 Submit: 阅读全文

摘要： 题目大意: 给你n个整数，从中选一些数，他们的乘积为一个完全平方数 问有多少种这样的方式,已知这些数的素因素不超过2000. 思路： 一个完全平方数素因素的个数肯定是偶数个. 我们只要从n个数中选取所有的素因子的个数刚好能凑成偶数个。 先枚举2000内的素数，总共303个，相当于构造303个方程,然 阅读全文

摘要： /* 列主元高斯消元法：每一次找该列中最大的一行来消元 3种情况：k:消元后系数矩阵非零行的个数(即有效方程个数),var：求解变量的个数 r:增广矩阵非0行的个数(r>=k) 1) k #include #include #include #include using namespace std; const int maxs = 100; f... 阅读全文

摘要： 题目大意：有N*N个点的田野,然后有k个点是用来放稻草人的，每个稻草人对周围满足曼哈顿距离的庄稼有保护作用 问最小的稻草人的个数能够保护所有庄稼,如果不能保护则输出-1 注意的地方： 1.放稻草人的点不需要计算，因为不是庄稼 2.可能存在0的解，也就是k=N*N时 思路：二进制枚举所有情况,找到最小 阅读全文

摘要： catalan数 其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845。。。。。 令h(1)＝1,h(0)=1，catalan数满足 递归式： h(n)= h( 阅读全文

摘要： Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13172 Accepted: 9368 Description In the Fibonacci integer sequence, F0 = 0, F1 = 阅读全文

摘要： 题目大意： 有n个湖，一个人在这些湖中钓鱼，5分钟钓一次，求给定的时间内能够钓的鱼的最大数量,他的起点是第一个湖泊，可以在任意湖泊终止 但是只能够往下走，不能返回,每次钓到的鱼会在上一次的基础上减少,当所有的湖泊里的鱼能够钓的数量为0时，但是时间还有剩，都算到第 一个湖泊上 输出在每一个湖泊呆的时间 阅读全文