01 2015 档案
摘要:题意: 给你n*m的矩阵,然后每行取一个元素,组成一个包含n个元素的序列,一共有n^m种序列, 让你求出序列和最小的前n个序列的序列和。 解题思路: 1.将第一序列读入seq1向量中,并按升序排序。 2.将数据读入seq2向量中,并按升序排序。 将seq2[0] +seq1[i] ( 0<=i<=n
阅读全文
摘要:一、叉积叉积的计算是线段方法的核心。对于向量p1和p2,叉积是由点(0,0)、p1、p2和p1+p2构成的平行四边形的有向面积。另一种与之等价但更有效的的叉积定义方式是将其看做矩阵行列式:p1×p2 = x1y2 - x2y1 = - p2×p1若p1×p2为正,则相对于原点(0,0)来说,p1位于...
阅读全文
摘要:筛选法+求一个整数的分解+快速模幂运算+递归求计算1+p+p^2+````+p^nPOJ 1845 Sumdiv求A^B的所有约数之和%9901*/#include#include#include#include#includeusing namespace std;#define MOD 9901...
阅读全文
摘要:第一道:poj 1905Expanding Rods 题意:两道墙(距离L)之间架一根棒子,棒子受热会变长,弯曲,长度变化满足公式( s=(1+n*C)*L),求的是弯曲的高度h。 首先来看这个图: 如图,蓝色为杆弯曲前,长度为L 红色为杆弯曲后,长度为s h是所求。 又从图中得到三条关系式; (1
阅读全文
摘要:题意: 如上图所示,将一个字符串进行分割,反转等操作后不同字符串的个数: 例如字符串abba:可以按三种比例分割;1:3;2:2;3:1 部分反转可以得到如下所有的字符串: 去掉重复可以得到六个不同的字符串,输出6; 解题思路: 此题用反转函数reverse比较方便,然后就和模拟差不多,要列出所有情
阅读全文
摘要:题意:每个物品看成一个节点,酋长的允诺也看作一个物品, 如果一个物品加上金币可以交换另一个物品,则这两个节点之间有边,权值为金币数,求第一个节点到所有节点的最短路。 因为有等级限制,所以枚举每个点作为最低等级,选取符合所有符合等级限制的点 最短路问题,不过因为存在着等级的差异所以需要枚举一下。本题的
阅读全文