1181 质数中的质数（质数筛法） 题目来源： Sgu 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1181 质数中的质数（质数筛法） 题目来源： Sgu 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1181 质数中的质数（质数筛法 ...
分类：
其他好文 时间：
2016-08-13 11:19:14
阅读次数：
196
sgu 101 - Domino Time Limit:250MS Memory Limit:4096KB 64bit IO Format:%I64d & %I64u sgu 101 - Domino Description Dominoes – game played with small, re ...
分类：
其他好文 时间：
2016-08-06 23:18:19
阅读次数：
263
SGU 101 为欧拉路径问题 欧拉路径定义是图上的一条路径，满足经过每一条边正好一次 欧拉路径在无向图存在欧拉路径的充要条件是度为奇数的顶点数为0或2且图为连通图 算法细节如下： 读入边的数据，用sticktype存储，用vis标记解决输出时候的重复问题 对于每一条边看做无向边，对于每一个顶点，其 ...
分类：
其他好文 时间：
2016-07-24 11:56:02
阅读次数：
160
He's Circles He's Circles He wrote n letters "X" and "E" in a circle. He thought that there were 2n possibilities to do it, because each letter may be ...
分类：
其他好文 时间：
2016-07-09 17:50:39
阅读次数：
416
题目链接：点击打开链接
思路：因为每一个左边的匹配点都有一个优先级， 所以我们按照左边的点的优先级排序， 这样就会优先匹配前面的点。 原因很简单 ， 我们只要知道匈牙利算法是怎么进行的就可以了： 我们依次枚举每一个左边的点， 对于一个左边点x， 找到一个右边点y， 如果y没有被匹配， 那么（x， y）就是一对新匹配， 如果y已经匹配了x`， 那么我们尝试为x`重新找一个匹配点， 如果找到了那么...
分类：
其他好文 时间：
2016-06-12 03:06:54
阅读次数：
109
1179 最大的最大公约数 题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1179 最大的最大公约数 题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1179 最大的最大公约数 题目来源 ...
分类：
其他好文 时间：
2016-06-01 00:12:48
阅读次数：
325
训练比赛的时候没有写出来... 搜了发题解... 链接:http://www.cppblog.com/willing/archive/2010/05/02/114167.aspx 代码: ...
分类：
其他好文 时间：
2016-05-29 16:43:51
阅读次数：
237
题意：一个项链有n个珠子，每个珠子为黑色或白色。问有多少种不同的项链？ 注意，n的数量十分大，因此，我们枚举i(1<=i<=n)，令L=n/i，求出L的欧拉函数，则这些数和L互质，因此gcd（k,n)=i的k一共有L的欧拉函数个，这是一个很聪明的转换方式，而且这题需要高精度。最终答案就是Σ(2^i* ...
分类：
其他好文 时间：
2016-05-25 21:57:20
阅读次数：
161
题意：中文题，直接忽略。。。 析：先说说我的思路，我一看这个题第一感觉就是要找规律，要是挨着算，猴年马月都跑不完，更何况时间限制是0.25s，怎么找规律呢，我算了一下前10位，分别是8，1，1，3，1，1，4，1，1，3，然后我就觉得应该是113114循环再加一第一位是8，果然AC了。 然后结束后我 ...
分类：
其他好文 时间：
2016-05-23 17:10:47
阅读次数：
128
1179 最大的最大公约数 题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1179 最大的最大公约数 题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1179 最大的最大公约 ...
分类：
其他好文 时间：
2016-05-15 18:11:36
阅读次数：
151
