摘要：
题目链接：https://ac.nowcoder.com/acm/contest/699/E 题目意思：有n个飞机场，给你起点s，终点e，有m种带权的无向边飞机线路。有k个线路，可以从中选一个免费飞行。问是否使用免费飞机票，并输出最短路花费。 思路： 1.先建普通飞机线路，算出最短路。再每一条免费线 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2689 题意：给出区间l,r(1<=l<r<=2147483647),要找到出相邻素数距离最小和距离最大各一对，如果有多对，输出最初的。 思路：解决这个题目首先需要将[l,r]范围的所有素数找出来，但是l,r范围太大，全找出来是不可能的 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/635/H来源：牛客网 题目描述 艾兰岛和沃夫岛的时间算法很不一样，它们都拥有它们自己的魔法大时钟。以我们的时间来看艾兰岛的大时钟起鸣在b, b+a, b+2a, b+3a,… ,（a,b均为正整数）并且沃夫岛的大时钟起鸣 阅读全文
摘要：
参考书籍：《ACM-ICPC程序设计系列--数论及应用》 欧拉函数φ（n）指不超过n且与n互质的正整数的个数，其中n是一个正整数。 欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数上的欧拉函数之积。 定义： 1.定义在所有正整数上的函数称为算数函数 2.算法函数f如果满足对任意两 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3487 题目意思：“稳定婚姻问题”在生活中是一个典型的问题,通俗地可叙述为:当前有N位男生和N位女生最后要组成稳定的婚姻家庭,过程开始之前男生和女生在各自的心目中都按照喜爱程度对N位异性有了各自的排序.然后开始选择自己的对象,其规则是: 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1407 题目意思：有n对夫妻，有m对前男女朋友关系（都是n对夫妻中的人），问每一对夫妻是否婚姻稳定？ 婚姻不稳定是指这对夫妻离婚，分别和有旧情的前男女朋友结婚，仍可以使2*n个人构成n对夫妻。 思路：我们将所有 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2749 题意：有N个牛棚，牛棚的牛想串门，必须两两牛棚互通，吝啬的农场主不愿建N*(N-1)/2道路，他建了两个相连的中转站s1,s2，每个牛棚建一条路到其中一个中转站，但是有的牛互相憎恨，就不能建在同一个中转站，而有的牛互相喜欢，必须 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2723 题意：有m层楼,每楼有一扇门，门上有两把锁，打开其中一把就可以打开门，门只能顺序打开 现在有n对不同的钥匙（即2*n把钥匙）,每对钥匙只能有一把,问最多打开几扇门 解题思路： 因为钥匙只能二选一，所以想到2-sat 因为每个门的 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3648 题意：有n对夫妻坐成两排，其中第0对为新娘新郎。有m对奸情，新娘不愿意看到对面排存在奸情，问是否有合理方案，有输出一组解，否则输出"bad luck"; 思路： 每对夫妻要么和新郎一排，要么和新娘一排所以容易想到用2-sat. 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3241 题意：求曼哈顿距离最小生成树第k大的边。曼哈顿距离：点A(x1,y1)与点B(x2,y2)距离d=abs(x1-x2)+abs(y1-y2)。 求解曼哈顿距离最小生成树的方法简述： 如果直接两两点建边，总边数则为O(n2)条，用 阅读全文