dp注意要多dp出一段，因为有时候付钱需要超过100元再找钱。 求和函数accumulate需要包含头文件numeric，使用方法为sum = accumulate(f, f + n, 0); 求最大值函数max_element返回最大值指针，需要包含头文件algorithm，使用方法为max_value&#

这题是dp还是dfs+记忆化？（其实好像没什么区别？） 用f[i,j]表示滑到(i,j)时之后最多能滑多远，依次穷举每一个起点(i,j)则 f[i,j]=max{f[i,j-1],f[i-1,j],f[i+1,j],f[i,j+1]}+1 （当然滑到那个点的高度要小于(i,j)

题目链接 poj2106，首先，题意比较清楚，给你n-1个数，表示从2到n，其中ai表示编号为i头牛所处位置的前面有几个的序号比他小。通过这些数据，让你输出这些牛的排列顺序。 思路： 对于最后的一头牛，他肯定是（an+1ÿ

传送门 发现惊天大错误QAQ T上天然后发现自己的板子是假的QAQ 就是这一句 if(!cur) return flow; poj1741。我之前一直写的是break。。。 注意实际意义 我们的dep[x]=-1是当前已经流不满无法増广了所以才把它设为-1不再增广 而流满了表示还可以继续增广所以直接return poj

【原题题面】传送门 【题面大意】 给出N个矩形，求矩形的面积并。 【题解思路】 线段树扫描线入门题。 poj1741。实现的一些细节： 存边的信息用结构体，根据x的大小排序 从每段的y值的开始操作 线段树维护的是段的信息 该段被覆盖了几次 左端点贡献为1(左端

题目描述 发明一种方案，把一个四位数质数变到另一个四位数质数，路径中每次只改变一个数字，每次改变后的四位数也是质数。 一个数字的价格是一磅，找到在两个给定的四位数素数之间最便宜的素数路径，第一位必须为非零。 例如1033->8179的质

POJ 1003 Hangover 水题 //POJ 1003 #include <iostream>using namespace std; float l[1001];int main() {float f;l[0] = 0;for (int i = 1; i <= 1000; i++)l[i] = l[i-1]+1.0/(i+1);while (cin>>f, f!=0.00){for (int

传送门：http://poj.org/problem?id=3624 题目大意：XXX去珠宝店，她需要N件首饰，能带的首饰总重量不超过M，要求不超过M的情况下，使首饰的魔力值（D）最大。 poj3273。0-1背包入门题。 可构建状态转移方程： d

意甲冠军：有一2*2云，而一个4*4范围。在当天密布区必须有雨。有云4招式种类 。期间希望不要下雨，并且一个地方不能有连续7天没下雨。 思路：首先解决一个地方不能有连续7天没下雨的情况,要让地图上的全部地方都覆盖到的话，仅仅要4个角都覆盖

题意：有n台电脑，分布在一个二维坐标系中，两台距离不超过d的电脑可以相互通信，初始所有的电脑都是坏的，给出一组操作，第一种操作是修复某台电脑，只有修好的电脑才可以互相通信，第二种操作是询问两台电脑是否可以直接或