2014年01月_一只会旅行的猫

05月 04月 03月 02月 01月

原创【树状数组（逆序数）】hdu 1394 Minimum Inversion Number

http://acm.hdu.edu.cn/showproblem.php?pid=1394题意：求一个循环数组的最小逆序数#include #include #include #include using namespace std;const int NM=5005;int a[NM],c[NM];int lowbit(int x){ return x&(

2014-01-31 19:29:06 634

原创【树状数组（三维）】hdu 3584 Cube

http://acm.hdu.edu.cn/showproblem.php?pid=3584分析：三维树状数组，按照二维猜出来的，统计改变的次数即可判断每个点状态#include #include #include using namespace std;const int NM=105;int a[NM][NM][NM];int lowbit(int x){

2014-01-31 17:14:52 563

原创【树状数组】nyoj 116 123 士兵杀敌

nyoj 116 分析：单点插入，求区间和#include#include#include#includeusing namespace std;const int NUM=1000010;int a[NUM],N;int lowbit(int t) //2^k{ return t&(t^(t-1));}int sum(int t){ int

2014-01-29 19:36:07 841

原创【树状数组（逆序数）】hdu 3743 Frosh Week

http://acm.hdu.edu.cn/showproblem.php?pid=3743分析：就是求逆序数，要注意离散化处理，题目信息也不说行清楚#include #include #include #include using namespace std;const int NM=1000005;int a[NM],c[NM];struct Node{ i

2014-01-29 19:11:32 658

原创【树状数组】hdu 1541 Stars

http://acm.hdu.edu.cn/showproblem.php?pid=1541题意：按照y轴升序，然后x轴升序输入星星的坐标，求从0~N-1 level的星星各有多少个？（level判断：一个星星的左下方有多少颗星星，即：y2分析：因为是按y轴升序输入的，所以不用考虑高的问题，直接比较x轴来压缩成一维树状数组#include #include #include

2014-01-29 16:39:44 547

原创【树状数组（二维）】poj 1195 Mobile phones（外：hdu 2642 Stars）

http://poj.org/problem?id=1195分析:裸二维树状数组#include #include #include using namespace std;const int NM=1030;__int64 a[NM][NM];int lowbit(int x){ return x&(-x);}void add(int x,int y,i

2014-01-27 23:10:04 629

原创树状数组

1.树状数组图解设节点编号为x，那么这个节点管辖的区间为2^k（其中k为x二进制末尾0的个数）个元素。Cn = A(n – 2^k + 1) + ... + An,如：C4=A1+A2+A3+A4,其中4=(100)-2,末尾有两个0,2^k=2,优势：查询和修改复杂度都为log(n)的数据结构，对大型数据处理很快速，而且比线段树简洁2.三种基本函数A.求2^k

2014-01-25 15:59:08 348

原创 Java学习笔记（四）

