对字符串从小到大排序，邻接表正向插入。#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int ma...
分类：
其他好文 时间：
2014-07-24 21:43:42
阅读次数：
261
1 //phi(a)=a*(a1-1)*(a2-1)*(a3-1)*...*(an-1)/(a1*a2*a3*...*an); 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef __int64 ....
分类：
其他好文 时间：
2014-07-24 10:08:13
阅读次数：
250
和那个编码是差不多的题，同样是分别用dfs和手写栈写了一遍，练手这次写的时候比上次思路更加清晰了。#include #include #include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-07-23 20:31:25
阅读次数：
157
今天来写一个小钟表，其实很简单，就运用到了欧拉角。
首先创建时钟、分钟、秒钟以及4个点（12点、3点、6点、9点）偷懒了~~没弄那么多点。
时钟、分钟、秒钟这三个父级的中心一定要注意，我们旋转的是父级的欧拉角。
（父级的中心在子级的顶点）
如图：
接下来我们来写代码，如下：
using UnityEngine;
using System.Collections;
public...
分类：
其他好文 时间：
2014-07-23 17:05:04
阅读次数：
180
和西安邀请赛那道题题目差不多，现在终于会手写栈了，自己琢磨了好久，真是感动TAT#include #include #include #include #include #include #include #include #include #include #include #include us...
分类：
其他好文 时间：
2014-07-23 16:57:31
阅读次数：
249
http://poj.org/problem?id=2478此题只是用简单的欧拉函数求每一个数的互质数的值会超时，因为要求很多数据的欧拉函数值，所以选用欧拉函数打表法。PS：因为最后得到的结果会很大，所以结果数据类型不要用int，改为long long就没问题了#include #include u...
分类：
其他好文 时间：
2014-07-23 16:48:41
阅读次数：
158
#include #include using namespace std;//点（x，y）可见当且仅当x,y互质，那么我仅仅只要知道int euler(int x){// 就是公式 int i, res=x,tmp; tmp= (int)sqrt(x * 1.0) + 1; fo...
分类：
其他好文 时间：
2014-07-23 16:26:41
阅读次数：
218
欧拉函数打表#include "stdio.h"#define n 3000001__int64 phi[n]; //不能用intvoid getphi(){ for(int i=2;i<n;i++)phi[i]=0; phi[1]=1; for(int i=2;i<n;i++...
分类：
其他好文 时间：
2014-07-23 14:49:26
阅读次数：
239
HDU 4861 Couple doubi
题目链接
题意：给定k，p，有k个球，每个球的值为1^i+2^i+...+(p-1)^i (mod p) （1
思路：先手不可能输，非赢即平，那么只要考虑每种球的值，
利用费马小定理或欧拉定理，很容易得到该函数的循环节为p - 1,
那么i如果为p - 1的倍数，即为循环节的位置，那么每个值都为1，总和为p - 1
如果...
分类：
其他好文 时间：
2014-07-22 23:59:57
阅读次数：
515
简单数论问题
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 15 Accepted Submission(s) : 5
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
...
分类：
其他好文 时间：
2014-07-22 14:05:09
阅读次数：
217
