2017年06月_Rain722

原创 2017 计蒜之道百度地图导航(缩点+最短路)

百度地图上有 nn 个城市，城市编号依次为 11 到 nn。地图中有若干个城市群，编号依次为 11 到 mm。每个城市群包含一个或多个城市；每个城市可能属于多个城市群，也可能不属于任何城市群。地图中有两类道路。第一类道路是城市之间的快速路，两个城市 u,vu,v 之间增加一条距离为 cc的边；第二类道路是城市群之间的高速路，连接两个城市群 a,ba,b，通过这条高速路，城市群 aa里的每个

2017-06-10 21:50:57 470

转载 Linux下的Shell工作原理

转载自：http://www.cnblogs.com/chengliangsheng/p/3601762.htmlLinux下的Shell工作原理　　Linux系统提供给用户的最重要的系统程序是Shell命令语言解释程序。它不属于内核部分，而是在核心之外，以用户态方式运行。其基本功能是解释并执行用户打入的各种命令，实现用户与Linux核心的接口。系统初启后，核心为每个终

2017-06-10 16:50:28 571

原创 HDU4886 TIANKENG’s restaurant(Ⅱ)(哈希)

题意：一个字符串有许多子串现要找出最短的字典序最小的不是它的子串的串这个长串只有A~H字母分析：首先估计下答案的最长长度，如果答案的长度为7，那么字符串种类就有8

2017-06-09 19:20:55 331

原创 Codeforces#418C An impassioned circulation of affection

C. An impassioned circulation of affectiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNadeko's birthda

2017-06-08 12:27:10 441

原创 HDU2819Swap（二分图最大匹配）

题目大意:交换图的某些行或者是某些列（可以都换），使得这个N*N的图对角线上全部都是1.分析:这里先说明的一点就是，如果通过交换某些行没有办法的到解的话，那么只交换列或者既交换行又交换列那也没办法得到解。其实个人感觉这个可以用矩阵的秩来解释，所有的对角线都是1，所以也就是矩阵的秩就是N，所以秩小于N就无解。另外，根据矩阵的性质，任意交换矩阵的两行或者两列，矩阵的秩

2017-06-07 19:15:14 587

原创 HDU1281棋盘游戏(二分匹配与增广链)

来自大佬的分析：http://blog.csdn.net/mishifangxiangdefeng/article/details/7109139题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1281 题目描述：在一个N*M大小的棋盘中，有K个空位置，（1）在这些空位置上最多能放多少的“车”（一行或

2017-06-07 16:07:13 588

原创 HDU1083 Courses(二分图匹配)

题目http://acm.hdu.edu.cn/showproblem.php?pid=1083描述：有p门的课，每门课都有若干学生，现在要为每个课程分配一名课代表，每个学生只能担任一门课的课代表，如果每个课都能找到课代表，则输出"YES"，否则"NO"。思想：采用二分图的最大匹配，对课程—学生关系建立一个图，进行二分图的最大匹配，如果最大匹配数==课程数，说明能够满足要求，否则不

2017-06-06 17:11:59 305

原创 HDU1045Fire Net(二分图匹配)

Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11954 Accepted Submission(s): 7189Problem DescriptionSuppose that we

2017-06-06 15:53:20 847

转载标准库函数和系统调用的区别

写在前面：所谓标准库函数，这里暂时讨论C语言的标准库函数。库函数是语言本身的一部分，而系统函数是内核提供给应用程序的接口，属于系统的一部分。函数库调用是语言或应用程序的一部分，而系统调用是操作系统的一部分。一、标准库函数和系统调用的区别函数库调用系统调用在所有的ANSI C编译器版本中，C库函数是相同的各个操作系统的系

2017-06-05 15:16:15 707

原创 HDU5475An easy problem(线段树单点更新)

An easy problemTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2077 Accepted Submission(s): 853Problem DescriptionOne day, a

2017-06-01 13:53:25 484

Rain