上一页 1 ··· 26 27 28 29 30
摘要:题目大意:给你一个字符串(区分大小写),要求你添加最少的字符使其变成回文串,问最少添加几个字符。 思路:此题的答案=原字符串长度-原字符串与前后颠倒后的字符串的最长公共子串长度(LCS)。 求LCS用DP。 此题字符串最长能达5000,数组需要开5000*5000*int,会“炸”(MLE)。解决办 阅读全文
posted @ 2017-06-09 19:01 Mrsrz 阅读(150) 评论(0) 推荐(0) 编辑
摘要:题目大意:读入一些数(每行读入$w[i],s[i]$为一组数),要求找到一个最长的序列,使得符合$w[m[1]] < w[m[2]] < ... < w[m[n]]$且$s[m[1]] > s[m[2]] > ... > s[m[n]]$,并输出每组数在读入时的顺序(具体见原题目)。 思路:先根据w 阅读全文
posted @ 2017-06-04 17:10 Mrsrz 阅读(168) 评论(0) 推荐(0) 编辑
摘要:题目大意:给你$n$种长方体,要你用这些长方体从下往上叠起来,下面的长方体的长和宽要严格大于上面的。求出最高能搭多高。 思路:先得出可以使用的长方体(长>宽,注意高也可以作为一条长或宽,那么一个长方体至少有3种不同的长宽高),然后根据长排序,接着DP就行了。 具体见代码。 C++ Code: 阅读全文
posted @ 2017-06-04 15:53 Mrsrz 阅读(116) 评论(0) 推荐(0) 编辑
摘要:题目大意:给你一个4位数的初始状态(只包含1~9),要求你变化成另一个4位数。 变化规则为:每次可给任意一位加1或减1(1减1变为9,9加1变为1),或交换相邻两个数位上的数字(第一位和最后一位不相邻)。 要你求出最少的变化次数。 解题思路:这道题很明显是一道BFS的题,只不过变化的操作复杂了点。我 阅读全文
posted @ 2017-05-30 20:36 Mrsrz 阅读(169) 评论(0) 推荐(0) 编辑
摘要:题目大意:田忌赛马问题,给出田忌和齐威王的马的数量$n$和每匹马的速度$v$,求田忌最多赢齐威王多少钱(赢一局得200,输一局扣200,平局不得不扣)。 思路:贪心。 1.若田忌最慢的马可以战胜齐王最慢的马,那么就让它战胜那匹慢马,胜利场次加1。(田忌最慢马 > 齐王最慢马) 2.若田忌最慢的马不能 阅读全文
posted @ 2017-05-30 19:34 Mrsrz 阅读(206) 评论(0) 推荐(0) 编辑
摘要:题目:洛谷P1588、HDU2717 题目大意:有一个人在点$n$,一头牛在点$k$,人每秒能从$x$移动到点$x+1$、$x-1$、$2x$,牛不会动,求最少多少秒后人能移动到牛所在的$k$。 思路:BFS。按照题意进行广搜。 注意:题目数据较大,如中途计算中的点$x$大于100000或小于1,则 阅读全文
posted @ 2017-05-30 18:52 Mrsrz 阅读(127) 评论(0) 推荐(0) 编辑
摘要:题目大意:读入两个字符串$s1$和$s2$,要你判断$s1$是不是$s2$的子串。 思路:模拟,用$a1$,$a2$两个指针表示当前判断到的位置。如果$s1[a1]$等于$s2[a2]$,则$s1$+1,$s2$+1,否则$s2$+1。最后如果所有字符全都判断成功,则输出“Yes”,否则“No”。( 阅读全文
posted @ 2017-05-21 20:24 Mrsrz 阅读(111) 评论(0) 推荐(0) 编辑
摘要:题目大意:输入一个字典,再输入一些单词,如果单词在字典里有的则输出“*** is correct”,否则如果字典里某些单词能通过增加/删除/修改一个字符变成输入的单词,则依次输出这些单词。 思路:模拟、字符串处理。 按照题目要求模拟即可。 C++ Code: 阅读全文
posted @ 2017-05-21 19:59 Mrsrz 阅读(127) 评论(0) 推荐(0) 编辑
摘要:题目大意:Flatopia岛要修路,这个岛上有n个城市,要求修完路后,任意城市都可以到达其他城市,且修的总长度最短。 解题思路:很明显裸的最小生成树,只不过是求最大的边的权值。我用的是Kruskal。 C++ Code: 阅读全文
posted @ 2017-05-21 19:20 Mrsrz 阅读(116) 评论(0) 推荐(0) 编辑
摘要:题目:洛谷P3697 题目大意是有各站停列车(慢车,相邻2站时间A)和特急列车(相邻2站时间B),特急列车在特定站点停靠。 现在加一种快速列车(相邻2站时间C,A>C>B),停靠K站(包括所有特急列车停靠的站点),要求你设计快速列车的停靠站点,好让1号站点的人T分钟能到达的站点数尽可能多。(相邻指编 阅读全文
posted @ 2017-05-14 19:55 Mrsrz 阅读(368) 评论(0) 推荐(0) 编辑
上一页 1 ··· 26 27 28 29 30