摘要：
DESCRIPTION 一条东西走向的河两边有都排着工厂，北边有n间工厂A提供原材料，南边有n间工厂B进行生产。现在需要在工厂A和工厂B之间建运输桥以减少运输成本。可是每个工厂B只能接受最多6个工厂A提供的材料能满足生产，而且建立的运输桥之间不能有交叉，北边的工厂A由西向东编号1～n，南边的工厂B也 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4283 题意：有队屌丝，每个人有一个愤怒值D，如果他是第K个上场，不开心指数就为(K-1)*D。但是边上有一个小黑屋（其实就是个堆栈） 可以先把人放置一下改变一下上场顺序，最后要得到总的不开心值最小。 数 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6016 题意：给定男羊和女羊的朋友关系，即给定一个图，问从任意一只羊开始连续数四只不相同的羊的方法数。 这题挺简单的就是需要动一下脑子，我们只要找到关系A-B-C-D即可，且关系址建立在男女羊之间。 就是 阅读全文
摘要：
题目链接：http://codeforces.com/contest/755/problem/D 题意：一个n边形，从1号点开始，每次走到x+k的位置如果x+k>n则到x+k-n的位置，问每次留下来的路径把这个多边形划分成了几个部分。 很明显只要求x到x+k位置之间的点有几个入度就行了，而且只要求小 阅读全文
摘要：
题目链接 http://codeforces.com/contest/757/problem/C 题意：给你n组数范围在1～m，可进行变换f(x)=y,就是将所有的x全变成y，最后 要满足变化后每组数的种类和原来一样。 拿样例来说 2 3 2 1 2 2 2 3 1在第一组里，2在第1，2组里，3在 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/747/D 题意：冬天有n天，冬天用的轮胎总共能用k天，一开始车子用的是夏天的轮胎。 给出n天的平均气温，温度小于0的时候必须换上冬天用的轮胎，冬天用的轮胎 任何温度下都可以使用，问最少交换机次轮胎。 首先要 阅读全文
摘要：
题目链接：http://codeforces.com/contest/752/problem/C 题意：给出一系列机器人的行动方向（机器人会走任意一条最短路径），问最少标记几个点能让机器人按这个 路径走下去。 显然最后位置肯定要标记，然后怎么使得点最少呢。首先标记一下起点由于机器人走的是最短路一旦第 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/749/D 题意：就是类似竞拍，然后报价肯定要比上一个高，然后查询输入k个数表示那些人的竞拍无效， 输出最后谁竞拍到了花了多少钱。 比较简单的二分只要找到删除无效人后最大的两个人然后用第二大的那个人的最大竞拍 阅读全文
摘要：
题目链接：http://codeforces.com/contest/743/problem/D 大致思路挺简单的就是找到一个父节点然后再找到其两个字节点总值的最大值。 可以设一个dp[x]表示x节点及以下节点能得到的最大值，由于dfs的顺序我们 可以边dfs边求解ans=max(dp[x]+dp[ 阅读全文
摘要：
题目链接：http://codeforces.com/contest/745/problem/C 题意：给出n个点m条边，还有k个不能连通的点，问最多能添加几条边。 要知道如果有n个点最多的边是n*(n-1)，显然最多的边就是构成一个完全图但是由于有k个点不能连通， 所以先处理一下与k个点链接的几个 阅读全文