30、31_异常1.异常的各种使用：class User { private int age; public void setage(int age) throws Exception { if (age < 0) { /* * RuntimeException e = new RuntimeException("年龄不能为负数"); * throw e;

2014-01-24 15:20:48 509

原创【字典树】hdu 3460 Ancient Printer

http://acm.hdu.edu.cn/showproblem.php?pid=3460题意：有一台打印机，它只能每次输入一个单词并打印，输入下一个单词时，必须把第一个单词删掉（但如果两个单词有相同的前缀，只需删除不同的部分即可）分析：注意最后一个单词可以不删除，我的想法是相同单词的前缀只用打印、删除一次，其余部分*2（如：三个单词aB、aC、aD，a是前缀，那么ans=2*a+2

2014-01-24 13:16:39 678

原创【字典树】poj 1204 Word Puzzles（外：poj Shortest Prefixes）

http://poj.org/problem?id=1204分析：对要查找的单词建立字典树，然后对table进行顺序遍历，查找方向：A~H（A：north）#include #include #include using namespace std;const int NM=1005;char str[NM][NM],sw[NM][NM];int a[NM][3],n,m

2014-01-23 16:26:40 562

原创 Java学习笔记（三）

23、24小结：1.抽象类：A.抽象类不能生成对象B.如果一个类中包含有抽象函数，那么这个类必须被声明为抽象类C.如果一个类中没有抽象函数，那么这个类也可以被声明为抽象函数2.其它：抽象类可以有构造函数抽象类可以防止子类复写的时候，忘记实现abstract public class Print { void open() { System.out.

2014-01-22 21:53:36 458

原创【字典树】hdu 4287 Intellident IME

http://acm.hdu.edu.cn/showproblem.php?pid=4287分析：赶脚这样的数据：1 123adsss答案：0效率比较（hash、字典树）：字典树（加了判断，是否为整个单词）：#include #include#includeusing namespace std;const int NM=5005;

2014-01-22 13:59:40 559

原创 Java学习笔记（二）

16_this的使用方法1.在构造函数中用this调用其它的构造函数时，对this的调用必须是该构造函数中的第一条语句。public class Person { String name; int age; String address; Person() { System.out.println("无参数的构造函数"); } Person(String name,

2014-01-20 12:06:29 562

原创 java学习笔记（一）

参考Mars老师的视频03_Java的基本概念1.环境变量：通常是指在操作系统当中，用来指定操作系统运行时需要的一些参数。通常为一系列的键值对。2.Path:是操作系统外部命令搜索路径（即是：在指定文件夹搜索可以在命令行执行的命令，如：ipconfig）。classpath环境变量：是类文件（即：以.class结尾的文件）搜索路径。3.JRE：Jav

2014-01-18 17:05:44 567

原创 Android开发各种错误

1.textView=(TextView)findViewById(R.id.textView);报错？A.首先判断是否添加：import android.widget.TextView;（Ctrl+shfit+O）B.添加包后还是有错：在gen文件->R.Java 文件中的id类内添加textView声明，即：

2014-01-17 17:45:17 673

原创小白日记 (2)

6.宽带连接不见了怎么办？新建过程：7.新建宽带连接时出现错误：“不能创建指定的连接，这可能是由于内存不足或硬盘空间不足”？重新注册注册以下组建即可：a. 单击“开始”，然后单击“运行”。 b. 键入 cmd.exe，然后单击“确定”。 c. 键入下列行，并在键入各行后按 Enter，在执行每一个命令后出现“

2014-01-15 15:54:00 1440

原创 Android环境架构问题

1.直接到官网http://developer.android.com/sdk/index.html下载最新的SDK安装包（注意自己的系统是32位/64位），直接解压，设置环境变量，打开eclipse就可以使用了2.系统提示说不是有效的Win32应用程序，eclipse.exe打不开怎么办？这就是下载的时候不注意选择操作系统的缘故啊，再下一次吧3.如果悲剧的打开了eclipse

2014-01-14 22:31:36 619

原创【二分图匹配（最小顶点覆盖）】hdu 1498 50 years,50 colors

http://acm.hdu.edu.cn/showproblem.php?pid=1498题意：有n*n个不同颜色的气球，每次只能扎破同一行或者同一列相同颜色的气球，问在k次操作后哪种颜色的气球还剩下分析：需要用最少的次数扎破同一颜色的气球，把行和列看成二分图的两组集合，进行最大匹配，转化成求最小顶点覆盖#include #include #include #inclu

2014-01-06 14:43:59 569

原创【染色法】hdu 4751 Divided Groups

http://acm.hdu.edu.cn/showproblem.php?pid=4751分析：完全图-补图#include #include #include using namespace std;const int NM=105;int a[NM][NM],col[NM],n;bool Color(){ int i,j,t; memset(col,-1,s

2014-01-03 12:27:45 448

原创【二分匹配】hdu 4185 Oil Skimming

http://acm.hdu.edu.cn/showproblem.php?pid=4185题意：有一个能取1*2（水平和竖直方向）油井的机器，问能最多取多少个’##‘分析：给每一个‘#’标号，‘#’可以与周围四个‘#’匹配，建立二分图，然后直接求最大匹配#include #include #include using namespace std;const int

2014-01-03 12:14:19 513