BerryKanry的博客

世界真的很大 图论题，和匹配有关，有些点之间是互不相连的，想到二分图 然后考虑怎么和最大匹配扯上关系 看题先：descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终

世界真的很大 这道题虽然并不是很难，但也算是卡了一下原先的不成熟二分图写法吧 按照自己的理解建的双向边用了这么久的却没有什么问题，但是在这道题上却完美的T掉了。。 无奈只得改成有二分图一侧向另一侧连单向边 不幸啊。。。付阔达看题先：description： 众所周知，马后炮是中国象棋中很厉害的一招必杀技。”马走日字”。本来，如果在要去的方向有别的棋子挡住（俗 称”蹩马腿”），则不允

世界真的很大 今天考试的第三题 发现了点性质但是时间复杂度分析不能过 实在是没有什么思路了写了个暴力 寄希望于评测机跑的快一点没想到居然是正解看题先：description： 在很久很久以前，曾经有两个国家和睦相处，无忧无虑的生活着。一年一度的评比大会开始了，作为和平的两国，一个朋友圈数量最多的永远都是最值得他人的尊敬，所以现在就是需要你求朋友圈的最大数目。 两个国家看成是AB两国

世界真的很大 这道题基本上还是比较简单，怎么感觉最近老是在做水题。。 不要在意，即使是水题也有可以总结的地方 抱着这样的感觉来写博客。。 但是感觉字数什么的会很少吧。。看题先：description： 有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式ai,如果它在机器B上运行，则机器B需要设置

世界真的很大 作为二分图的一道经典题在做了这么多二分图之后还没有做过实在是太可惜了 今天讲课提到了这道题知道怎么做但是没写过总觉得心慌 然后1A，哼哼看题先：description： 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少。input如： 第一

世界真的很大 差分约束系统，基于SPFA算法的复数不等关系判别及求值的系统 但是如果是完全等价的关系呢？或者说是混合式的等价关系？ 当然是可以处理的，只不过需要恰恰转化一下，这个等价转不等算是差分约束常用的模型转化，要牢记看题先：description： 三年前，德拉科帝国与齐布联邦的星系战争爆发。 德拉科建立了一条名为格罗特的防线。 格罗特线是N线防线的直线。 由于车站的合作，子宝的海洋

世界真的很大 最小路径覆盖的问题还算讨论过比较多次了 这个算是最小路径覆盖问题的一个变种，额外处理DAG中可以相交的情况 所以说啊，图论的东西的变形和建模实在是太多了。。看题先：description： 求DAG的最小可相交路径覆盖input： The input will consist of several test cases. For each test case, two

世界真的很大 DAG最小路径这种题还是做过很多次了，对模型也较为熟悉 恼火的是每次这种题考试的时候都能被贪心什么的水过去，然而我的正解又常常写挂，导致老是无用武之地 这道题写得快，还是调了一会儿，主要原因是我把x，y坐标看反了。。看题先：description： lanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其

世界真的很大 （PS：P站没了找图越来越艰难了233，但是总有办法） 看来非得是要把二分图的所有性质过一遍手才觉得心安 然后是这个二分图最大点独立集看题先：description： 有一个思想有点保守的老师，班级有n个人，他可以带一些人出去玩，其中他要防止有些人萌生爱意，他决定带出去的学生至少要满足下面4个条件之一：（1）身高差 > 40（2）性别相同（3）喜欢的音乐不同（4）喜欢的体育比

世界真的很大 匈牙利算法并不是一个有许多性质可以挖掘或者拓展的算法 但是对于其思路还是必须要熟悉才行。 邻接表的具体构建方式已经忘得差不多了，只是背的到 算是都复习了一遍 认真想起来其实也不是很难看题先：description： input： output : 要求选一种满足题意的“置换”，使得字典序最小 不懂置换是什么的话就看这里：传送门 所谓满足条件，就是说原先序