2015年10月_Daemoonn

原创 poj3278 Catch That Cow

本来用DFS做的，总是超时，拿别人AC的程序一测数据结果还一样，但是就是超时，这道题用DFS做要有很多剪枝，不然会有很多的重复，比如第x步走过点m，回溯后再DFS第y步的时候又走过m点，会有大量重复情况，还是BFS比较好剪枝 /* Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6327

2015-10-25 19:02:40 464

原创 poj2828 Buy Tickets

先将位置信息存入数组p，然后倒序插入线段树中，然后根据线段树区间空位的信息将v插入ans数组中合适的位置。利用了倒序插入时第i个元素最终在ans中的位置为插入时从ans左往右第i+1个空位处的这个规律。线段树的作用不是存储最后的v，而是为v插入ans中的合适位置提供标准。将查找合适位置的复杂度降到O(logn) 在插入线段树时的标准是，区间左右孩子节点所剩的空位数。 #incl

2015-10-22 21:47:07 423

原创 hdu5505 GT and numbers

看的大神的代码。。。思路是，读入n,m，若m能整除n，求m / n与n的最大公约数（通过最大公约数这个因子n增长最快，用的次数最少），如果是1，说明和n互质，不可能完成。如果最大公约数不是1，则n乘以这个最大公约数，开始迭代。若刚开始m就不能整除n，则不可能完成。 #include #include #include #include #inc

2015-10-18 19:54:00 532

原创 hdu5504 GT and sequence

不是小水题。。。重点在特判。。。 #include #include #include #include #include #include #include #include #include #include #define LL long long #define maxn 65 using namespace std; LL a[maxn]; int main(

2015-10-18 19:05:18 415

原创 hdu 1237 简单计算器

一直WA，检查n遍也不知哪错，后来想了想一个99位数加99位数float会爆表，然后换了double就AC了，甚是无语。。。。。。原来写数据结构作业的代码，一个是求逆波兰式，一个是逆波兰式求解，两个代码一合并就提交了，代码长度比较长一点。。。思路就是先求逆波兰式，然后逆波兰式求解，C++大法保平安。。。 #include #include #include #include #i

2015-10-15 20:59:09 418

原创 hdu1556 Color the Ball

利用树状数组模板解决涂色问题，感觉重点难点在将点涂色转化为区间的涂色。在对区间涂色时先从左端点涂到底，然后将右端点后的区间反涂色，就剩下了要涂色的区间了，思路非常巧妙 #include #include #include #include using namespace std; const int MAXN = 100010; int c[MAXN]; int lowbit(in

2015-10-08 19:55:32 495

原创 hdu1166 敌兵布阵树状数组

简单的树状数组，利用树状数组求区间和，和修改元素后再求区间和的高效性，就是建树的时候比较费时费事。 #include #include #include #include using namespace std; const int MAXN = 50010; int a[MAXN]; int c[MAXN]; int N, T; int lowbit(int x) { /

2015-10-08 19:35:01 459

原创 hdu5494 ( Card Game )

题意为从a中任取n个数和是否一定比b中任取n个数和大，可以将a和b按照从大到小排序，然后用suma储存a最小的n个数的和，如果suma比b最大的n个数的和还要大的话，就是必赢。 #include #include #include #include #include #include #include #include #include #include using nam

2015-10-05 18:49:39 555

转载 java泛型，原始类型和桥方法

infoQ上的一篇JAVA泛型的文章，也不错。http://www.infoq.com/cn/articles/cf-java-generics ==================================================================================================== 今天深入学习了下java泛型。看了coreJAV

2015-10-05 15:38:28 1471

EventQueue的博客