辰曦~文若

摘要： 题意： 小A要去抢劫银行，但是抢银行是有风险的，因此给出一个float值P，当被抓的概率#include #include #include using namespace std;const int maxn=101;const int maxv=10005;float dp[maxv]; //求最大的不被抓概率float p; //被抓的概率要=money[i];j--){ dp[j]=max(dp[j],dp[j-money[i]]*prob[i]); } } int ans=0; //别忘了初始为0 ... 阅读全文

摘要： 01背包，由于要输出方案，所以还要在dp的同时，保存一下路径。#include #include #include /*AC01背包+输出方案答案不唯一，就像样例中的45 8 4 10 44 43 12 9 8 2题目给出的输出4 10 12 9 8 2 sum:45 输出43 2 sum:45 也是可以的题目中没要求按照什么顺序输出，输出一种方案即可*/using namespace std;const int maxm=25;const int maxn=10005;int n,m;int cd[maxm];int dp[maxn];struct Node{ in... 阅读全文

摘要： 题意：在一块地上种蔬菜，每种蔬菜有个价值。对于同一块地蔬菜价值高的一定是最后存活，求最后的蔬菜总值。思路：将蔬菜的价值看做高度的话，题目就转化成求体积并，这样就容易了。 与HDU 3642 Get The Treasury 同样求体积并，只不过HDU 3642 是要求覆盖大于等于3次的体积并，该题比那道题容易些。 先将蔬菜价值（即高度）从小到大排序，然后一层一层地开始扫描，计算每层中的面积并，这个就同二维扫描一样。 然后再用面积乘以这层的高度，即得到该层的体积并。然后所有层的体积加起来，即为所求。一开始RE。。。后来仔细看了代码，再看看题意，发现x,y的绝对... 阅读全文

摘要： 该题和 黑书 P102 采矿 类似参考链接：http://blog.csdn.net/shiqi_614/article/details/7819232http://blog.csdn.net/tsaid/article/details/6686907http://www.cnblogs.com/3... 阅读全文

摘要： 参考链接http://blog.csdn.net/acm_cxlove/article/details/8264290http://blog.csdn.net/w00w12l/article/details/8212782题意： 首先定义了一种叫做Reverse Prime的数：是一个7位数，倒置后是一个#include #include #include #include using namespace std;const int maxn=1000001;int isprime[maxn]; //标记素数int factor[maxn]; //factor[i]存储i的质因数... 阅读全文

摘要： 题意：在平面直角坐标系中给你N个点，stan和ollie玩一个游戏，首先stan在竖直方向上画一条直线，该直线必须要过其中的某个点，然后ollie在水平方向上画一条直线，该直线的要求是要经过一个stan画的竖线经过的点。这时候平面就被分割成了四块，两个人这时候会有一个得分，stan的得分是平面上第1、3象限内的点的个数，ollie的得分是平面上第2、4象限内的点的个数，在统计的时候所画线上的点都不计算在内。Stan的策略是，自己画一条竖线之后，Ollie有很多种选择，而ollie当然是让自己的越多越好。对于Stan画的每条竖线，Stan都有可能获得最小的分数，求这些最小值中的最大值。并且在该最 阅读全文

摘要： 题意：给出三种操作 0 e：将e放入容器中 1 e：将e从容器中删除，若不存在，则输出No Elment! 2 a k：搜索容器中比a大的第k个数，若不存在，则输出Not Find!思路：树状数组+二分搜索，具体见代码吧。#include #include #include #include /*AC树状数组+二分搜索题意：给出三种操作 0 e：将e放入容器中 1 e：将e从容器中删除，若不存在，则输出No Elment! 2 a k：搜索容器中比a大的第k个数，若不存在，则输出Not Find!思路：树状数组+二分搜索，... 阅读全文

摘要： 中文题，题意就不说了一开始接触树状数组时，只知道“单点更新，区间求和”的功能，没想到还有“区间更新，单点查询”的作用。树状数组有两种用途（以一维树状数组举例）： 1.单点更新，区间查询（即求和） 单点更新时，是往树根（即c[n]）拓展 而区间查询时，是往叶子节点（即c[1]）拓展 2.区间更新，单点查询 区间更新时，是往叶子节点（即c[1]）拓展 单点查询时，往树根（即c[n]）拓展这两个操作只不过是在update()和sum()方法中的+和-替换一下而已。思路：一维树状数组区间更新，单点查询区间更新时，是往叶子节点（即c[1]）拓展... 阅读全文

摘要： 参考链接 ：http://blog.csdn.net/zxy_snow/article/details/6870127题意：给你n个立方体，求覆盖三次以上（包括三次）的区域的体积思路：先将z坐标离散后，然后一层一层地开始扫描，计算该层中覆盖>=3次的面积，这个就同二维扫描一样，然后再用面积乘以这层的... 阅读全文

摘要： 做这道题之前，建议先做POJ 1151 Atlantis，经典的扫描线求矩阵的面积并参考连接：http://www.cnblogs.com/scau20110726/archive/2013/04/13/3018702.html线段树辅助——扫描线法计算矩形周长并（轮廓线）:http://www.c... 阅读全文