POJ
关注
分享
扫一扫
JeriLee
编程爱好者
展开
-
POJ - 2532 Stars
VJ的题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=14610题意：给你一个笛卡尔坐标系，存在很多点， 问左下方（左边，下面， 左下边都算）有0到N-1个点的 点有多少个。解决方法线段树，或者树状数组。树状数组AC代码：#include#include#include原创 2015-08-18 09:16:37 · 507 阅读 · 0 评论 -
POJ_3624
有上一个01背包的题，这个水题不多写了解释：dp当前重量下选最大的价值AC代码：#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 3500;const int原创 2015-08-06 20:32:09 · 494 阅读 · 0 评论 -
POJ 2513 Colored Sticks
POJ 2513 Colored Sticks题意：有一些木棍，两端有颜色，可以两根木棍接起来，拼起来的一端颜色必须相同，问可不可以拼成一个长木棍。这个题的基本思路是，首先将字符串映射到 int 离散化。接下来一个重要的关键是：如果接起来是一根长木棍，中间的接口肯定是两个颜色一样的，这样除了两端，中间的颜色肯定是偶数个。两端如果颜色也一样，就是各种颜色全部为偶数原创 2016-03-31 22:08:46 · 524 阅读 · 0 评论 -
POJ 2433 Landscaping
POJ 2433 Landscaping这个题用贪心可以过，当然不排除某些人用了DP过了此题。先说下题意：就是一座山有好多个山峰，最后保留K个山峰，其他的都去掉了，求最少去掉几块泥块。题目给的是每个位置的泥块高度。下面说一下贪心是怎么做的。先把山峰削平，比如* * * ** * * * * * * * ** * * * * * * * * * * *原创 2016-03-28 17:12:21 · 657 阅读 · 0 评论 -
POJ 3744
POJ 3744题意：一条线上有N个雷子，一个人需要经过，p概率往前走一步，1-p概率往前跳2步，从1开始走，问这个人经过的概率，就是不会被任何一个雷子炸到的概率题解：设A=pB=1-p从1开始，走到2的概率为 A走到3的概率为 B+A*A走到4的概率为AB+A*A*A+A*B……因为然后区间太长，需要矩阵快速幂矩阵：A B1 0原创 2016-04-11 19:44:51 · 577 阅读 · 0 评论