##AC代码 #include<stdio.h> #include<string.h> #include<iostream> #include<queue> using namespace std; #define inf 0x3f3f3f3f const int N=1020; int e[N][ ...
分类:
其他好文 时间:
2021-05-24 03:46:14
阅读次数:
0
给定一个 \(n\) 个点 \(m\) 条边的边带权简单连通无向图,在 $0$ 时刻你在点 $1$ 上。 假设当前是 \(t\) 时刻,你在点 \(v\) 上,你可以选择两种操作: 仍停留在点 \(v\) 上,操作后到 \(t+1\) 时刻。 选择一条边 \((a,b,w)\) 满足 \(a=v\) ...
分类:
其他好文 时间:
2020-10-18 09:37:30
阅读次数:
14
gate 用时:debug时间90分钟。 先读m再读n 我是傻逼(1/1) 题目大意: 有$m$个房子,$n$个顾客。第$i$个房子里有$a_i$只猪;第$i$个顾客可以买至多$b_i$只猪,且可以打开房子$c_1,c_2,...c_j$,这些同时被打开的房子中,剩余的猪的可以互相转移。求最多卖出的 ...
分类:
其他好文 时间:
2020-07-08 13:42:53
阅读次数:
55
原题连接 : http://poj.org/problem?id=1149 题目大意:有m个养猪场,n个顾客,每个顾客都有若干把养猪场的钥匙,最开始养猪场是全部锁上的,每个顾客来的时候可以用钥匙打开固定的养猪场并进行购买,每个顾客都有一个购买上限; 购买完后可以把打开的猪场里的猪任意的调整到别的打开 ...
分类:
其他好文 时间:
2020-06-23 15:19:59
阅读次数:
49
错误 useSSL 修改成 false 现在启动成功 (写者的项目快上线了,欢迎大家加入开发)gitee-> https://gitee.com/pig_farmer_x/pigs-blog.git ...
分类:
其他好文 时间:
2020-04-20 23:58:43
阅读次数:
109
LINK: "1280: Emmy卖猪pigs" 非常奇怪的最大流..建图还是一如既往的难想 感觉以前做过这个东西 所以也不难想出来辣. 考虑一头猪给谁都行都会增加贡献 但是不同位置的猪进行不同位置的挑选会带来更大的代价 这就是选位置即匹配问题.所以考虑最大流. 顾客一个一个来 就一个一个建图 为什 ...
分类:
其他好文 时间:
2020-04-07 20:57:40
阅读次数:
80
1、push() 方法将一个或多个元素添加到数组的末尾,并返回该数组的新长度。 const animals = ['pigs', 'goats', 'sheep']; const count = animals.push('cows'); console.log(count); // expecte ...
分类:
编程语言 时间:
2020-02-25 11:14:01
阅读次数:
81
(点击查看原题) 题目分析 (以下均为 Edelweiss 大佬的思路,博主承认自己写不了这么好,但是学习的心促使我记录下这个好题的写法,所以代码是我写的) 【题目大意】 有 M 个猪圈,每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依 次来了 N 个顾客,每个顾客分别会打开指定的几个猪圈, ...
分类:
其他好文 时间:
2019-08-17 00:58:37
阅读次数:
81
PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15721 Accepted: 7021 Description Mirko works on a pig farm that consists of M locked p ...
分类:
其他好文 时间:
2019-05-08 10:50:41
阅读次数:
127
2011年1月。H.Niemann开发团队宣布用转基因超级猪的器官向人体移植成功,请见:”New transgenic pigs for xenotransplantation“(新型转基因猪用于异体器官移殖)一文。 长久以来,民间有一句骂人的话:“你这仅仅笨猪!”如今,令人没有想到的是,猪是人类的 ...
分类:
其他好文 时间:
2019-04-19 17:55:02
阅读次数:
148