Sparse Graph Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description In graph theory, the complement of ...
分类：
其他好文 时间：
2016-09-11 00:05:45
阅读次数：
270
Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 333 Accepted Submission(s): 111 Probl ...
分类：
其他好文 时间：
2016-09-11 00:05:23
阅读次数：
261
题意：给你一个区间，求a_l%a_(l+1)%a_(l+2)%…%a_r 的值 分析：听说一个数在给定区间中只有不是很多的位置可一连续对它求模，所以想到一个比较暴力有可行的方法，猜想复杂度应该是nlogn。具体是这样的，从左到有枚举每个位置， L[]记录[1,r]中所有元素连续取模到r的值。一开始把... ...
分类：
其他好文 时间：
2016-09-10 23:52:20
阅读次数：
183
给一个数列，从中选三个数 ai, aj, ak，使得ai+aj=ak，问共有多少组（ i, j, k）满足条件。 其实就是FFT。 ...
分类：
其他好文 时间：
2016-09-10 21:57:45
阅读次数：
395
Problem Description Lweb has a string $S$.Oneday, he decided to transform this string to a new sequence. You need help him determine this transformati ...
分类：
Web程序 时间：
2016-08-16 00:39:52
阅读次数：
298
1011:水题。 #include<bits/stdc++.h> #define REP(i,a,b) for(int i=a;i<=b;i++) #define MS0(a) memset(a,0,sizeof(a)) using namespace std; typedef long long ...
分类：
其他好文 时间：
2016-08-15 06:41:26
阅读次数：
386
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5839 在一个三维坐标，给你n个点，问你有多少个四面体(4个点，6条边) 且满足至少四边相等 其余两边不相邻。 暴力4重循环，但是在第3重循环的时候需要判断是否是等腰三角形，这便是一个剪枝。在第4重循环的 ...
分类：
其他好文 时间：
2016-08-15 01:28:11
阅读次数：
413
