儒雅裙子

文章
7
资源
0
加入时间
3年1月16天

hdu6071神奇的最短路

传送门 题意是,有四个地点,1<->2<->3<->4<->1,是双向循环的,知道每一段的之间的长度,d12,d23,d34,d41,问题是要从2号点开始炮,最后回到2号点,问跑的总路程大于等于K米的最小值是多少。 首先我们让 w=min(d12,d23) ,那么如果存在一个合法的路程 k 必然会存在路程 k+2∗w 。让 d[x][v%(2∗w)] 表示从 2 出发到 x 点时 v=d[x][

1228 三天打鱼两天晒网(1)

题目描述中国有句俗语叫“三天打鱼两天晒网”。某人从2011年1月1日开始“三天打鱼两天晒网”,问题:输入2011年的任一日期,判断此人在打鱼(fishing)还是在晒网(sleeping)。输入要求输入两个正整数a和b,表示2011年的a月b日。如输入9 5表示2011年的9月5日。(假设输入数据都是合法的)输出要求如在打鱼,则输出fishing,如在晒网,则输出sleeping。输入样例9 5输出样例