摘要： 注意：poj上的数据与zoj不同，第二处输入没有逗号 ' , ' 题意：输出测试用例中是最近公共祖先的节点，以及这个节点作为最近公共祖先的次数。思路：直接求，两个节点一直往上爬，知道爬到同一个节点，这个节点即为最近公共祖先。这道题的输入挺······，空格可以随意输入。Note that white... 阅读全文

摘要： 最近学数据结构老是做实验常用到字符串和数字的转换想找却发现网上的资料太散所以搜集整理一下 方便以后再用atof(将字符串转换成浮点型数)atoi(将字符串转换成整型数)atol(将字符串转换成长整型数)strtod(将字符串转换成浮点数)strtol(将字符串转换成长整型数)strtoul(将字符... 阅读全文

摘要： 题意：给出一个存钱罐的容量，给出n种硬币的价值p和重量w（注意：每种硬币可无限取） 1.如果存钱罐能够正好塞满，输出塞满存钱罐需要的最少硬币的价值。 2.若不能完全塞满，则输出impossible。 思路：每种物品可以放无限多次。所以为完全背包问题。此题是求最小值，为完全背包的变形。 注意初始化 d 阅读全文

摘要： ------------------------------------------------------------------------------------------------------------------------------------------------------... 阅读全文

摘要： 1.&& 、|| 和 &、| 都是逻辑运算符，前两个 与后两个的区别就在于 &&、|| 有“短路”现象，而& 、| 则没有。例如： （1）表达式1 && 表达式2 ，当表达式1 为 false 时，则不在进行表达式2 的计算，整个表达式的值为false； 表达式1 | |表达式2 ，当表达式1 为 ... 阅读全文

摘要： 1.http://blog.csdn.net/dyx404514/article/details/39122743思路：题目意思很清楚了，这里只说思路。设区间[L,R]，区间长度为len=（R-L+1）,设F[i]表示G(i,i)+G(i,i+1)+......G(i,R)。那么对于区间[L,R],... 阅读全文

摘要： 题意：给出一个农田的图，n行m列，再给出k个被淹没的坐标( i , j )。求出其中相连的被淹没的农田的最大范围。思路：dfs算法代码：#include#includeusing namespace std;int t[150][150];int visit[150][150];int n,m,k;... 阅读全文

摘要： 题意：模拟一个网页浏览器的操作，BACK, FORWARD, VISIT, and QUIT。思路：。。。代码1：段。。//模拟法#include#include#includeusing namespace std;int main(){ int t=0;//当前网址位置 int c[500];/... 阅读全文

摘要： 题意：给出一条线段、一个矩形，判断两者是否相交。注意两个问题：1.这里的相交是指线段不在矩形的外面，也就是说 线段与矩形有交点 或者线段完全在矩形内部。2.题目描述有问题， 题目中说是按照 xstart ystart xend yend xleft ytop xright ybottom 的for... 阅读全文

摘要： 题意：给出n种货币，m种兑换比率（一种货币兑换为另一种货币的比率），判断测试用例中套汇是否可行。（套汇的意思就是在经过一系列的货币兑换之后，是否可以获利。例如：货币i→货币j→货币i，这样兑换后，是否可以获利，即比率是否>1）。举个例子理解套汇：假设，1美元买10人民币（比率为10），10人民币买1... 阅读全文