2012年8月22日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1394（1）先构造一棵线段树（初始化），然后按先后顺序依次处理每一个数。对每一个数需要两种操作： 1）查询已经入树的比该数大的数的个数； 2）将该数插入到线段树中。 （2）尝试过将1）和2）合并，只写一个函数，AC了。详细操作见代码2 。具体代码：View Code #include<stdio.h>#include<string.h>#include<algorithm>#define lson l, m, rt<<1#define rson m+1, r, 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1166（1）纯属敲模版，没有什么特别的。错了两次：一次是TLE，原因是输出了不该输出的（测试用的，忘了删掉）；另一次WA，原因是没有输出该输出的（cas）。具体代码：View Code #include<stdio.h>#include<string.h>#include<algorithm>#define lson l, m, rt<<1#define rson m+1, r, rt<<1|1using namespace std;const in 阅读全文

摘要： （1）镜面、回文字符串判定，简单的字符串问题，uva上的第一交，AC。（2）开数组记录较为凌乱的数据，常用的手段。具体代码：View Code #include<stdio.h>#include<string.h>char map1[]="ABCD EFG HIJK LMN PQR STUVWXYZ1234 567 89 ";char map2[]="A BCD3 FGHIL KJM N PQR2TUVWXY51SE 4Z 678 9" ;char str[100];int cmp1(int x, int y){ return s 阅读全文

摘要： http://poj.org/problem?id=2352http://acm.zstu.edu.cn:8080/JudgeOnline/showproblem?problem_id=3106（1）解题时想用上线段树，题中数据已经排好序了，排序以 y 为主，以 x 为辅。而每颗星星的等级是两个坐标均不大于该星星的总数目（不包括自己）， 所以 y 的值是“无用的数据”。只需要知道有多少个其他星星的 x 小于该星星自身的 x ，即为该星星的等级数。可以用线段树加速这个过程。（2）第一种方法用的不是线段树： 1）神奇的位运算:int lowbit(int x){ return x&(... 阅读全文

摘要： http://acm.zstu.edu.cn:8080/JudgeOnline/showproblem?problem_id=2585（1）非常基本的类型。（2）写时把e， s 弄混了， 而且条件：if(s.x<=0||s.x>8||s.y<=0||s.y>8||map[s.x][s.y]) 写成了：if(s.x<0||s.x>8||s.y<0||s.y>8||map[s.x][s.y])具体代码：View Code #include<stdio.h>#include<string.h>#include<queue& 阅读全文