题意:有30001个岛,在一条线上,从左到右编号一次为0到30000。某些岛屿上有些宝石。初始的时候有个人在岛屿0,他将跳到岛屿d,他跳跃的距离为d。如果当前他跳跃的距离为L,他下一次跳跃的距离只能为L-1,L,L+1之一且不能为0。他只能往编号更大的岛跳,直到他不能跳,问他最多能收集多少个宝石? ...
分类:
其他好文 时间:
2016-05-18 16:00:56
阅读次数:
135
题意: 派机器人去火星寻宝,给出一个无环的有向图,机器人可以降落在任何一个点上, 再沿着路去其他点探索,我们的任务是计算至少派多少机器人就可以访问到所有的点。点可以重复去。 思路: 最小路径覆盖,只是点可以重复去,就需要求传递闭包,用floyd ...
分类:
其他好文 时间:
2016-05-17 17:21:10
阅读次数:
126
url采用的是有道词典提供的api
MainActivity.java
package com.example.treasure.httpget;
import android.app.Activity;
import android.content.SyncStatusObserver;
import android.os.AsyncTask;
import android.os.Bund...
分类:
移动开发 时间:
2016-05-13 03:28:40
阅读次数:
142
Description
Long long ago, there is a gunner whose name is Jack. He likes to go hunting very much. One day he go to the grove. There are $n$ birds and $n$ trees. The $i-th$ bird stands on the top o...
分类:
其他好文 时间:
2016-05-12 16:31:42
阅读次数:
165
给出一个有向无环图,问最少多少条边就可以覆盖所有的点,很明显的最少路径覆盖问题,但是点可以重复用,这与hungary算法不太一样,我们可以这样处理,假设a要经过b点到c,但是b点已经被访问过,为了保证a顺利到c,就让a直接飞过b到c,也就是说添加一条a到c的边,这其实就是求传递闭包,我们可以通过floyd算法求出。然后ans=n-hungary()。
一开始用了邻接表的最大二分匹配,在求闭包...
分类:
其他好文 时间:
2016-05-12 16:13:36
阅读次数:
232
题意:给女朋友买一堆礼物,每个礼物有一个快乐值,有n个备选的,其中有一部分是必买的,总共有两张支票,价值v1,v2,花钱少了不给退,两张支票不能凑在一起用,而且有一个礼物是免费的,问女友最多可以多快乐?
做法:最开始的思路是:dp[v1][v2],三重循环,一维是礼物,二维、三维分别是dp的两维,然后循环的时候犯了一个低级错误,j,k正常来说是大于cost[i]循环到cost[i[就停止了,但是这个题不能停啊!比方说j循环到cost[i[停了,但是k不一定不满足啊,这个题是两维啊!
然后,题中要求有一个...
分类:
其他好文 时间:
2016-05-12 16:04:35
阅读次数:
168
Treasure Hunt Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6328 Accepted: 2627 Description Archeologists from the Antiquities and Curios ...
分类:
其他好文 时间:
2016-04-30 11:15:59
阅读次数:
162
http://poj.org/problem?id=1066
题意:给出一个100*100的正方形区域,通过若干连接区域边界的线段将正方形区域分割为多个不规则多边形小区域,然后给出宝藏位置,要求从区域外部开辟到宝藏所在位置的一条路径,使得开辟路径所需要打通的墙壁数最少("打通一堵墙"即在墙壁所在线段中间位置开一空间以连通外界),输出应打通墙壁的个数(包括边界上墙壁)。
思路:用结构...
分类:
其他好文 时间:
2016-04-29 16:33:09
阅读次数:
128
http://poj.org/problem?id=1066 题目大意:有n条线段 他们都在这个房间里 最后有一个点代表起始位置 现在想通过墙出去 他只能爆破每个房间的中点的门 问最少的门通过的 分析: 刚开始就想到暴力写 但是一想好麻烦 头都大了 最后还是暴力 我把边存错了 调试了好久 就过了 先 ...
分类:
其他好文 时间:
2016-04-26 13:53:45
阅读次数:
145
12325 Zombie’s Treasure Chest Some brave warriors come to a lost village. They are very lucky and find a lot of treasures and a big treasure chest, bu ...
分类:
其他好文 时间:
2016-03-26 15:44:46
阅读次数:
224