上一页 1 ··· 26 27 28 29 30
摘要: 题目大意:田忌赛马问题,给出田忌和齐威王的马的数量$n$和每匹马的速度$v$,求田忌最多赢齐威王多少钱(赢一局得200,输一局扣200,平局不得不扣)。 思路:贪心。 1.若田忌最慢的马可以战胜齐王最慢的马,那么就让它战胜那匹慢马,胜利场次加1。(田忌最慢马 > 齐王最慢马) 2.若田忌最慢的马不能 阅读全文
posted @ 2017-05-30 19:34 Mrsrz 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 题目:洛谷P1588、HDU2717 题目大意:有一个人在点$n$,一头牛在点$k$,人每秒能从$x$移动到点$x+1$、$x-1$、$2x$,牛不会动,求最少多少秒后人能移动到牛所在的$k$。 思路:BFS。按照题意进行广搜。 注意:题目数据较大,如中途计算中的点$x$大于100000或小于1,则 阅读全文
posted @ 2017-05-30 18:52 Mrsrz 阅读(149) 评论(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 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目大意:输入一个字典,再输入一些单词,如果单词在字典里有的则输出“*** is correct”,否则如果字典里某些单词能通过增加/删除/修改一个字符变成输入的单词,则依次输出这些单词。 思路:模拟、字符串处理。 按照题目要求模拟即可。 C++ Code: 阅读全文
posted @ 2017-05-21 19:59 Mrsrz 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目大意:Flatopia岛要修路,这个岛上有n个城市,要求修完路后,任意城市都可以到达其他城市,且修的总长度最短。 解题思路:很明显裸的最小生成树,只不过是求最大的边的权值。我用的是Kruskal。 C++ Code: 阅读全文
posted @ 2017-05-21 19:20 Mrsrz 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目:洛谷P3697 题目大意是有各站停列车(慢车,相邻2站时间A)和特急列车(相邻2站时间B),特急列车在特定站点停靠。 现在加一种快速列车(相邻2站时间C,A>C>B),停靠K站(包括所有特急列车停靠的站点),要求你设计快速列车的停靠站点,好让1号站点的人T分钟能到达的站点数尽可能多。(相邻指编 阅读全文
posted @ 2017-05-14 19:55 Mrsrz 阅读(466) 评论(0) 推荐(0) 编辑
上一页 1 ··· 26 27 28 29 30