上一页 1 ··· 72 73 74 75 76
摘要: (本人本题完成于2016-7-19)题目大意:给定一个字符串(长度为20*p,不超过200)和一个包含一些单词(个数为n,1≤n≤6)的词典,问如何将该字符串分成K(不超过40)份,使得每份中包含的单词个数之和最大,输出这个最大值。以一个位置为起始点只能统计一个单词。... 阅读全文
posted @ 2016-07-19 21:20 Maxwei_wzj 阅读(195) 评论(0) 推荐(0) 编辑
摘要: (本人本题完成于2016-7-19)题目大意:给定一个字符串(长度为20*p,不超过200)和一个包含一些单词(个数为n,1≤n≤6)的词典,问如何将该字符串分成K(不超过40)份,使得每份中包含的单词个数之和最大,输出这个最大值。以一个位置为起始点只能统计一个单词。... 阅读全文
posted @ 2016-07-19 21:20 Maxwei_wzj 阅读(124) 评论(0) 推荐(0) 编辑
摘要: (本人本题完成于2016-7-19)题目大意:给一个有向图,每条边的权值为1,求是否存在一条从点s到点t的路径使得路径上的每一个点的出边所指的点都存在到t的路径,如果有,输出最短路径长度,否则输出-1。做法:由于点数N很大(可达10000),所以要用邻接表存储有向图。... 阅读全文
posted @ 2016-07-19 19:08 Maxwei_wzj 阅读(103) 评论(0) 推荐(0) 编辑
摘要: (本人本题完成于2016-7-19)题目大意:给一个有向图,每条边的权值为1,求是否存在一条从点s到点t的路径使得路径上的每一个点的出边所指的点都存在到t的路径,如果有,输出最短路径长度,否则输出-1。做法:由于点数N很大(可达10000),所以要用邻接表存储有向图。... 阅读全文
posted @ 2016-07-19 19:08 Maxwei_wzj 阅读(113) 评论(0) 推荐(0) 编辑
摘要: (本人本题完成于2016-7-19)题目大意:给N条垂直于x轴的线段,当两条线段之间可以连一条水平线并且这条水平线不和别的任意垂直线段相交,则称这两条线段是可见的,求满足两两可见的三条线段有多少对。做法:先将这N条线段以x坐标从小到大排序,再逐一进行下列操作:1.询问... 阅读全文
posted @ 2016-07-19 12:52 Maxwei_wzj 阅读(112) 评论(0) 推荐(0) 编辑
摘要: (本人本题完成于2016-7-19)题目大意:给N条垂直于x轴的线段,当两条线段之间可以连一条水平线并且这条水平线不和别的任意垂直线段相交,则称这两条线段是可见的,求满足两两可见的三条线段有多少对。做法:先将这N条线段以x坐标从小到大排序,再逐一进行下列操作:1.询问... 阅读全文
posted @ 2016-07-19 12:52 Maxwei_wzj 阅读(77) 评论(0) 推荐(0) 编辑
摘要: (本人本题完成于2016-7-18)题目大意:一个m*n的矩阵,要从(1,1)开始寻找两条不同路径到(m,n),使经过的点权之和最大,输出这个最大值。分析:双线程dp,f[i][j]表示当一条路线(以下称为A路线)走到第i行,另一条路线(以下称为B路线)走到第j行时,... 阅读全文
posted @ 2016-07-18 22:00 Maxwei_wzj 阅读(98) 评论(0) 推荐(0) 编辑
摘要: (本人本题完成于2016-7-18)题目大意:一个m*n的矩阵,要从(1,1)开始寻找两条不同路径到(m,n),使经过的点权之和最大,输出这个最大值。分析:双线程dp,f[i][j]表示当一条路线(以下称为A路线)走到第i行,另一条路线(以下称为B路线)走到第j行时,... 阅读全文
posted @ 2016-07-18 22:00 Maxwei_wzj 阅读(109) 评论(0) 推荐(0) 编辑
上一页 1 ··· 72 73 74 75 76