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 · 454 阅读 · 0 评论 -
POJ_3624
有上一个01背包的题,这个水题不多写了 解释:dp当前重量下选最大的价值 AC代码: #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn = 3500; const int原创 2015-08-06 20:32:09 · 434 阅读 · 0 评论 -
POJ 2513 Colored Sticks
POJ 2513 Colored Sticks 题意:有一些木棍,两端有颜色,可以两根木棍接起来,拼起来的一端颜色必须相同,问可不可以拼成一个长木棍。 这个题的基本思路是,首先将字符串映射到 int 离散化。 接下来一个重要的关键是:如果接起来是一根长木棍,中间的接口肯定是两个颜色一样的,这样除了两端,中间的颜色肯定是偶数个。 两端如果颜色也一样,就是各种颜色全部为偶数原创 2016-03-31 22:08:46 · 483 阅读 · 0 评论 -
POJ 2433 Landscaping
POJ 2433 Landscaping 这个题用贪心可以过,当然不排除某些人用了DP过了此题。 先说下题意:就是一座山有好多个山峰,最后保留K个山峰,其他的都去掉了,求最少去掉几块泥块。题目给的是每个位置的泥块高度。下面说一下贪心是怎么做的。 先把山峰削平,比如 * * * * * * * * * * * * * * * * * * * * * * * * *原创 2016-03-28 17:12:21 · 607 阅读 · 0 评论 -
POJ 3744
POJ 3744 题意:一条线上有N个雷子,一个人需要经过,p概率往前走一步,1-p概率往前跳2步,从1开始走,问这个人经过的概率,就是不会被任何一个雷子炸到的概率 题解: 设A=p B=1-p 从1开始,走到2的概率为 A 走到3的概率为 B+A*A 走到4的概率为AB+A*A*A+A*B …… 因为 然后区间太长,需要矩阵快速幂 矩阵: A B 1 0原创 2016-04-11 19:44:51 · 527 阅读 · 0 评论