04 2015 档案

hdu 3584 Cube
摘要：三维树状数组，思维转化很有意思，好像是什么容斥原理。 主要原因是纯暴力肯定会超时，所以要优化，将某一点的和与该点状态想关联，用这样的方法来求解问题。#include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2015-04-29 22:05 xryz 阅读(92) 评论(0) 推荐(0) 编辑
hdu 1394 Minimum Inversion Number
摘要：#includeint main(){ int n,i,a[5024],j,sum,mixx; while(~scanf("%d",&n)) { for(i=1;ia[j]) sum++; mixx=sum; ... 阅读全文
posted @ 2015-04-29 12:46 xryz 阅读(123) 评论(0) 推荐(0) 编辑
hdu 1892 See you~
摘要：写了好久才ac，之前一直是re。 主要是二维树状数组#include#include#includeusing namespace std;int c[2000][2000];int lowbit(int x){ return x&(-x);}int sum(int x,int... 阅读全文
posted @ 2015-04-28 21:38 xryz 阅读(120) 评论(0) 推荐(0) 编辑
hdu 2852 KiKi's K-Number
摘要：树状数组+二分查找/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :4-26 22:23:18File ... 阅读全文
posted @ 2015-04-27 12:22 xryz 阅读(105) 评论(0) 推荐(0) 编辑
hdu 1269 迷宫城堡
摘要：原来以为是强联通，后来经同学提醒，转化一下思路，如果是符合条件的图，那肯定可以到达1这一点，大概就是dfs的一个变型。#include#include#include#include#includeusing namespace std;int mp[10024];int dfs(i... 阅读全文
posted @ 2015-04-26 16:04 xryz 阅读(125) 评论(0) 推荐(0) 编辑
zoj 3696 Alien's Organ
摘要：/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :4-26 12:05:01File Name ... 阅读全文
posted @ 2015-04-26 12:32 xryz 阅读(91) 评论(0) 推荐(0) 编辑
hdu 2689 Sort it
摘要：/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :4-22 21:15:18File Name ... 阅读全文
posted @ 2015-04-23 19:37 xryz 阅读(109) 评论(0) 推荐(0) 编辑
hdu 1166 排兵布阵
摘要：/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :4-22 20:46:48File Name ... 阅读全文
posted @ 2015-04-22 21:07 xryz 阅读(159) 评论(0) 推荐(0) 编辑
hdu 1710 Binary Tree Traversals
摘要：/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :4-22 11:41:40File Name ... 阅读全文
posted @ 2015-04-22 12:51 xryz 阅读(131) 评论(0) 推荐(0) 编辑
csu 1328 近似回文词
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ ... 阅读全文
posted @ 2015-04-21 21:57 xryz 阅读(177) 评论(0) 推荐(0) 编辑
hdu 1541 Stars
摘要：/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :4-21 21:20:06File Name ... 阅读全文
posted @ 2015-04-21 21:38 xryz 阅读(84) 评论(0) 推荐(0) 编辑
uestc 11 Judgment Day
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int c[50],k[10... 阅读全文
posted @ 2015-04-19 20:33 xryz 阅读(166) 评论(0) 推荐(0) 编辑
hdu 3999 The order of a Tree
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef struct... 阅读全文
posted @ 2015-04-19 09:49 xryz 阅读(111) 评论(0) 推荐(0) 编辑
hdu 3791 二叉搜索树
摘要：#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef struct... 阅读全文
posted @ 2015-04-19 09:29 xryz 阅读(123) 评论(0) 推荐(0) 编辑
hdu 4041 Eliminate Witches! 栈和队列
摘要：/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :4-17 20:52:26File Name ... 阅读全文
posted @ 2015-04-18 14:39 xryz 阅读(143) 评论(0) 推荐(0) 编辑
埃拉托斯特尼素数筛法
摘要：memset(f,0,sizeof(f));for(int i=2;i<=n;i++){ if(f[i]) continue; for(j=i+i;j,=n;j+=i) { f[j]=1; }} ... 阅读全文
posted @ 2015-04-17 19:51 xryz 阅读(146) 评论(0) 推荐(0) 编辑
hdu 1175 连连看
摘要：不知道为什么不用flag直接返回bfs的结果会错，被坑了好久。#include #include #include #include #include #include #include #include #include #include #include using namesp... 阅读全文
posted @ 2015-04-17 11:11 xryz 阅读(113) 评论(0) 推荐(0) 编辑
uva 679 Dropping Balls
摘要：/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :4-14 21:16:41File Name ... 阅读全文
posted @ 2015-04-15 20:36 xryz 阅读(79) 评论(0) 推荐(0) 编辑
hdu 1896 stones 队列
摘要：/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :4-13 22:10:29File Name ... 阅读全文
posted @ 2015-04-14 22:15 xryz 阅读(126) 评论(0) 推荐(0) 编辑
uva 572 Oil Deposits
摘要：种子填充/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :4-13 20:55:27File Name ... 阅读全文
posted @ 2015-04-13 21:18 xryz 阅读(122) 评论(0) 推荐(0) 编辑
hdu 5202 Rikka with string
摘要：/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :4-11 19:03:38File Name ... 阅读全文
posted @ 2015-04-11 21:26 xryz 阅读(163) 评论(0) 推荐(0) 编辑
hdu 2102 A计划 队列
摘要：刚开始错了好几次后来改了一下，居然又是内存超限。半个小时后才明白刚开始为什么错了和为什么会有内存超限，仅仅是赋值时将=写成 了==，好大的教训。刚开始没有开数组记录访问情况时，以为将.和#全部变成了*，居然忘记了将P也变成了墙，导致多花费了这么多时间。不要忘记今天的教训。/* ***... 阅读全文
posted @ 2015-04-10 20:58 xryz 阅读(120) 评论(0) 推荐(0) 编辑
hdu 1253 胜利大逃亡 队列
摘要：/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :2015/4/9 19:45:38File Name ... 阅读全文
posted @ 2015-04-09 22:40 xryz 阅读(97) 评论(0) 推荐(0) 编辑
hdu 2164 Beat
摘要：/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :4-9 22:30:18File Name :... 阅读全文
posted @ 2015-04-09 22:38 xryz 阅读(110) 评论(0) 推荐(0) 编辑
04-树3. Root of AVL Tree
摘要：/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :4-8 22:26:56File Name :... 阅读全文
posted @ 2015-04-08 22:37 xryz 阅读(141) 评论(0) 推荐(0) 编辑
uva 11988 Broken Keyboard (a.k.a. Beiju Text) 链表
摘要：/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :4-8 11:38:09File Name :BrokenKe... 阅读全文
posted @ 2015-04-08 12:06 xryz 阅读(153) 评论(0) 推荐(0) 编辑
输入输出外挂
摘要：http://www.cnblogs.com/xryz/p/4393763.html 版权声明：本文为博主原创文章，未经博主允许不得转载。http://xiang578.top/ 阅读全文
posted @ 2015-04-05 15:44 xryz 阅读(82) 评论(0) 推荐(0) 编辑
《浪潮之巅上下册》读书摘记
摘要：1.冯·诺依曼-->系统结构提出者2.ENIAC研制负责人-->约翰·英奇利和约翰·埃克特3.股票期权制-->底价购买公司股票4.stay hungry，stay foolish5.Moore's law-->英特尔 戈登·摩尔 18个月，计算机性能翻一番，IT产品制造所需原料少，成本几乎为零，产... 阅读全文
posted @ 2015-04-05 15:40 xryz 阅读(242) 评论(0) 推荐(0) 编辑
zoj 1453 Surround the Trees
摘要：计算几何中的凸包问题 参考计算几何凸包问题介绍算法导论上也有两种方法可以参考/* ***********************************************Author :xryzEmail :523689985@qq.comCrea... 阅读全文
posted @ 2015-04-04 16:52 xryz 阅读(145) 评论(0) 推荐(0) 编辑
zoj1041 Transmitters
摘要：/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :4-4 10:03:00File Name :... 阅读全文
posted @ 2015-04-04 10:34 xryz 阅读(111) 评论(0) 推荐(0) 编辑
hdu 5186 zhx's submissions
摘要：/* ***********************************************Author :xryzEmail :523689985@qq.comCreated Time :4-3 20:18:06File Name :h5186.cp... 阅读全文
posted @ 2015-04-03 21:16 xryz 阅读(151) 评论(0) 推荐(0) 编辑