EchoZQN

摘要： 题目描述 给定有向图 G=(V,E)G=(V,E) 。设 PP 是 GG 的一个简单路(顶点不相交)的集合。如果 VV 中每个定点恰好在PP的一条路上，则称 PP 是 GG 的一个路径覆盖。PP中路径可以从 VV 的任何一个定点开始，长度也是任意的，特别地，可以为 00 。GG 的最小路径覆盖是 G 阅读全文

摘要： 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行 阅读全文

摘要： 接下来贴一个模板题，但是这个题目的图有点难建 C - Dining POJ - 3281 Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consum 阅读全文

摘要： 这个我是看了一个博客，还比较好理解 http://www.cnblogs.com/fzl194/p/8855101.html 我就理解了一下代码 然后试着写了一些一个模板题 A - Drainage Ditches Every time it rains on Farmer John's field 阅读全文

摘要： Altruistic Amphibians Description A set of frogs have accidentally fallen to the bottom of a large pit. Their only means of escaping the pit is to jum 阅读全文

摘要： 第一个 写了两个比较简单的数论题目，就是整除理论的两个题目，第一个题目比较蠢，第二个稍微要动一点脑筋 Codeforces Round #347 (Div. 2) – A. Complicated GCD Codeforces Round #146 (Div. 1) – A. LCM Challen 阅读全文

摘要： D. Fun with Integers You are given a positive integer nn greater or equal to 22. For every pair of integers aa and bb (2≤|a|,|b|≤n2≤|a|,|b|≤n), you ca 阅读全文

摘要： R - 青蛙的约会 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方 阅读全文

摘要： C. King's Path The black king is standing on a chess field consisting of 109 rows and 109 columns. We will consider the rows of the field numbered wit 阅读全文

摘要： 一个题目是拓扑排序，这个昨天写了，然后就是这个bfs C. Ice Cave You play a computer game. Your character stands on some level of a multilevel ice cave. In order to move on for 阅读全文