- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 sg函数套用
SG函数模板（转载） 首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下：g(x)=mex{ g(y) | y是x的后继 },这里的g（x）即sg
2015-01-31 17:08:03
309
原创 hdu 3790 最短路径问题
最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14382 Accepted Submission(s): 4407 Problem Description 给你n个点，m条无向边，每条边都有长
2015-01-19 22:09:20
344
原创 算法训练 安慰奶牛 （克鲁斯卡尔）
登录后才能查看试题。 登录后才能查看试题。 算法训练 安慰奶牛 时间限制：1.0s 内存限制：256.0MB 锦囊1 锦囊2 锦囊3 问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。
2015-01-16 20:29:37
744
原创 算法训练 最大最小公倍数
算法训练 最大最小公倍数 时间限制：1.0s 内存限制：256.0MB 问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据
2015-01-14 19:30:45
469
原创 算法训练 Torry的困惑(基本型)
算法训练 Torry的困惑(基本型) 时间限制：1.0s 内存限制：512.0MB 问题描述 Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，
2015-01-13 22:15:34
1476
原创 字符串统计
算法训练 字串统计 时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 输入格式 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的
2015-01-11 19:43:14
1010
ThinkPHP3.2.3完全开发手册
2016-11-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人