摘要：
打开题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1116 在做这道题的之前，有必要先对几个概念进行了解 注意网络上的有向图的对连通图的定义 相当于 曲婉玲版的离散数学中讲的强连通图，无向图就一样了 （一）通路与回路： ... 阅读全文
posted @ 2014-11-14 22:22 蓝空 阅读(519) 评论(0) 推荐(0) 编辑
摘要：
首先应该注意的是 sscanf()只能对字符数组进行操作，但是不能对string字符串操作 （1）最简单的其实是默认的用法，比如 sscanf(ch,"%s%s",a,b); 其中a,b为字符数组，最简单的分割方式 （2）分割含有整数的时候比较简单也很好用： 基本用法： sca... 阅读全文
posted @ 2014-11-13 21:31 蓝空 阅读(1585) 评论(0) 推荐(0) 编辑
摘要：
●1.getchar() 可以输入字符 getchar() //接受一个字符，需包含“#include” #include #include using namespace std; int main () { char... 阅读全文
posted @ 2014-11-13 21:17 蓝空 阅读(335) 评论(0) 推荐(0) 编辑
摘要：
一直想整理一下一直以来所遇到的变态的不行的输入输出格式 接下来稍作整理： 链接：http://acm.dlmu.edu.cn/status.php?user_id=201358501149 #include #include using namespace std; int ma... 阅读全文
posted @ 2014-11-10 21:32 蓝空 阅读(161) 评论(0) 推荐(0) 编辑
摘要：
二分图其实有很明显的特点就是将图分解成两块独立的图 做了好几个二分图的题了，虽然还有好几个的概念和算法实现还没有弄清楚，之后就总结出一点来就记下来吧。。。 二分图的案例 工作调度问题：例如POJ 1325就是一个自己感觉比较经典的二分图，并且是匈牙利算法的一个经典题型，不过在这个题里... 阅读全文
posted @ 2014-11-08 13:32 蓝空 阅读(111) 评论(0) 推荐(0) 编辑
摘要：
打开题目链接：http://poj.org/problem?id=1325 其实第几个工作时没有用到的，但是具体到题意自己还是没有怎么搞清楚，为什么是匈牙利 #include using namespace std; int map[1010][1010]; int match[10... 阅读全文
posted @ 2014-11-08 13:25 蓝空 阅读(76) 评论(0) 推荐(0) 编辑
摘要：
打开题目网址：http://acm.timus.ru/problem.aspx?space=1&num=1109 题意： 为了参加即将召开的会议，A国派出M位代表，B国派出N位代表（M,N using namespace std; int map[1010][1010]; //邻阶矩... 阅读全文
posted @ 2014-11-08 13:20 蓝空 阅读(263) 评论(0) 推荐(0) 编辑
摘要：
下面写下这篇博客来祭奠我测试中失去的四五十分钟，这样的错太傻了，太傻了，啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊... 其实就是在开始的时候赋初值的时候忘记了对迭代因子增加了，少了一个i++，半个晚上的心情都不好了。。。 虽然很傻，但这也提醒了自己以后要细心了 #include #... 阅读全文
posted @ 2014-11-07 21:28 蓝空 阅读(175) 评论(0) 推荐(0) 编辑
摘要：
打开题目链接：http://poj.org/problem?id=1328 这也算是贪心吗，要是这样的话，贪心看起来好像也很简单啊，行了，贪心就先练到这吧 本题大意： 这题是说，在一条直线两侧分别是海跟陆地，也就是说这条线是海岸线。在海里有若干个用x,y坐标标示位置的岛屿，岸上安排雷... 阅读全文
posted @ 2014-11-06 21:42 蓝空 阅读(184) 评论(0) 推荐(0) 编辑