swust oj
Nldmg
这个作者很懒,什么都没留下…
展开
-
SWUST OJ 1084 Mzx0821月赛系列之情书
题目:http://acm.swust.edu.cn/problem/1084/思路:最开始想的是使用dfs,但不知道怎么保证求出一次最短路径的最大保密性之后,求另外一条不相交的路径,后来看了学长的博客之后,每次就两条路径都同步走,只要不是同一个点就不会相交,而且学长用的是双线程dp,我就按照学长的思路,写了这道题。首先用一个dp[i][j][x][y];来存两条路径的最大保密性的和,原创 2016-08-15 12:08:16 · 325 阅读 · 0 评论 -
HDU 1164 Eddy's research I
题目:DescriptionEddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divided into the multiply of prime number, but he can'原创 2016-08-15 14:03:19 · 202 阅读 · 0 评论