- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 SDUTOJ 3023 X的畅想 我人生的第一个自己AC的DP题 && 递归
X的畅想Time Limit: 1000MS Memory limit: 65536K题目描述X在有了一个学妹后，就想有第二个呀，有第二个就像有第三个呀。但是X还不想和之前追到的学妹有冲突，所以只能在剩余的精力与时间里再找学妹了。那么X还能再去追几个学妹呢？如果X要在剩余精力s和剩余时间t内追学妹，而想追上一个学妹，就需要用掉一定的精力与时间
2014-11-30 18:14:13
654
原创 SDUTOJ 1586 计算组合数 杨辉三角
计算组合数Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^_^题目描述计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下：C(n,m) = C(n-1,m-1) + C(n-1,m). 输入第一行是正整数N，表示有N组要求的组合数。接下来N行，每行两个整数n，m (0
2014-11-28 14:58:02
2494
原创 SDUT 2543 ——整除 容斥原理
整除Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述求1到n范围内能被5，6，8整除的数的个数。（0）输入多组数据，处理到文件结尾。每行输入一个n；输出 输出结果，每个结果占一行。示例输入1000
2014-11-27 14:40:03
1041
原创 SDUTOJ 2128 ——二叉排序树
树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节
2014-11-27 11:42:41
870
原创 SDUTOJ2929 ——人活着系列之芳姐和芳姐的猪 暴力SPFA和弗洛伊德（最短路）
人活着系列之芳姐和芳姐的猪Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述芳姐特别喜欢猪，所以，她特意养了m个猪圈，顺便在k条无向边，每条边有都有起点v，距离.....芳姐和猪们约定好，每天去一个固定猪圈去吃饭，芳姐为了不累着她可爱的猪们，想知道所有的猪吃饭走的最短路程是多少？
2014-11-26 15:34:44
723
原创 SDUT 2085 ——翻转吧！字符串 STRTOK函数应用 模拟
翻转吧！字符串Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述最近老师给von出了一道编程题目，题意描述如下：给定一个字符串例如“I am a student”输出如下格式：“student a am I”,咱们都知道von有时脑子短路，这下把他难坏了。他只好请他最好的朋友你来帮忙
2014-11-25 22:56:32
739
原创 SDUT 1445 ——素数 （水题） c++封装
素数Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述质数又称素数,是指一个大于1 的自然数，除了1和此整数自身外，不能被其他自然数整除的数。对于一个给定的十进制整数，如果这个数是素数且它逆置后的整数也为素数，那么输出“True”，否则输出“False”输入输入包含多
2014-11-25 10:57:51
787
原创 SDUT 2894 c 以边表为数据结构的贝尔曼福特算法 和 优先对列spfa算法
CTime Limit: 7000ms Memory limit: 65536K 有疑问？点这里^_^题目描述给出一个带权无向图，包含n个点，m条边。求出s，e的最短路。保证最短路存在。输入 多组输入。对于每组数据。第一行输入n，m(1接下来m行，每行三个整数，u,v,w,表示u，v之间有一条权值为w(w >= 0)
2014-11-23 12:09:15
1564
原创 SDUTOJ 1500 ——Message Flood 字典树或map
Message FloodTime Limit: 1500MS Memory limit: 65536K题目描述Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient and benefi
2014-11-17 15:09:09
792
原创 HDOJ 1498 —— 50 years, 50 colors 二分图匹配（最小点覆盖 = 最大二分匹配）
50 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1752 Accepted Submission(s): 962Problem DescriptionOn Octo
2014-11-16 17:20:05
660
原创 HDOJ 1151 ——Air Raid 二分图匹配
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3442 Accepted Submission(s): 2273Problem DescriptionConsider a town
2014-11-15 17:29:08
541
原创 HDOJ 1150 ——Machine Schedule 二分图匹配 模板直接过
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5980 Accepted Submission(s): 3009Problem DescriptionAs we a
2014-11-15 16:27:22
588
原创 HDOJ 2063 过山车 ——二分图最大匹配（以邻接矩阵，邻接表为数据结构的匈牙利算法）
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11663 Accepted Submission(s): 5125Problem DescriptionRPG girls今天和大家一起去游乐场玩
2014-11-14 15:15:17
943
转载 矩阵（稀疏矩阵）的压缩存储（二）
来源：http://blog.163.com/zhoumhan_0351/blog/static/39954227201001232725635/
2014-11-10 21:43:14
768
转载 矩阵（稀疏矩阵）的压缩存储（一）
35、矩阵（稀疏矩阵）的压缩存储（一） 2010-01-11 13:25:26| 分类： 算法及分析|举报|字号 订阅为了节省存储空间并且加快处理速度，需要对这类矩阵进行压缩存储，压缩存储的原则是：不重复存储相同元素；不存储零值元素。一、相关概念㈠特殊矩阵：矩阵中存在大多数值相同的元,或非0元，且在矩阵中的分布有一定规律。⒈对
2014-11-10 21:41:22
3174
原创 HDOJ 1711 Number Sequence ——KMP
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11789 Accepted Submission(s): 5380Problem DescriptionGiven
2014-11-02 17:32:36
553
C语言文件操作快速上手手册
2014-07-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人