链接:http://acm.hdu.edu.cn/showproblem.php?pid=4781
题意:给你两个数,n代表顶点个数,m代表边数,要你建一个图,要求:
1. 有向图,且两个点之间最多只有一条边。
2. 边的权值大小为1~m,每个值只能用一次。
3. 任意一个点都可以到达其余各个顶点。
4. 任意一个环的边上权值之和是3的倍数。
5. 不存在自身环。
思路:先从...
分类:
其他好文 时间:
2014-08-04 17:45:57
阅读次数:
254
C++允许手工管理内存。依据使用内存的行为特征,然后修改分配和归还工作,以求获得其所建置的系统的最佳效率(包括时间和空间)。这给了程序员通过定制operator new和operator delete的方式来更改new与delete表达式从而更改内存管理方案的自由。但是享受这种自由的时候必须遵守一定的规范和条款。本文在此基础上补充解释一些特别容易引起误解的问题。...
分类:
其他好文 时间:
2014-08-04 14:24:47
阅读次数:
221
C++提供了operator关键字,它和运算符一起使用,表示一个运算符函数,理解时应将operator=整体上视为一个函数名。...
分类:
编程语言 时间:
2014-08-03 01:47:04
阅读次数:
292
在c++赋值运算符函数的学习中,对于返回值类型的问题,一直非常费解,今天彻底总结一些每种不同返回值类型的结果:
1、当返回值为空时:
void hasptr::operator=(const hasptr& s)
这个时候如果只有一个‘=’(a = b)运算那就没问题,但是如果存在‘=’(a = b = c)的链式操作时,编译器就会报错
我们看:a = b = c;
程序会先运行...
分类:
其他好文 时间:
2014-08-02 23:32:54
阅读次数:
316
//25...9.4.
//4.71.3..6
//8.34.759.
//3.8.7..69
//.1.3.24..
//5.49.6.83
//9.6.3.7.8
//.3.6.8.1.
//1.2.9.6.4
struct node
{
node(int r,int c):row(r),col(c) {}
friend ostream& operator <<(ostr...
分类:
其他好文 时间:
2014-08-02 15:31:53
阅读次数:
272
Jimmy’s Assignment
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 896 Accepted Submission(s): 379
Problem Description
Jimmy is ...
分类:
其他好文 时间:
2014-08-01 23:16:42
阅读次数:
220
解题报告
题目传送门
题意:
B个猪圈,N头猪,每头猪对每个猪圈有一个满意值,要求安排这些猪使得最大满意和最小满意的猪差值最小
思路:
二分图的多重匹配问题;
猪圈和源点连边,容量为猪圈容量,猪与汇点连边,容量1;
猪圈和猪之间连线取决所取的满意值范围;
二分查找满意值最小差值的范围。
#include
#include
#include
#include
#define...
分类:
其他好文 时间:
2014-08-01 19:45:22
阅读次数:
317
STL实现优先队列
使用方法:
头文件:
#include
声明方式:
priority_queueq;
结构体的声明方式:
struct node
{
int x, y;
friend bool operator b.x; //结构体中,x小的优先级高
}
};...
分类:
其他好文 时间:
2014-08-01 13:52:41
阅读次数:
186
为了提高查找效率,这里将敏感词用树形结构存储,每个节点有一个map成员,其映射关系为一个string对应一个TreeNode。STL::map是按照operator 2 #include 3 //#include 4 using namespace std; 5 6 7 class Tree...
分类:
编程语言 时间:
2014-08-01 13:31:41
阅读次数:
486
题目地址:POJ 3189
我晕啊。。。飞快的把白天的任务完成又有什么用。。。节省下来的时间活生生的被我的手残给全浪费掉了。。。又调了一整天,问题居然是一个地方的n和m写反了!!!反思。。反思。。。面壁去。。。
这题就是二分区间,然后枚举区间位置。然后建图就行了。不多说。。
代码如下:
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-08-01 00:02:00
阅读次数:
263