其远求索

摘要： 安卓环境的搭建，我花了将近一天的时间，在最后终于找到了一个比较好的方案。 第一个问题是安卓的官网（http://developer.android.com）很难登录。SDK和ADT都是需要在官网上下载的。我在其他网站下载了ADT-21.1.0，但是发现在eclipse中无法设置Android ... 阅读全文

摘要： 题目大意： 在X轴选择尽量少的点作为圆心，作半径为d的圆。使得这些圆能覆盖所有的点。思路： 把每个点都转化到X轴上。也就是可以覆盖这个点的圆心的位置的范围[a,b]。然后按照每个点对应的a从小到大排序。第一点需要特殊处理，我们赋值r=b0。也就是使得第一个圆的圆心的横坐标尽量大。然后遍历剩下的点... 阅读全文

摘要： 题目大意： （不说牛了） 给出n个区间，选出个数最少的区间来覆盖区间[1,t]。n,t都是给出的。 题目中默认情况是[1,x],[x+1,t]也是可以的。也就是两个相邻的区间之间可以是小区间的右端与大区间的左端相差1。这个是看题解才知道的。解题思路： 贪心题的关键是找到贪心策略。但是这题的贪... 阅读全文

摘要： //好久没刷题了，生疏了。题意分析： 题意理解为在一个二维的正向坐标轴上，一个点（流星）连同它的上下左右的四个点会在某一个时刻被破坏。一个人在原点，问她到达安全区的最小时间是多少。代码思路： 从原点开始搜索，如果当前的点是安全的（不会被破坏掉），那么就结束了。不然的话，向四个方向搜索，如果该... 阅读全文

摘要： 这是SHU数据库原理上机题目中的一道。全部题目：http://www.docin.com/p-739281393.html 代码网上有： selectxh,xm froms wherenotexists (select*fromc wherenotexists (select*fr... 阅读全文

摘要： 题目大意： 有n个城市（n 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 40; 8 int n,m; 9 bool Map[N][N];10 int vis[N];11 int s,Min,... 阅读全文

摘要： PS:此题我在网上找了很久的题解，发现前面好多题解的都是没有指导意义的。后来终于找到了一篇好的题解。好的题解的链接：http://blog.csdn.net/u013382399/article/details/23516051我在他的解题的基础上，有了自己的理解。题意： 有n(100以内)个位数... 阅读全文

摘要： 题目大意： 类似于连连看，问从起点到终点最少需要几条线段。 规则： 1、允许出界。 2、空格的地方才能走。分析： 题目做下来发现没有卡时间，所以主要还是靠思路。也就是说不用考虑离线算法。直接以每个起点开始搜。 1 #include 2 #include 3 #include 4 #... 阅读全文

摘要： PS：以前看到题目这么长就没写下去了。今天做了半天，没做出来。准备看题解，打开了网站都忍住了，最后还是靠自己做出来的。算是一点进步吧。分析： 题目的意思没明白或者理解有偏差都没办法做题。看样例3和样例4，数据差不多的，但是一个输出4，但是另外的一个却是-1。再去看题目就会发现，题目的意思是在撞碎石... 阅读全文

摘要： 题意： 给出一个数T，再给出n个数。若n个数中有几个数（可以是一个）的和是T，就输出相加的式子。不过不能输出相同的式子。分析： 运用的是回溯法。比较特殊的一点就是不能输出相同的式子。这个可以通过map来实现：map把字符串（可以是C语言的字符串）和整数联系起来了。我们可以把相加起来的几个数变成一... 阅读全文