摘要：
需要按照B/C的值从大到小排序。#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int INF = 1e9+7;const i... 阅读全文
摘要：
原创地址：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html*********************转了自己慢慢看*************************===========================... 阅读全文
摘要：
题意： 略根据题意 gcd(B,9973) == 1, 那么我们可以根据这个式子大致知道我们要构造的式子一定是 x*B + y*9973 == gcd(B,9973) == 1, 大致是这个类型，然后朝着这个目标构造就行了。推导过程：设：（A/B）%9973 = k则： A/B = k * 9973... 阅读全文
摘要：
题目大意：星河战队要去消灭一些虫子，虫子的基地是建立在地下的。虫子的基地是由许多房间和隧道构成的。每个房间有一些虫子 和他们的首领。你的任务就是摧毁整个基地，捕捉尽可能多的首领。杀死虫子别捕捉首领容易。战队成员不会进入自己之前进入过的房间。一艘飞船可以干掉20个虫子。剩下的只能由神经毒气来解决剩下的... 阅读全文
摘要：
中文题目不解释：主体思路：树形DP， 记录每个点向下最多拥有的子节点的个数的最大值。#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;con... 阅读全文
摘要：
题目大意：给你N台电脑，这个电脑是树形的，要求求出每台电脑距离他最远的距离是多少？输入数据：给你一个N， 这个代表有N台电脑。接下来 N-1 行，每行两个数字 a, b第一行代表 第2台电脑和第 a 台电脑直接相连的距离是b........第n-1行，代表第n台电脑和第an台电脑直接相连，的距离是b... 阅读全文
摘要：
题意：n个人去参加聚会，其中有直接上下级关系的参加聚会会影响气氛，所以不能参加，每个人参加聚会都会有一个活跃度，现在要你计算从n个人中选择出一些人，使得本次聚会的活跃度最大输入数据：第一行一个N代表有N个人，然后是N个人每个人的活跃度。然后再N-1行， 每行两个数字，L K 代表 第K个员工是第L个... 阅读全文
摘要：
题目大意：给你n个房子和n个人，每个人要住一间房子。每个人到房子有一个距离。求所有人都有房子，并且所走的总距离是最小的。================================================二分图KM：#include#include#include#include#inc... 阅读全文
摘要：
题目大意：给你一些插头，插座和转换器。问最多有几个插头能插上去。输入数：先是一个n，代表有n个插座，然后是一个m，代表有m个插头。然后有p种类型的转换器，转换器的数量是无限的。代表可以把A插头变为B插头。================================================... 阅读全文
摘要：
题意:为了追求ACM比赛的公平性，所有用作ACM比赛的电脑性能是一样的，而ACM董事会专门有一条生产线来生产这样的电脑，随着比赛规模的越来越大，生产线的生产能力不能满足需要，所以说ACM董事会想要重新建造一条生产线。 生产线是全自动化的，所以需要机器来组成生产线，给定有多少中种机器，标准ACM... 阅读全文