题意:n个数中每次选取三个数，这三个数两两互质或两两不互质，求满足条件的三个数的对数；思路：http://blog.csdn.net/cool_fires/article/details/8681888(数据范围较小的题) 考虑三个数互质的对数的情况可以分为0对，1对，2对，3对，题目要求0对... Read More
posted @ 2015-09-01 17:00
dominating大树置林
Views(210)
Comments(0)
Diggs(0)
题意：n个数对，每个数对包含三个值s,x,y,求相邻两数对i,j的sqrt((x[i]-x[j])^2+(y[i]-y[j])^2)/(s[i]-s[j])的最大值；思路：输入的数要用double;#include#include#include#include#includeusing names... Read More
posted @ 2015-09-01 14:56
dominating大树置林
Views(120)
Comments(0)
Diggs(0)
题意：给定一个m*m的矩阵，每个格子有一个值，给出n个数，求以相邻两数为横纵坐标对应的矩阵值之和的最大值；当坐标值为负数时，填上一个数；思路：dp[i][j]=max(dp[i][j],dp[i-1][k]+mm[k][j]); dp[i][j]表示当前取i个值，第i个值的第二位坐标为j;递推... Read More
posted @ 2015-09-01 14:28
dominating大树置林
Views(125)
Comments(0)
Diggs(0)
题意:n颗行星，给出每个点的一维坐标，可以删去m个点，使剩下所有点到剩余点集中心的距离的平方的和最小，求该最小值；思路：尺取法，每次维护n-m个点；long long用%lld读入，但codeblocks编译会出现问题，所以用cin>>；#include#include#include#includ... Read More
posted @ 2015-09-01 13:02
dominating大树置林
Views(119)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号