摘要：
题意：有一块长为l，宽为w的草地，在其中心线有n个喷水装置，每个装置可喷出以p为中心以r为半径的圆， 选择尽量少的装置，把草地全部润湿。 析：我个去啊，做的真恶心，看起来很简单，实际上有n多个坑啊，首先这个题，应该可以看出来是贪心算法， 具体的说是区间覆盖问题，这个问题总体来说不难，但是在这有了巨多 阅读全文
posted @ 2016-05-29 22:27
dwtfukgv
阅读(250)
评论(0)
推荐(0)
摘要：
题意：给定1-m的区间，然后给定n个小区间，用最少的小区间去覆盖1-m的区间，覆盖不了，输出-1. 析：一看就知道是贪心算法的区间覆盖，主要贪心策略是把左端点排序，如果左端点大于1无解，然后， 忽略小于1的部分（如果有的话），再找最长的区间，然后把这个区间的右端点作为下次寻找的起点， 再找最大区间， 阅读全文
posted @ 2016-05-29 21:32
dwtfukgv
阅读(316)
评论(0)
推荐(0)
摘要：
题意：给定一个序列，求一个最短区间，使得这个区间包含所有的种类数。 析：最近刚做了几个滑动窗口的题，这个很明显也是，肯定不能暴力啊，时间承受不了啊，所以 我们使用滑动窗口来解决，要算出所有的种数，我用set来计算的，当然也可以用别的， 由于要记录种类数，所以使用map来记录，删除和查找方便，说到这， 阅读全文
posted @ 2016-05-29 20:27
dwtfukgv
阅读(193)
评论(0)
推荐(0)
摘要：
题意：给定n个正整数，把它们连接成一个最大的整数。 析：本来以为是按字典序排一下就好，可是一看第二个样例，发现并不是这样的，这种比较不能简单以字典序比较， 而是应该用一种“环”的思想去比较。也就是A串和B串都已这种环的方式去计较，知道第一个不相同的字符出现则跳出。 我们要先算好它们的最小公倍数，不然 阅读全文
posted @ 2016-05-29 20:12
dwtfukgv
阅读(219)
评论(0)
推荐(0)
摘要：
题意：给定一个字符串，让你把它变成回文串，求添加最少的字符数。 析：动态规划是很明显的，就是没有了现思路，还是问的别人才知道，哦，原来要么写，既然是回文串， 那么最后正反都得是一样的，所以我们就正反求LCS，这样公共的就求出来了，那么再用总数减掉这个LCS， 那么剩下的肯定就是没有配对的了，就得必须 阅读全文
posted @ 2016-05-29 18:47
dwtfukgv
阅读(417)
评论(0)
推荐(0)
摘要：
题意：中文的么，自己看喽。 析：很容易明白是判定点是不是在多边形内部，一般是向量来判定，我一开始用点在向量的右侧，因为是顺时针给的，只要点全在外侧或边上， 就可以，暴力一下就ok。由于这个是浮点数，一定要注意精度，也就是误差，结果WA了好几次，一气之下，我改了算法，采用转角法， 假想有一条向右的射线 阅读全文
posted @ 2016-05-29 17:30
dwtfukgv
阅读(465)
评论(0)
推荐(0)
摘要：
题意：给定a，b，s，在[-a, a]*[-b, b]区域内任取一点p，求以原点（0，0）和p为对角线的长方形面积大于s的概率。 析：应该明白，这个和高中数学的东西差不多，基本就是一个求概率的题，只不过更简单了，不用你算了，你给出表达式， 让计算机帮你算即可。 由对称性知道，只要求[a, b]区域内 阅读全文
posted @ 2016-05-29 13:10
dwtfukgv
阅读(306)
评论(0)
推荐(0)
摘要：
题意：有两个盒子各有n个糖，每次随机选一个（概率分别为p,1-p），然后吃掉，直到有一次，你打开盒子发现，没糖了！ 输入n,p，求另一个盒子里糖的个数的数学期望。 析：先不说这个题多坑，首先要用long double来实现高精度，我先用的double一直WA，后来看了题解是用long double， 阅读全文
posted @ 2016-05-29 00:10
dwtfukgv
阅读(362)
评论(0)
推荐(0)
浙公网安备 33010602011771号