摘要：
题意： 有n个点，每个点有两个权值，金子数量还有仓库容量，金子可以存在自己的仓库里或者是别的仓库里，仓库和仓库之间有距离，问所有金子都必须存到库里最大距离的最小是多少？ 思路： 比较简单，方法也不唯一，大体可以这样，先二分，然后用最... 阅读全文
posted @ 2015-03-16 16:52
猫携
阅读(26)
评论(0)
推荐(0)
摘要：
题意： 有一n个冰块，每个冰块上都有一些企鹅，所有的企鹅要跳到一个冰块上去，但是由于起跳是的后坐力原因导致每个冰块最多条mi次，最后问你所有的企鹅都跳到一个冰块上去的那块冰块可以是哪一块，输出所有肯能的终点冰块。 思路： 比较简单，... 阅读全文
posted @ 2015-03-16 16:52
猫携
阅读(29)
评论(0)
推荐(0)
摘要：
题意： 有n头猪，m个猪圈，每个猪圈都有一定的容量（就是最多能装多少只猪），然后每只猪对每个猪圈的喜好度不同（就是所有猪圈在每个猪心中都有一个排名），然后要求所有的猪都进猪圈，但是要求所有的喜好度排名最低的和最高的差值的绝对值最小，输出这个最小的差... 阅读全文
posted @ 2015-03-16 16:51
猫携
阅读(30)
评论(0)
推荐(0)
摘要：
题意： 给你一个有向图，每个点上有一个权值，可正可负，然后给你一些链接关系，让你找到一个起点，从起点开始走，走过的边可以在走，但是拿过权值的点就不能再拿了，问最多能拿到多少权值？ 思路： 首先我们考虑一个简单的问题，这个题目的负权值... 阅读全文
posted @ 2015-03-16 16:49
猫携
阅读(11)
评论(0)
推荐(0)
摘要：
题意： 给你n个点，m条有向边，q询问，每次询问给两个数a,b输出a->b的最短路，但是题目有个限制，就是在一个环上的任意两点距离为0. 思路： 简单题目，直接强连通压缩点，之后一遍spfa就行了。 #include #incl... 阅读全文
posted @ 2015-03-16 16:48
猫携
阅读(22)
评论(0)
推荐(0)
摘要：
题意： 给一个终点，然后给你一个卡车距离终点的距离，还有其他个加油站距离终点的距离，然后每走一个单位距离要花费一个单位油，卡车的邮箱是无限大的，而每个加油站的油量是有限的，整个路径是一个线性的，然后求到达终点的最少加油次数。 思路： ... 阅读全文
posted @ 2015-03-16 16:47
猫携
阅读(30)
评论(0)
推荐(0)
摘要：
题意： 有n个猪圈，每个猪圈里面都有一定数量的猪（可能大于当前猪圈的数量），每个猪圈都有自己的容量，猪圈与猪圈之间给出了距离，然后突然下雨了，问多久之后所有的猪都能进圈。 思路： 先跑一遍Floyd求出任意两点之间的最短距离，对于... 阅读全文
posted @ 2015-03-16 16:46
猫携
阅读(24)
评论(0)
推荐(0)
摘要：
题意： 给你一个n*m的地图，上面有w个人，和w个房子，每个人都要进房子，每个房子只能进一个人，问所有人都进房子的路径总和最少是多少？ 思路： 比较简单的最大流，直接建立两排，左边人，右边房子，广搜或者深搜求距离建图，然后一边费用流... 阅读全文
posted @ 2015-03-16 16:45
猫携
阅读(26)
评论(0)
推荐(0)
摘要：
题意： 有n个任务，如果时间来得及干完某些任务后还可以接着干别的任务，给一个任务清单，问最少派出去多少人能完成所有任务。 思路： 比较简单的追小路径覆盖问题了，在DAG中找到最少的简单路径去覆盖所有点，结论等于n-最大匹配数，可以... 阅读全文
posted @ 2015-03-16 16:43
猫携
阅读(22)
评论(0)
推荐(0)
摘要：
题意： 有一个城镇，是4*4的大小的，然后你控制一块云彩，2*2的，你每天可以有9种走的方法，上下左右，或者不动，走的时候可以走1或者2步，云彩所在的地方肯定会下雨，然后给你做多365天的安排，要求某些日子的某些城镇不能下雨（因为有**节日），还... 阅读全文
posted @ 2015-03-16 16:42
猫携
阅读(41)
评论(0)
推荐(0)
摘要：
题意： 给一个n*m的格子，每一列都有两个白色的，其余的全是黑色的，然后要选择m个格子，要求是每一列必须也只能选一个，而每一行至少选择一个，输出一种可行的方案没，输出的格式是输出m个数，表示每一列上选了第几行的数。 思路： 一开始看到... 阅读全文
posted @ 2015-03-16 16:41
猫携
阅读(21)
评论(0)
推荐(0)
摘要：
题意： 有两个黑社会帮派，有n个人，他们肯定属于两个帮派中的一个，然后有两种操作 1 D a b 给出a b 两个人不属于同一个帮派 2 A a b 问a b 两个人关系 输出 同一个帮派，不是同一个帮派，或者不确定 思路： 比... 阅读全文
posted @ 2015-03-16 16:41
猫携
阅读(27)
评论(0)
推荐(0)
摘要：
题意： 可以这样理解，有n快方形积木，一开始都是单独的放到哪，然后有两种操作 1 M a b 把a所在的那一堆落到b所在那一堆的上面(一开始自己是一堆) 2 C a 问a下面有多少个积木 思路： 感觉很久以前杭电上见过这个题目... 阅读全文
posted @ 2015-03-16 16:41
猫携
阅读(31)
评论(0)
推荐(0)
摘要：
题意： 一个人他有n个任务，每个任务都有一些限制： (1)只能在一个星期中指定的日子去做，比如周1 2 6啥的 (2)总工作量有几天，就是一共要工作几天 (3)必须在几周之内完成，就是你可以在能干活的日子里面选择那天去干活，但是不能超过规定的... 阅读全文
posted @ 2015-03-16 16:40
猫携
阅读(23)
评论(0)
推荐(0)
摘要：
题意： 有k个任务，两个机器，第一个机器有n个模式，第二个机器有m个模式，每个任务要么在第一个机器的一个模式下工作，要么在第二个机器的一个模式下工作，机器每切换一个模式需要重启一次，两个机器一开始都处于第0个模式下，问完成这k个任务至少切换多少次... 阅读全文
posted @ 2015-03-16 16:38
猫携
阅读(27)
评论(0)
推荐(0)
摘要：
题意： 给你一个地图，有的地方能走，有的地方不能走，然后给你一条蛇，问你这条蛇的头部走到1，1的位置的最少步数，注意，和贪吃蛇不太一样，就是蛇咬到自己身体的那个地方，具体怎么不一样自己模拟下那个数据就明白了。 思路： 敲了挺长时间的... 阅读全文
posted @ 2015-03-16 16:38
猫携
阅读(36)
评论(0)
推荐(0)
摘要：
题意： 给你一个DAG,然后问你最少多少条路径能覆盖所有需要覆盖的点。 思路： 最小路径覆盖，太明显了，每个点向它右下方的点连边，然后...没啥难的地方，不说了。 #include #include #define N_no... 阅读全文
posted @ 2015-03-16 16:38
猫携
阅读(30)
评论(0)
推荐(0)
摘要：
题意： 有n个服务器，每个服务器都要安装网线（必须也只能安装一个），然后每个服务器都有mi种选择网线的方式，每种方式两个参数，一个是速度b,另一个是价钱p,然后让你找到一个最大的比值 minb/sump,就是所有的选择中最小的那个速度，必上话的钱的总... 阅读全文
posted @ 2015-03-16 16:36
猫携
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号