摘要:
打出这些字的时候已经是很晚了,今天的夜很安静,寝室就留下了自己一个人,不过这样倒也很好,一个人能安安静静的学习一些东西以前总是抱怨自己为什么要去学那些没用的东西那时候在我看来,那些东西不是对我没有任何用处下载想起来,貌似每个人都会经历那样的年龄,然后慢慢的对自己以及对这个世界有新的看法吧有很大一部分... 阅读全文
摘要:
大意:X.X.X..X. 如左图X代表怪物你可以用激光去消灭它们,一次可以消灭同一行或同一列的所有怪物,问最少多少次才可以把所有怪物消灭完思路:把x,y坐标分别看成左集合与右集合,若两个坐标有联系就建一条边最后求得是最小点覆盖正确性证明:每个怪物的坐标都是由一对x,y确定的,在二分图中每条边就代表... 阅读全文
摘要:
Divide GroupsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1141Accepted Submission(s): 414Proble... 阅读全文
摘要:
大意:已知有一个n*m的矩阵现在用1 * 2 的小木块去铺这个矩阵 ,矩阵中的黑点表示陷阱不可以铺,问能不能把除了陷阱之外的所有各自都铺满nm 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 33; ... 阅读全文
摘要:
题意:给一个矩阵,m代表人H代表房子,现在想让人移动最少的步数回到房子中分析:可用二分图和网络流来写二分图:X集合为人Y集合为房子,人与每个房子的连一条边为-dist的边即可,求出最大权值,然后取反即可网络流:用费用流来做,人与房子之间建立容量为1,费用为dist的边,求出最小费用即可由于人与每个房... 阅读全文
摘要:
大意:同学们去坐过山车,但是想要去做过山车必须是一个男同学一个女同学一起坐,现在告诉你每个女同学想要跟那些人一起坐,问最多能有多少对同学能够坐过山车男女同学人数都是 2 #include 3 #include 4 using namespace std; 5 6 const int maxn ... 阅读全文
摘要:
昨天晚上开始看二分图,到现在基本的东西学会了我就写一下我自己的理解首先什么是二分图顾名思义就是能分成两个部分的图要注意的是,‘分’的是点并且这两个集合(这里我们称作X集合和Y集合)内部所有的点之间没有边相连,也就是说X集合中任何两点之间都不会有边相连, Y亦然定理1:无向图G为二分图的一个冲要条件是... 阅读全文
摘要:
时间过得很快快的让人喘不过气来你问我啊问问我为什么这么喜欢你把我问到一句话也说不出来然后你就胜利了啊也许我从来都不是喜欢你只是只是想要接近你然后了解你然后一起生活只是希望为了你去拼搏而已只是希望以后我们可以组建一个家庭而已只是想要一辈子和你生活而你我想,也就仅此而已吧仅仅是爱着你吧但是我害怕失去我害... 阅读全文
摘要:
哈哈,下雨了,狗坡跟高新不要谈游戏了,岩哥放下篮球,梦吉去叫醒做梦背单词的高老D,二哥收好衣服,咱该去上课了。 阅读全文
摘要:
逃生Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 670Accepted Submission(s): 183Problem Descriptio... 阅读全文