weixin_43819578的博客

链接 题意：有n个选民，m个备选人。给出n个选民要选的人和多少钱可以让他们改变心意，求让备选人1获胜需要花多少钱。 思路：先按照钱的从大到小进行排序，可以对1最后得到的选票进行枚举或二分。就是把这些选票看成两堆，1的和不是1的，确定好1的之后，从大到小往各自的备选人里面加。 #include<iostream> #include<cstdio> #include<al...

题意：有三台电脑，n个游戏，给出每个游戏在哪台电脑上完，并且给出哪些游戏必须在另外一些游戏之前玩，玩一个游戏要花1小时，换电脑也要花1小时，而且换电脑必须按1-2-3-1的顺序换，问如何才能花最少的时间玩完所有的游戏。 链接 思路：乍一看好像拓扑排序，但是又加了一个条件，每个游戏只能在指定的电脑玩，那就把这些电脑枚举一遍哪一个先开始选最少的就好了。 #include<iostream>...