B - Dining POJ - 3281 首先二分图的多重匹配匈牙利算法是不行的，无法最优。 直接在 ...
分类：
其他好文 时间：
2020-05-01 16:40:34
阅读次数：
42
有 n 头牛，f 个食物，d 个饮料。n 头牛，每头牛都有一定的喜好，只喜欢几个食物和饮料。每个食物和饮料只能给一头牛。一头牛只能得到一个食物和饮料。而且一头牛必须同时获得一个食物和一个饮料才能满足，问至多有多少头牛可以获得满足 把食物和饮料放在两端，一头牛拆成两个点，两点之间容量为 1，喜欢的食物 ...
分类：
其他好文 时间：
2020-02-16 11:27:34
阅读次数：
59
题目大意： 给定n个顶点m条有权值的边。除了第n个点外每个顶点上有一头牛。有k个顶点上有美味值为y[i]的草。每头牛都需要到达点n，且在路上可以吃有且仅有的一捆草，如果这样需要走的路程比最短路程多的部分不超过该草的美味值。判断每头牛是否能吃到草。 2<=n<=50,000; 1<=k<=n; 1<= ...
分类：
其他好文 时间：
2020-01-22 18:37:51
阅读次数：
61
Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous ...
分类：
其他好文 时间：
2019-12-02 13:55:06
阅读次数：
99
Food Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9289 Accepted Submission(s): 3019 Problem De ...
分类：
其他好文 时间：
2019-08-24 09:48:14
阅读次数：
80
链接: https://vjudge.net/problem/HDU 4292 题意: You, a part time dining service worker in your college’s dining hall, are now confused with a new problem: ...
分类：
其他好文 时间：
2019-08-09 23:55:05
阅读次数：
229
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25452 Accepted: 11183 Description Cows are such finicky eaters. Each cow has a prefe ...
分类：
其他好文 时间：
2019-07-26 18:55:25
阅读次数：
69
E - Serge and Dining Room（线段树） CodeForces - 1180E 题意：给出a 和 b 数组，a为各种食物的价格，b为一列排着队的小朋友拥有的钱，小朋友排队购买食物，每个人都买自己能买的起的最贵的食物，买不起就离开队伍。给出q次操作，操作1是修改食物的价格，操作2是 ...
分类：
其他好文 时间：
2019-07-07 09:50:02
阅读次数：
182
题目传送门 题目大意： 给出a序列和b序列，a序列为各种食物的价格，b序列为一列排着队的小朋友拥有的钱，小朋友依次购买食物，每个人都买自己能买的起的最贵的食物，买不起就离开队伍。给出q次操作，操作1是修改食物的价格，操作2是修改小朋友的钱，每次操作后询问当小朋友买完之后，能买到的最贵的食物的价格是多 ...
分类：
其他好文 时间：
2019-06-26 20:36:08
阅读次数：
137
Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous ...
分类：
其他好文 时间：
2019-04-30 22:09:18
阅读次数：
132
