&…

2018年10月7日 0条评论 0点热度 阅读全文

题目链接: 链接:https://www.nowcoder.com/acm/contest/141/E 来源:牛客网 题目: 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 Eddy likes to play with string which is a sequence of characters. One day, Eddy has played with a strin…

2018年7月28日 0条评论 0点热度 阅读全文

Labeling Balls Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14809   Accepted: 4339 Description Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to&…

2017年8月16日 0条评论 0点热度 阅读全文

题目描述 KMP算法是字符串模式匹配算法中较为高效的算法之一,其在某次子串匹配母串失败时并未回溯母串的指针而是将子串的指针移动到相应的位置。严蔚敏老师的书中详细描述了KMP算法,同时前面的例子中也描述了子串移动位置的数组实现的算法。前面你已经实现了子串移动的数组,现在就来利用该数组来实现KMP模式匹配。 下面是相应的算法: 图:KMP算法 【输入】 3组字符串,每组字符串占一行。每行包含由空格分隔的两个字符串,字符串仅由英文小写字母组成且长度不大于100。 【输出】 每组数据输出1行,输出后一个字符串在前一个字符串…

2016年10月18日 0条评论 0点热度 阅读全文

用邻接矩阵的Dijkstra算法的代码: int cost[RANGE][RANGE]; int d[RANGE]; bool used[RANGE]; int n,m; //顶点数,边数 void Dijkstra( int s ) { int i,v,u; for( i=1; i<=n; ++i ) { used[i]=false; d[i]=cost[1][i]; } d[s]=0; while( true ) { v=-1; for( u=1; u<=n; ++u ) if( !used[u] …

2015年8月10日 0条评论 0点热度 阅读全文

Number Sequence Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13568    Accepted Submission(s): 6096 Problem Description Given two sequences of numbers : a[1], a…

2015年6月4日 0条评论 0点热度 阅读全文

题目大意: 有m个医生和n个病人,每个病人检查身体的时间已知。医生必须同时工作或者只有一个人工作,求出检查完所有病人的最少时间。(同一时刻一个病人只能由一个医生检查,医生同时也只能检查一个病人,但是当病人没检查完医生可以换人) 思路: 检查完所有病人的时间和医生同时工作的时间有关,病人检查病的时间分为两个,一个是同时检查时间,剩下的就是一个医生检查的时间,答案就是SUM(病人检查时间)-(m)*共同工作的时间+共同工作的时间。 可以二分共同工作的时间,满足SUM(min(共同工作时间,病人所需时间))>m*共…

2015年1月24日 0条评论 0点热度 阅读全文

题目大意: 有m个医生和n个病人,每个病人检查身体的时间已知。医生必须同时工作或者只有一个人工作,求出检查完所有病人的最少时间。(同一时刻一个病人只能由一个医生检查,医生同时也只能检查一个病人,但是当病人没检查完医生可以换人) 思路: 检查完所有病人的时间和医生同时工作的时间有关,病人检查病的时间分为两个,一个是同时检查时间,剩下的就是一个医生检查的时间,答案就是SUM(病人检查时间)-(m)*共同工作的时间+共同工作的时间。 可以二分共同工作的时间,满足SUM(min(共同工作时间,病人所需时间))>m*共…

2015年1月24日 0条评论 1点热度 阅读全文