Hathawaxy

摘要：问题 A: 食物链题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是“1 X Y 阅读全文

posted @ 2017-07-23 21:35 Hathawaxy 阅读(287) 评论(0) 推荐(0) 编辑

2017年7月13日

【图论】二分图

摘要：二分图（又称作二部图）设G=(V,{R})是一个无向图。如顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属两个不同的子集。则称图G为二分图。其实还有一个概念：不存在奇数条边的简单回路。最大匹配给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于阅读全文

posted @ 2017-07-13 11:06 Hathawaxy 阅读(288) 评论(0) 推荐(0) 编辑

2017年7月12日

【图论】关押罪犯

摘要：关押罪犯题目描述 S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关阅读全文

posted @ 2017-07-12 11:23 Hathawaxy 阅读(374) 评论(0) 推荐(1) 编辑

2017年7月7日

关于图论的若干巴拉巴拉

摘要：最近课堂上正在讲图论先安利MIT课程：http://open.163.com/special/opencourse/algorithms.html 因为本人对图论的概念并不是很清楚，所以还是整理一下吧。 1.图论的基本概念几种常见的图的分类：完全图：n个顶点上的完全图是在每对不同顶点之间都恰有阅读全文

posted @ 2017-07-07 22:14 Hathawaxy 阅读(330) 评论(0) 推荐(0) 编辑

2017年6月1日

一系列的入门and一堆吐槽

摘要：今天，就在我刚才刚刚发表一篇文章，里面有一句话 “反正没人看我博客我也不管啦什么都往上搬，大概没人会打我hhhh” 然后因为一些奇葩且无脑且可怕的原因，我的队友们若干秒后居然搜到了我的博客？？？ excuse me？？？打脸现场啪啪啪（误）所以现在开始说话要正常一点。咳咳，没错，至少要高冷且内向阅读全文

posted @ 2017-06-01 15:54 Hathawaxy 阅读(209) 评论(0) 推荐(0) 编辑

【分块】八

摘要：因为分块四开始，到分块九，都不是我们组的任务，所以，，我选择直接写分块八。其他题目你们可以直接去黄哲威的博客（嘤嘤嘤黄哲威的名字已经被我安利好几遍了，放心我没有被付广告费）先看题面：题目描述题目背景：国民男神ty再次遇到了一个小难题，这次他在和另一个大神的交流中，ty表示自己会这个问题，但阅读全文

posted @ 2017-06-01 14:50 Hathawaxy 阅读(329) 评论(2) 推荐(0) 编辑

「Talk is cheap. Show me the code」

公告