上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 15 下一页
摘要: Description "题目链接:Codeforces" Solution 因为路线随机,所以找出各路线最短路必须经过的点,在这个点必定能上车 直接floyd暴力找割点 然后不断用k条公交车路线来更新DP答案,直到更新不了为止,dp[i]表示从点i到终点的答案 Code 阅读全文
posted @ 2018-03-05 19:26 void_f 阅读(285) 评论(0) 推荐(0) 编辑
摘要: Description 题意:给定一个点数为n的竞赛图,求图的最小支配集 n include include include using namespace std; bitset g[99],tmp; int cas,n,path[9],Ans; bool dfs(int k,int p,bits 阅读全文
posted @ 2018-03-03 09:02 void_f 阅读(111) 评论(0) 推荐(0) 编辑
摘要: Description 题意:给定n个点m条边的无向图,只能从编号小的到编号大的,且要求经过所有点刚好一次,而且可以从任意点瞬移到i号点并花费代价Ai,求最小代价。 n include include define N 2010 define Inf 0x7fffffff using namespa 阅读全文
posted @ 2018-03-02 11:45 void_f 阅读(124) 评论(0) 推荐(0) 编辑
摘要: Description Since you are the best Wraith King, Nizhniy Magazin «Mir» at the centre of Vinnytsia is offering you a discount. You are given an array a 阅读全文
posted @ 2018-02-26 21:28 void_f 阅读(262) 评论(0) 推荐(0) 编辑
摘要: Description 题意:给定一个有向图,一共有N个点,给邻接矩阵。依次去掉N个节点,每一次去掉一个节点的同时,将其直接与当前节点相连的边和当前节点连出的边都需要去除,输出N个数,表示去掉当前节点之前的所有两点间最短距离和。n include define ll long long define 阅读全文
posted @ 2018-02-26 19:51 void_f 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Description 有m门课可以在n个学期内学习,第i门课在第j个学期的收益是$X_{i,j}$,一个学期可以学多门课,有的课之间有依赖关系,即必须先学a再学b,求最大收益。n,m include define N 200010 define Inf 0x7fffffff using names 阅读全文
posted @ 2018-02-26 16:29 void_f 阅读(237) 评论(0) 推荐(0) 编辑
摘要: Description 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠结过) 小P所在的班级要进行文理分科。他的班级可以用一个n m的矩阵进行描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式得到: 1.如 阅读全文
posted @ 2018-02-26 15:22 void_f 阅读(129) 评论(0) 推荐(0) 编辑
摘要: Description 题意:有n个任务,每个任务在机器A花费为ai,在机器B跑花费为bi,然后有m个关系(ai,bi,wi),表示如果ai,bi不在同一个机器上完成,额外的花费为wi,求最小的花费。 Solution 这是个最小割模型,把点分到2个集合里计算最小费用,就是求最小割 源点S向每个任务 阅读全文
posted @ 2018-02-24 10:15 void_f 阅读(142) 评论(0) 推荐(0) 编辑
摘要: Description 有n头牛,f种食物,d种饮料,每头牛有nf种喜欢的食物,nd种喜欢的饮料,每种食物如果给一头牛吃了,那么另一个牛就不能吃这种食物了,饮料也同理,问最多有多少头牛可以吃到它喜欢的饮料和食物。 Solution 巧妙地建一下图跑最大流即可 因为有食物和饮料2种条件,不难想到把牛放 阅读全文
posted @ 2018-02-23 20:37 void_f 阅读(191) 评论(0) 推荐(0) 编辑
摘要: Description 一个工人在养猪场卖猪,现在有m个猪圈和n个顾客,每个猪圈的容量没有限制,每个顾客来之后会打开指定的猪圈,然后买猪,然后关闭所有他打开的猪圈,顾客总是一个接一个的来,当猪圈打开的时候,工人可以随意挪动打开的猪圈中的猪(只能在打开的猪圈中相互移动)问工人一天最多卖出去多少猪 So 阅读全文
posted @ 2018-02-23 19:40 void_f 阅读(121) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 15 下一页