08 2015 档案
摘要:题意:对于方程:a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 ,有xi∈[-50,50], xi != 0, any i∈{1,2,3,4,5}. 现在给出a1,a2,a3,a4,a5的值,求出满足上面方程的解有多少个。思路:hash的应用。暴力枚举的话会达到100^5,明...
阅读全文
摘要:有 T(1 2 #include 3 #include 4 int M,T,N; 5 double p[1002][32]; 6 double dp[1002][32][32]; 7 double sum[1002][32]; 8 int main() { 9 scanf("%d %d %d...
阅读全文
摘要:这题,看到别人的解题报告做出来的,分析:大概意思就是:数组sum[i][j]表示从第1到第i头cow属性j的出现次数。所以题目要求等价为:求满足sum[i][0]-sum[j][0]=sum[i][1]-sum[j][1]=.....=sum[i][k-1]-sum[j][k-1] (j1 1 16...
阅读全文
摘要:判断n朵雪花中,是否有完全一样的雪花。简单的hash,将雪花的六个边的权值加起来,记为sum,将sum相等的雪花归为一类,再在这里面根据题意找完全相同的,判断顺时针或者逆时针的所有角是否一模一样。#include#includeint MOD=19999;std::vector snow[20000...
阅读全文
摘要:利用归并排序统计逆序数,利用归并求逆序在对子序列s1和s2在归并时(s1,s2已经排好序),若s1[i]>s2[j](逆序状况),则逆序数加上s1.length-i,因为s1中i后面的数字对于s2[j]都是逆序的。 1 #include 2 #include 3 int N; 4 int num...
阅读全文
摘要:题意;寻找中位数利用快速排序来寻找中位数。 1 #include 2 using namespace std; 3 int N; 4 int op[10000]; 5 int Median(int left,int right,int pos){ 6 int l=left-1,r=left...
阅读全文
摘要:字符串子序列查找问题,设置两个指针,一个指向子序列,另一个指向待查找的序列,查找个字符串一次即可判断。 1 #include 2 #include 3 using namespace std; 4 char s[100002]; 5 char t[100002]; 6 int main() { ...
阅读全文