axsyw26260-CSDN博客

转载 mfc的任务栏的隐藏和显示

显示任务栏： void ShowTaskBar() { 　　HWND hWnd = ::FindWindow(L"HHTaskBar", NULL); 　　if (NULL != hWnd) 　　{ 　　　　::ShowWindow(hWnd, SW_SHOW); 　　} } 隐藏任务栏 void HideTaskBar() { 　　HWND hWnd = ...

2013-12-26 12:39:00 390

转载 C++23中设计模式的factory模式

工厂模式的目的是为了在想要创建的A类的子类B类，想要用C类来创建，但是只有C类的子类D类有。咱们就可以通过工厂类来解决。把C类当做factory类。 factory 模式的两个最重要的功能1. 定义创建对象的接口，封装了对象的创建;2. 是的具体化类的工作延迟到了子类中。 factory模式，通过factory类的子类来创建product类的子类。因为只有factory的...

2013-03-12 20:57:00 110

转载 poj3204Ikki's Story I - Road Reconstruction

这题只是最大流的一个模板题目。题目要求怎样修改道路才会增加最大流。思路就是在残余的网络流里面在某一个零边增加一个单位的网络流。查看是否有到首都的道路。 View Code #include<stdio.h>#include<string.h>#include<math.h>#define inf 0x7ffffff#defin...

2012-04-03 00:34:00 101

转载 poj3580 SuperMemo

哇，先感慨下，无限长的代码。这题只是一个模板的伸展树。但是要想理解好这个伸展树，还得要努力写的。这里设了一个空指针null 当然咯，这不是真正的空指针。初始化的时候，添加连个队列的头和队列的尾。建伸展树的时候，用堆建树。下面的几个函数都用到了线段树的思想。 select 函数，是kth移动到point 的下方。要注意的一个细节就是count = ...

2012-04-01 20:49:00 139

转载 poj1151 Atlantis

这题的意思是，给你一些长方形，要你求出他们覆盖的总面积。给你的点只有200个，所以，一般的运行速度都是足够的。不要被下面的数字所影响。我这题是用到了映射的方法，其实更简单的应该是二分查找就够了。通过对y轴进行建线段树。当然要先进行排序，和去重。然后对X 轴进行排序。每次当前的X轴点和前一个X轴点相减再乘以当前Y轴的所有区间的和。对了，要用C++ 提交，我用G++ ...

2012-03-27 22:47:00 186

转载 poj3667 hotel

这题目的解决方案关键是怎样制造连续的区域来判断是否符合要求。你查找最大的区域时，可以分为三个部分，一个是左子树的最大连续区域，一个是右子树最大区域，一个是左子树从右向左最大的连续区域加上右子树从左向右的最大区域 View Code #include<stdio.h>#include<string.h>#include&lt...

2012-03-26 17:06:00 99

转载 poj1505 Copying Books

这题用的是dp，他要求的是计算在这一排书中，每个抄写员都要抄写这些书中得一部分连续的书。这题的状态转移时：dist[i][j] = min(max(dist[i - 1][t], p[k](j>=k >=1+t)) ( i<= t < j); 其中i是第几个抄写员，j是抄写员从第t本书抄到第j本书。dist[i][j]，是前i个抄写员共抄J...

2012-02-19 17:03:00 159

转载 poj1904 King's Quest

这题时间太卡了，我不知为什么竟然跑了9000+ms 。这题刚看时很容易想到二分图，但是仔细一看，他已经给你完备匹配了，所以思路应该往别的方面去想。他要解决的是最多可能与哪几个人中的一个结婚。有的虽然你有意向，但是她已经是别人的了，就不能纳入你想结婚的人选行列。他给了你完备匹配，也就是说，不管怎样这个人肯定是你的喜欢人选。如果把这个姑娘和你连边，那么就在你和这个姑娘之间存在回路...

2011-10-18 23:45:00 85

转载 poj1466

这题考察的是最大独立集问题，算是裸的二分匹配，只要在计算上添加一个n - count/2 就可以直接得出结果了。不管是男的还是女的都一样，因为你男的算一边，女的再算一遍，这样算两遍，不管你这个学号是男的还是女的，一点影响都没有。 View Code #include"stdio.h"#include"string.h"#define maxn 505int e[ma...

2011-10-13 00:02:00 106

转载 ACM竞赛须掌握的知识以及 2个版本的POJ推荐 @ NKOJ discuss 转载的

图论拓扑排序有向无环图与动态规划的关系二分图匹配问题一般图问题与二分图问题的转换思路最大匹配有向图的最小路径覆盖0/1矩阵的最小覆盖完备匹配最优匹配...

2011-05-10 14:04:00 168

转载 hdoj 2066一个人的旅行

这题最重要的就是设置一个超级原点，即他的城镇，然后连接超级原点到相邻的城市的距离为0 ，接下来就是套用模板了，哦，对了，要优化一下，不然貌似数据蛮大的， View Code 1 #include"stdio.h" 2 #include"math.h" 3 #include"string.h" 4 #define maxn 0x7ffffff 5 6 int map[1001...

2011-05-03 21:55:00 89

转载欧拉回路与中国剩余定理，转

昨天看欧拉回路相关的，以前见过最难也就是混合图欧拉回路，感觉也还可以接受。但看到有向图版和无向图版的中国邮路问题，才发现欧拉回路其实也是很难的一样东西。中国邮路问题我想很多人都听说过，但其算法应该很少人知道吧（那些算法书上说中国邮路问题有多项式算法，但却只字不提是什么算法）。现在找到相关的资料了，但核心问题解法还是没有提出来。先说说无向图版的中国邮路...

2011-04-28 05:32:00 125

转载 poj2337 Catenyms

第一次写欧拉路，有点郁闷，不过知道了，欧拉的判定是否可以用并查集哦，这题是纯模板的 #include"stdio.h" #include"math.h" #include"string.h" #include"stdlib.h" typedef struct node { int from,to,vis; }Node; Node map[1001]; ...

2011-04-28 00:50:00 95

转载 poj1602 昂贵的聘礼

这题要求的是最短路径的搜索，还有一个就是要枚举，因为你虽然用最短路去搜，但是不知到要在哪里终止，并且不知到他们的step是不是已经超过了，所以需要枚举，创建时要用到的就是用0来作为起始的0点，（也是看网上的）, #include"stdio.h" #include"math.h" #define maxn 10000000 int map[101][101],level[...

2011-04-24 03:04:00 105

转载 poj Wall

Description Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Archi...

2011-04-20 01:50:00 107