摘要:
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 114140 Accepted: 35715 Description Farmer John has been informed of the loca 阅读全文
摘要:
题目描述 Description 最经,skyzhong得到了一本好厉害的字典,这个字典里整整有n个单词(1<=n<=200000) 现在skyzhong需要在字典里查询以某一段字母开头的单词 如:skyzhong想查询a 那么只要是a开头的单词就可以了 skyzhong只想知道里面有没有这一个单词 阅读全文
摘要:
HDU1232畅通工程 P1536 村村通 题目描述 某市调查城镇交通状况,得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要相互之间可达即可)。请你计算出最少还需要建设多少条道路? 输入输出格式 阅读全文
摘要:
POJ1161——The Suspects The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 48220 Accepted: 23072 Description Severe acute respirato 阅读全文
摘要:
我有个学生,圆滚滚的有如机器猫一般。这小胖子是个话痨,每次上课必然废话不断。而他最喜欢问我的一句就是“老师,你看我已经学了这么久,怎么还没有进步呢?” 我向来不喜欢和学生废话,但是烈女怕缠郎,经不住他一再折磨,终于有一天自毁高冷,接上了他的话茬:“你是怎么产生你学了就一定会有进步的错觉的?”“因为我 阅读全文
摘要:
题目描述 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势;Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响,P[i][j]不一定等于Q[j][i]。男运动员i和女运动员 阅读全文
摘要:
二分图又称作二部图,是图论中的一种特殊模型。 G=(V, E)是一个无向图 如果G的顶点集V可分割为两个互不相交的子集X和Y,并且E中每 条边连接的两个顶点一个在X中,另一个在Y中,则称图G为二分 图,记为G=(X,Y,E)。 由定义可知,二分图的这两个部分中的任意两个顶点之间没有路径 无向图 G 阅读全文
摘要:
P2822 组合数问题 题目描述 组合数 C_n^mCnm 表示的是从 nn 个物品中选出 mm 个物品的方案数。举个例子,从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义,我们可 阅读全文
摘要:
Floyd 判断连通性 d[i][j]仅表示i,j之间是否联通 有向图和无向图都适用 当然了,也可以DFS判断连通性 裸题: P2419 [USACO08JAN]牛大赛Cow Contest 题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conven 阅读全文