- 博客(6)
- 资源 (2)
- 收藏
- 关注
转载 图论之二分图
图算法之:匈牙利算法(最大二分匹配) 博客分类: 算法 算法ITeyeJ# 匈牙利算法是解决寻找二分图最大匹配的。 (一)预备知识 什么是二分图:二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i
2014-05-25 20:09:24 704
原创 无坑水
1052:相对分子质量分数: 1 时间限制:1 秒 内存限制:32 兆 特殊判题: 否 提交:23 解决: 17 题目描述 小明最近迷上了化学,几乎天天在实验室做实验,但是很多实验生成的化学产物的相对分子质量令他很困惑,不知如何计算,请你编程帮他计算。 输入格式 输入的第一行是一个正整数n,表示有n组测试数据。 接下来n行每行
2014-05-20 17:44:45 781
原创 1054:统计回文子串
1054:统计回文子串分数: 2 时间限制:1 秒 内存限制:32 兆 特殊判题: 否 提交:12 解决: 4 题目描述 现在给你一个字符串S,请你计算S中有多少连续子串是回文串。 输入格式 输入包含多组测试数据。每组输入是一个非空字符串,长度不超过5000。 输出 对于每组输入,输出回文子串的个数。 样例输入
2014-05-18 16:39:12 1817
原创 2130:More is better
2130:More is better分数: 3.2 时间限制:1 秒 内存限制:128 兆 特殊判题: 否 提交:6 解决: 2 题目描述 Mr Wang wants some boys to help him with a project. Because the project is rather complex, the m
2014-05-17 22:57:25 529
转载 Hellow Acmer!
浪潮杯”山东省第五届ACM大学生程序设计竞赛(总结贴) 分类: ACM 拿牌的路程2014-05-12 13:56 13人阅读 评论(0) 收藏 举报 第一次参加省赛有点小激动,虽然是作为打星队参赛,但心情却是上下起伏。 5月9号晚上11点多到威海,有点略冷,但是空气比淄博好多了,大家到了旅馆的时候都很晚了,抱怨了一下三星级的酒店的待遇,喝杯咖啡早早的休息了。
2014-05-12 20:05:53 623
原创 H补题
H - A-B Game Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice FZU 2147 Description
2014-05-08 17:20:45 641
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人