1.友元（激情四射的机油）友元关系：是不同类间的一种特殊关系，这种特殊关系允许友元类访问对方的protected和private方法和属性。class Lovers{public: Lovers(std::string theName); void kiss(Lovers *lover)...
分类：
编程语言 时间：
2014-07-09 14:32:55
阅读次数：
148
题目链接：uva 1363 - Joseph's
Problem
题目大意：给定n，k，求∑i=1n(k%i).
解题思路：参考别人的，自己想了很久，详细题解
#include
#include
#include
#include
using namespace std;
typedef long long ll;
ll solve (ll n, ll k) {
...
分类：
其他好文 时间：
2014-07-08 19:53:22
阅读次数：
139
旋转可以分为n种置换，对应的不同等价类分别是gcd(n,i)个i=0时不动，有n个
翻转分为奇偶讨论，奇数时有n种置换，每种有n/2+1个
偶数时有n种置换，一半是n/2+1个，一半是n/2个
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;...
分类：
其他好文 时间：
2014-07-08 19:05:15
阅读次数：
163
杭电服务器是慢啊。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define N 1000005
sets;
ll ans[1783]={
126,153,688,1206,1255,1260,...
分类：
其他好文 时间：
2014-07-08 18:58:12
阅读次数：
252
推出了结论，万万没想到最后用搜索。。
还想dp来着。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define N 1000005
ll prime[N],primenum;//有primen...
分类：
其他好文 时间：
2014-07-08 17:26:17
阅读次数：
214
题目链接：uva 10831 - Gerg's
Cake
题目大意：给定a和p，p为素数，问说是否存在x，使得x2≡a%p
解题思路：勒让德记号，判断ap?12≡1%p
#include
#include
#include
using namespace std;
typedef long long ll;
ll pow_mod (ll a, ll n, ll mod)...
分类：
其他好文 时间：
2014-07-08 13:48:57
阅读次数：
146
#include
using namespace std;
class A
{
int a;
public:
A(int n):a(n)
{
cout << "Constructor!" << endl;
}
~A()
{
cout << "Destructor!" << endl;
}
};
int main()
{
A a = 10;
return 0;...
分类：
编程语言 时间：
2014-07-08 13:45:04
阅读次数：
184
2014.7.8fb#include using namespace std;struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int val) { left = NUL...
分类：
其他好文 时间：
2014-07-08 11:50:56
阅读次数：
147
题目：构造n位01串，其中有m个1的所有组合。
分析：搜索、枚举。可以利用库函数，求解，也可以利用dfs求解；我这里采用位运算计算组合数。
说明：注意库啊！
#include
#include
#include
using namespace std;
int S[20];
int main()
{
int T,N,M;
while ( cin >> T )
for ( i...
分类：
其他好文 时间：
2014-07-08 11:24:33
阅读次数：
199
题目连接：Codeforces 444B DZY Loves FFT
题目大意：根据题目的算法生成a，b数组，然后对于每个长度的l，求a[i]*b[l-i]的最大值。
解题思路：概率问题，枚举前30大的数，如果有就可以直接输出答案，如果没有，就暴力枚举b数组为1的位置找最大值。
#include
#include
#include
using namespace std;
t...
分类：
其他好文 时间：
2014-07-08 10:41:58
阅读次数：
197
