摘要：
转载请注明出自cxb：http://write.blog.csdn.net/postlist题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255 这题是二分图的最优匹配问题（裸的）。以前做过二分图的最大匹配，所以做这个题的时候没花很多时间，但是KM（全称Kuhn-Munkras）算法的概念还是搞得我很蛋疼！！ 建议看这个前可以先看看匈牙利算法。 KM算法也就是在匈牙利基础上多了个判断，判断是否能找到增广路，不能的话对标号进行处理（处理的目的是找到一个没被匹配过的点ly[i]，使得每次权值减少量最少。（有点讲不清。。））============= 阅读全文
阅读排行榜
NYOJ 522 裸的树状数组
2012-04-24 08:29 by javaspring, 214 阅读, 收藏,
摘要：
又是一道水题，，话说这次月赛水题真的很多很多，貌似比赛时写出来的题都是水题。。。看来，水平也就能水一下题而已。。。。不过这道题比赛时还是坑了不少人，很多人在处理边界问题0的时候没有注意，都TLE了，，当时我也TLE了一次，后来仔细想了想，改过后就ac了。相比那些一直TLE到最后的孩纸来说，我算是幸运了。不过，这道题难度有点高了，除了边界问题外，就是道裸的树状数组，没什么难度的。题目：Interval时间限制：2000ms | 内存限制：65535KB难度：4描述There are n(1 <= n <= 100000) intervals [ai, bi] and m(1 < 阅读全文
百度之星资格赛 E题 C++ 与Java
2012-05-29 15:27 by javaspring, 213 阅读, 收藏,
摘要：
题意：中文题，不说了解法：这道题我没有什么好的方法，就是单个判断，话说，这道题考虑的情况好多，wa了7次才过，各种纠结。。。ac代码：#include <iostream>
#include <string.h>
#include <string>
#include <cstdio> using namespace std; int main(){ //freopen("1.txt","r",stdin); int cnt = 1; string ss; char ch[110]; while(gets(c 阅读全文
百度之星资格赛 J题 百度的新大厦
2012-05-29 15:24 by javaspring, 213 阅读, 收藏,
摘要：
题意：中文题，不解释思路：直接解方程就可以了。设电梯一次上升a，一次下降b，总共按按钮n次，设按上升按钮按了x次，则最后电梯的位置是a*x-b*(n-x),求满足该式的最小正数值即可。总共有2000个电梯，枚举每个电梯，找最小值即可。ac代码：#include <iostream>
#include <cstdio>
#include <string.h> using namespace std; struct house{ int up,down;
}hh[2012]; int fun(int x,int y,int n){ int num = (y*n) 阅读全文
Ubuntu设置ROOT密码
2012-03-15 17:39 by javaspring, 213 阅读, 收藏,
摘要：
alt+f2,在弹出的运行窗口中输入：gnome-terminal，回车。
如果新装的系统还没有设置root密码可以在这个界面输入：sudo passwd root，回车后按提示输入两次root的密码（注意，输入时是不会提示*号的，直接输入即可）。 阅读全文
浙公网安备 33010602011771号