tsw123

摘要： 1 // 求目标串中出现了几个模式串 2 //==================== 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 struct ... 阅读全文

摘要： 今天看了一个数学建模题，随便就记录一下所查找的资料。下面都是来自网上的资料索引是一种特殊的数据结构，在数据结构上实现高级查找算法，这种数据结构，就是索引。 原博客 http://blog.jobbole.com/24006/创建索引并不会改变表中的数据，它只是创建了一个新的数据结构指向数据表；打个比... 阅读全文

摘要： 题目大意:n个点，第i个点和第i+1个点可以构成向量，问最少删除多少个点可以让构成的向量顺时针旋转或者逆时针旋转。分析：dp很好想，dp[j][i]表示以向量ji（第j个点到第i个点构成的向量）为终点的最大顺时针/逆时针向量数。状态转移方程为 dp[j][i] = max{dp[k][j]+1}。问... 阅读全文

摘要： 先看看上一个题：题目大意是：矩阵中有N个被标记的元素，然后针对每一个被标记的元素e（x，y），你要在所有被标记的元素中找到一个元素E（X，Y），使得X>x并且Y>y，如果存在多个满足条件的元素，先比较X，选择X最小的那个，如果还是有很多满足条件的元素，再比较Y，选择Y最小的元素，如果不存在就输出两个... 阅读全文

摘要： 【题意】：给出n个点，m条边，边分为两种，一种是A公司的，一种是B公司的。边上有权值，问用n-1条边把n个点连起来的最小费用是多少，其中A公司的边刚好有k条。题目保证有解。思路：我们发现，如果我们给白边增加权值，做最小生成树，由于白边权值增大，导致不容易选白边。记f(x)为给白边增加x权值，做最小生... 阅读全文

摘要： 二维坐标：a=λb则a∥b向量法a(x1,y1) b(x2,y2)若x1y2=y1x2则a∥b若a*b=x1x2+y1y2=0则a⊥b三维坐标：向量法a(x1,y1，z1) b(x2,y2,z2)x1/x2=y1/y2=z1/z2=k则a∥b若a*b=x1x2+y1y2+z1z2=0则a⊥b 阅读全文

摘要： 题目大意：判断空间上4个点是否形成一个正方形分析：标称思想 ：在p2,p3,p4中枚举两个点作为p1的邻点，不妨设为pi，pj，然后判断p1pi与p1pj是否相等、互相垂直，然后由向量法，最后一个点坐标应该为pi+pj−p1，判断是否相等就好了。我的思想 ： 枚举了各种情况，4条边相等+有一个角是直... 阅读全文

摘要： 题目大意：给定一组数，取两个数，使得gcd最大.分析：先nlogn预处理出105所有数的因子，然后用cnt数组计数给定数的因子个数，再找到最大的i，满足cnt[i]>=2，复杂度为nlogn。学习一下这种思路 1 #include 2 #include 3 #include 4 #include 5... 阅读全文

摘要： 题意:一张相片上的很多建筑相互遮住了,根据高低不同就在相片上把一座高楼的可见部分作为一个矩形,并用数字描述其高度,若一张相片上的两个建筑群中间有空地,高度则为0;求最少有多少个建筑;分析：输入的0不是建筑,则输入的总个数减去0的个数就是最多可能有的建筑数;再从第一个开始从前往后搜,若发现比它高的则继... 阅读全文

摘要： 划分树 1 /* 2 HDU 2665 Kth number 3 划分树 4 5 6 */ 7 8 9 #include10 #include11 #include12 #include13 using namespace std;14 15 const int MAXN=100010;1... 阅读全文