SCU
文章平均质量分 51
Wang_128
这个作者很懒,什么都没留下…
展开
-
SCU4436-Easy Math
Easy Math SCU - 4436原创 2017-04-26 14:31:32 · 460 阅读 · 0 评论 -
SCU4440-Rectangle
题目链接:http://acm.scu.edu.cn/soj/problem.action?id=4440题意:给一个n*m的方格,求周长小于等于k的矩形有多少个。解题思路:在长为n,宽为m的矩形上,长为i,宽为j的矩阵个数为(n - i + 1)x(m - j + 1),记j = k / 2 - i(j>0), k为周长, i为长, j为宽, 在j <= m时, j可以取1,原创 2017-04-26 15:01:11 · 563 阅读 · 0 评论 -
SCU4445-Right turn
题目链接:http://acm.scu.edu.cn/soj/problem.action?id=4445题意:一个迷宫有n块石头,一个人从(0,0)出发,一开始是面向右边,如果他遇到石头就要向右转,问这个人要转几次弯,如果会无限次转弯就输出-1解题思路:模拟,如果碰到石头就右转,因为石头个数最多1000,所以若走了10000次以上,则一定不会走出迷宫,无限循环输出-1原创 2017-04-26 18:18:23 · 884 阅读 · 1 评论 -
SCU4439-Vertex Cover
题目链接:http://acm.scu.edu.cn/soj/problem.action?id=4439题意:n个点,m条边的无向图,n解题思路:这题的关键点在于min(u,v)#include #include #include #include #include #include #include #include #include #inc原创 2017-04-26 18:43:13 · 623 阅读 · 0 评论 -
SCU4438-Censort
题目链接:http://acm.scu.edu.cn/soj/problem.action?id=4438题意:给出两个字符串A, B, 要求每次将B中第一次出现的A删除, 然后将B剩下的两段前后合并, 然后重复这个过程直到没有可以删除的A位置, 问最后剩下的串是什么解题思路:链表+kmp,对字符串A做kmp,然后和字符串B进行匹配#include #inclu原创 2017-04-26 18:47:18 · 3117 阅读 · 0 评论 -
SCU4437-Carries
题目链接:http://acm.scu.edu.cn/soj/problem.action?id=4437题意:给你n个数,问两两相加会产生多少次进位解题思路:考虑进位的位置即可, 首先枚举10, 100, 1000..., 1e9,达到了才会产生进位,对于每一次枚举10^t, 就是在n个数中对于每一个数x % 10^t, 所有的数模10^t之后, 二分以下不小于10^t -原创 2017-04-26 19:14:38 · 590 阅读 · 0 评论 -
SCU4444-Travel
题目链接:http://acm.scu.edu.cn/soj/problem.action?id=4444题意:有n个城市,编号为1~n,每个城市都相互连通,其中有m对城市通过公路连通,其他的城市通过铁路连通,经过公路的时间为a,经过铁路的时间为b,问从1到达n的时间最短为多少解题思路:求最短路问题,但是这道题中,每个点都是相连通的,不过连通的边有2种,那么从1走到n就可以分成原创 2017-04-26 18:34:30 · 453 阅读 · 0 评论