考完了,应该定了吧,心里终于还是踏实了点。 一个暑假,在五味杂陈之中即将要度过,或是说,暑假,才刚刚开始。最近状态一直不好,其实从这几次考试也可以看出,并没有发挥出最佳的水平,本身可能姿势水平不够,更者也是心情一直比较复杂。今天刚刚把四次考试都考完了,一边庆幸着终于可以不那么紧张了,一边也...
分类:
其他好文 时间:
2015-08-11 18:25:39
阅读次数:
121
??
/*无题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3408 Accepted Submission(s): 1481
Problem Description
就要复试了,外地的考生都要在学校附近住宾馆了。假设...
分类:
其他好文 时间:
2015-08-07 22:21:44
阅读次数:
184
题目链接:
Hdu 2236
解题思路:
将行和列理解为二分图两边的端点,给出的矩阵即为二分图中的所有边,
如果二分图能完全匹配,则说明 不同行 不同列的n个元素 区间为(min_edge,max_edge),这些edge是指构成完全匹配的那些边
题目需要求解最小区间长度
我们 可以 二分区间长度(0~100),每次枚举区间的下界
最后得到的maxl 即为...
分类:
其他好文 时间:
2015-07-25 10:46:22
阅读次数:
142
分析:IDA*解决,借鉴大牛的启发式函数h(): 可以考虑把每一行上的数转化成相同的,或者把每一列上的数字转化成相同的,二者取最小值。
例如:
1 1 3 2
2 4 4 2
3 3 1 4
1 2 3 4
把这个矩阵转化成行合法矩阵需要的操作:第一行至少要2次,第二行也是2次, 第三行是2次,第四行是3次, 所以把矩阵转化成行相同至少要3次。
#include
usi...
分类:
编程语言 时间:
2015-06-01 22:39:16
阅读次数:
164
无题IITime Limit: 2000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1198Accepted Submission(s): 535Problem Descrip...
分类:
编程语言 时间:
2015-04-27 14:49:00
阅读次数:
198
题目如下:
Problem Description
就要复试了,外地的考生都要在学校附近住宾馆了。假设在学校附近有C家宾馆,并且这些宾馆只有单人房,而每家宾馆的价格不一样,学生们都想找价格便宜的住,所以现在需要你的帮助,当有学生需要住宾馆的时候,告诉他哪个宾馆还有空的房间并且价格最便宜。而且有一个要求,同一个组的学生要住在同一个宾馆。Input
输入包括多组数据。输入首先包括一个整数T(T <...
分类:
其他好文 时间:
2015-03-28 14:23:35
阅读次数:
141
当自己都不相信自己的时候,我想是不是太可悲了 一直都在渴望着得到一段美好的爱情,但是,大学四年即将逝去的时候,依旧一个人。想想自己在大一大二的时候笑话别人,随处和别的女孩子搭讪,觉得真是太流氓了,臭不要脸,附和这别的人鄙视他一通,可是现在呢,他倒是过的很是不错,有了不错的女朋友,和和睦睦,偶尔...
分类:
其他好文 时间:
2015-03-19 16:07:07
阅读次数:
120
选取不同列不同行的N个数。。。明摆着叫你二分匹配二分答案,然后枚举边的范围并跑匈牙利,以此判断答案范围。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i...
分类:
其他好文 时间:
2015-03-17 21:49:00
阅读次数:
131
为每个状态定义两个函数S和H,分别表示当前状态到列一致和行一致的目标状态的最少操作次数。然后有了估价函数F=Min(S,H)就可以IDA*了。#include #include #include #include #include #include #include #include #define...
分类:
其他好文 时间:
2015-03-05 22:07:45
阅读次数:
202
无题 实例 pageOpen = new Date(); var req11=""; var url11="InsertTime.aspx"; //要请求的服务端地址 if(window.XMLHttpReque...
分类:
编程语言 时间:
2015-01-05 23:23:32
阅读次数:
228