morejarphone~

大白351例题23和这题类似。最大权匹配一定不存在相交。需要对距离取反。#include #include #include #include #include #include using namespace std;#define maxn 211#define INF 111111111#define left Left#define eps 1e-10bo

题意是给你n条鱼，每条鱼有个值，每条鱼只能和一条自己认为可以的鱼交配，只能被一条鱼交配（一个是主动的一个是被动的）。生下的孩子的值是他们的异或和，求所有孩子和的最大值。mp[i][j]=1表示i鱼认为j鱼可以交配。没什么坑点，裸题。#include #include #include #include #include using namespace std;#define

Warm up 2Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2052    Accepted Submission(s): 938Problem Description　　Some 1×2 domino

AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18793 Accepted: 10204DescriptionBessie wants to navigate her spaceship through a dangerous aste

Land of FarmsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 320    Accepted Submission(s): 106Problem DescriptionFarmer John an

Divide GroupsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1951    Accepted Submission(s): 699Problem Description  This ye

题意：节点1有很多个机器人，给定一张图，机器人每次走到一个节点i都会收到i这个指令。给出一个得到的指令序列，求最少和最多需要多少机器人才能完成这个序列。最多的指令很简单，贪心扫一遍序列能够从1出发到达就从1出发，统计序列中这样的节点数。最少的指令可以这样建模。因为我们要完成序列里面的每一个指令，相当于是从1出发的路径要覆盖所有的节点。而每一条路径对应一个从1出发的机器人，这样就

题目链接:点击这里题意: n个被破坏的城市, m个操作, 一次最多修复k个点. 每次操作表示增加一些边, 或者删除一些边, 或者修复和某个点在相同联通分量里面的点. 问最多修复多少城市, 并且输出一种字典序最小的方案, 表示第i次修复多少城市.如果把每一次修复都拆成k个点然后就很二分图了. 每一次修复的一个点和这次修复的连通分量的每一个点连边, 然后从后往前跑一次匈牙利就好了.trick: 前向星T

题目链接：点击这里题意：n个阴珠子n个阳珠子间隔串成一串项链，每一组信息u,v表示u号阳珠子放在v号阴珠子旁边会褪色。求出最少褪色阳珠子的个数。直接STL的全排列枚举阴珠子的排列， 然后对于一种排列， 给每一个位置对应的不会褪色的阳珠子建边， 跑出的最大匹配就是最多的不褪色阳珠子个数。#include <cstdio>#include <cstring>#include <algorithm>