摘要： 首先。先序遍历是先访问根节点。然后左节点 然后右节点。从根节点开始 直到它的子节点没有左节点才开始回溯访问上一个节点的右节点。同理。中序遍历先访问左节点然后是父节点然后是右节点。从根节点开始 直到它的孩子节点没有左节点才开始回溯访问该节点然后是它的父节点然后是它的兄弟右节点。也就是说 每次访问一个节... 阅读全文

摘要： DESCRIPTION: 大意是说先给你n个同学的 上课时间。一周的第几天，开始和结束的时间点。然后对应q个出去玩的时间。要你给出谁不能出去。如果都能出去就输出none。开始做的时候觉得每个同学的上课信息太多了。还要更新。不知道用什么方法存储。看题解，居然是二维数组8*12....好机智的说....... 阅读全文

摘要： DESCRIPTION:大意是给你两个字符串。编辑距离只有add和delete会产生。所以。编辑距离最短一定是两个字符串的长度差。然后...呵呵呵呵....猜题意就可以了...但是...我觉得这个题很不专业...题面上给的是删除时不输出字符...raner...还是要输出...还有就是...如果恰好... 阅读全文

摘要： 就是简单的用strstr函数对字符串进行处理。另解：暴力（就是用strstr函数对字符串进行处理）另解：暴力（普通的字符串处理 。关键是strstr函数）：#include#includestruct Bing{ char name[210]; int num;}bing[510];st... 阅读全文

摘要： DESCRIPTION ：大意是说。给你n个代表病毒的字符串。m个表示网站的字符串。让你计算有多少个网站被病毒感染了。被那些病毒感染了。刚开始就想暴力。然而，忽略了条件：每个网站最多有三个病毒。于是。TLE了。于是换AC自动机。于是MLE了。于是把最大的结构体指针数组换成队列。用时间来换空间。233... 阅读全文

摘要： #include#include#include#include#includeusing namespace std;int main(){ int n; double a, b, px, py; cin >> n; while(n--) { cin >> a >> b >> px >> py; ... 阅读全文

摘要： /**POJ 1328 看了解题报告。觉得思路很简单。就是把每个island的区间求出来。方法是也就是以该island为圆心，画半圆。和x-axis的两交点就是区间端点。*然后。temp为第一个点的右端点。ans = 1。开始遍历。如果遇见一个点的左端点大于temp。就ans++。temp重新设为这... 阅读全文

摘要： Int最大是10^9.所以一般思路是二分+高精度、但是double 范围是10^(-307)-10^308所以可以用double型。k^n=p.所以有k=p^(1/n)。见代码：#include#include#includeusing namespace std;#includeint main(... 阅读全文

摘要： 貌似和POj1753一样是一般都是用为位运算+枚举做的。但是捏。这里用了贪心算法很容易。怎么样才能做到只把当前位置的+改为-而不改变其它所有位置的符号呢。嗯。就是把当前位置所在的行和列所在的元素都反转一次。最后统计操作数是记数的位置就是要操作的位置。详见代码：#include#include#inc... 阅读全文

摘要： e.... 米还是没有读懂题....T_T .....e.... 这就是传说中的暴力吗。。。。太血腥了。。。。太暴力了。。。九重for循环。。。。就这么赤裸裸的AC了。。。。水是水了点。。但是。。我也没想到可以这样解。。因为每种操作最多只能进行三次 不然就是重复了。。所以、、、附代码：#includ... 阅读全文