摘要： poj1221 单峰回文序列 所谓回文序列就是从左至右和从右至左读都是一样的,而单峰的意思就是说从左至中间的那个数是递增的 从中间至右是递减的，比如 1221,121满足条件,而2112不满足 题目大意:给你一个整数n，求出他的整数划分序列中满足单峰回文的个数 思路: 对于奇数而言:它满足的划分序列 阅读全文

摘要： poj3714 题目大意： 有若干车站和加油站，求车站和加油站的最小距离. 思路： 求最近点对,注意的是需要对车站和加油站分类，同类的话就初始化为INF 这样就不会找到相同类间的距离了,从而只会得到车站和加油站的最小距离 阅读全文

摘要： #include #include #include using namespace std; #define EPS 1e-8 struct Point{ double x,y; Point(){} Point(double xx, double yy):x(xx), y(yy){} }; struct Line{ Point a,b; }; /* ... 阅读全文

摘要： 题目大意：给你8个点，也就是两条直线，让你判断他们的位置关系 代码如下: 阅读全文

摘要： 题目大意: 现有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... 阅读全文