农场

排位赛一 E Milk Visits

吃可爱长大的小学妹 提交于 2020-03-17 06:29:58
题目 Farmer John 计划建造 N 个农场,用 N-1 条道路连接,构成一棵树(也就是说,所有农场之间都互相可以到达,并且没有环)。每个农场有一头奶牛,品种为更赛牛或荷斯坦牛之一。 Farmer John 的 M 个朋友经常前来拜访他。在朋友 i 拜访之时,Farmer John 会与他的朋友沿着从农场 Ai到农场 Bi之间的唯一路径行走(可能有 Ai=Bi)。除此之外,他们还可以品尝他们经过的路径上任意一头奶牛的牛奶。由于 Farmer John 的朋友们大多数也是农场主,他们对牛奶有着极强的偏好。他的有些朋友只喝更赛牛的牛奶,其余的只喝荷斯坦牛的牛奶。任何 Farmer John 的朋友只有在他们访问时能喝到他们偏好的牛奶才会高兴。 请求出每个朋友在拜访过后是否会高兴。 解法 因为题目只有2种颜色,那么我们把同一种颜色连在一起的放在同一个连通块里面,也就是把两个点合并,查询的时候如果两个点没有公共祖先,那么他一定经过了2种颜色,如果是相同的公共祖先,那么我们只要判断它的节点的颜色是不是查询的颜色 代码 # include <iostream> # include <cmath> # include <queue> # include <cstring> # include <algorithm> # include <cstdio> using namespace

POJ 3268 Silver Cow Party 【反向dijkstra】

六月ゝ 毕业季﹏ 提交于 2020-02-07 02:56:32
POJ 3268 Silver Cow Party 题目大意: 每个农场有一只奶牛,所有奶牛都要去指定的一个农场X中聚会,聚会结束后各自回自己的农场, 求所有的奶牛出门参加聚会再回到家中的最短用时,即求出耗时最长的奶牛的时间 具体思路: 最短路求解,先求x到各个农场的时间,再将各边反向,再求一次x到各个农场的时间。 将两个时间相加,最小的时间即为所求 (求图中所有点到指定点的最短距离可以转化为求指定点到所有点的最短距离,有向图要反向) 具体代码: # include <iostream> # include <cstdio> # include <stdlib.h> # include <algorithm> using namespace std ; const int N = 1005 ; const int INF = 1e5 ; int maps [ N ] [ N ] ; int rmaps [ N ] [ N ] ; //反向图 int visit [ N ] ; int dis [ N ] ; int rdis [ N ] ; int n , m , x ; void init ( ) { for ( int i = 1 ; i <= n ; i ++ ) for ( int j = 1 ; j <= n ; j ++ ) rmaps [ i ] [ j ] =

智慧农场系统APP源码制度搭建

喜夏-厌秋 提交于 2019-12-05 10:11:45
智慧农场丨系丨统丨开丨发 欢迎咨询厄加特Urgot(189微2212电1525) 智慧农场丨系丨统丨开丨发丨案丨例丨源丨码丨制丨度丨方丨案丨,我司位于广州天河区,是一家大型专业商业服务互联网技术一体化公司,百人技术团队,市面上有的你叫得出名字的类似系统我们都能做,模式多样,紧跟时代,能做出最符合你、最接近时代轨道的项目方案。地点就是此刻诺第留斯号所在的这个万奴岛的天然小港中。 在这个地方,狄勇收集了遇难船只的许多遗物:铁制的用具,锚,滑车的铁链环,小炮,一颗十八号炮弹,残破的天文仪器,船后部断片:另外还有一口铜钟,上面有款识,写着“巴赞给我造的”,这是1785年左右,布勒斯特军械局铸造厂的标记。这事是十分明确,不可以怀疑的了。 狄勇为了使自己所获得的材料更完备起见,他在这遇难的地方留下,一直到同年十月。然后他离开了万尼科罗群岛,去新西兰,1828年4月7日到了加尔各答,然后回法掴,到了法国,他受到查理十世的热情招待。可是,这个时候,杜蒙。居惟尔不知道狄勇所作的工作结果,已经先出发向别处找寻失事的地点了。因为他从一只捕鲸船的报告知道,有好些徽章和一种圣路易十字勋章在路易西安尼省和新喀里多尼亚岛的土人手里发现。 杜蒙。居维尔于是指挥着浑天仪号,向大洋出发,在狄勇离开了万尼科罗群岛两个月后,他的船停在何巴市面前。在何已市,他知道了狄勇所获得的结果,此夕

智慧农场系统原理app源码搭建

强颜欢笑 提交于 2019-12-05 10:11:30
智慧农场丨系丨统丨开丨发 欢迎咨询厄加特Urgot(189微2212电1525) 智慧农场丨系丨统丨开丨发丨案丨例丨源丨码丨制丨度丨方丨案丨,我司位于广州天河区,是一家大型专业商业服务互联网技术一体化公司,百人技术团队,市面上有的你叫得出名字的类似系统我们都能做,模式多样,紧跟时代,能做出最符合你、最接近时代轨道的项目方案。 群岛的礁石脉行驶,到20日,才停泊在礁石圈里面,即万奴岛的天然港内。 23日,好几名船上的人员在岛上走了一圈,得到一些不重要的残余物品。当地土人采取一种不认账和逃避的方法,不愿意带他们到遇难失事的地方去看。这种暖昧不明的行为更让人相信他们是曾经虐待过船中的遇难人员,他们也正是好像伯杜蒙·居维尔要给拉·白鲁斯和他的苦命同伴报仇似的。但在26日,土人由于得到了礼物,并且知道他们不至于受到任何报复,他们这才带领船副雅居诺,到了船只遇难的地方。 在这个地方,五米至六米半的水深处,在巴古和万奴两岛的礁石间,堆积着的锚、炮、铁块和铅块都被石灰质的沉积层粘住了。浑夭仪号的大艇和捕鲸船开到了这个地方,费了很大气力,船上人员才把一个重一千八百斤的锚,一门口径八分的铁铸大炮,一大块铅和两尊铜炮打捞上来。 杜蒙·居维尔详细询问土人,知道拉·白鲁斯在岛附近暗礁上损失了他的两只船后,又造了一只较小的船,他乘新造的船出发,第二次又失踪了……在什么地方失踪呢?没有人知道

P2701 [USACO5.3]巨大的牛棚Big Barn |动态规划

北战南征 提交于 2019-12-04 10:25:37
题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定,他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出,在他的农场中,不需要砍树却能够修建的最大正方形牛棚。牛棚的边必须和水平轴或者垂直轴平行。 EXAMPLE 考虑下面的方格,它表示农夫约翰的农场,‘.'表示没有树的方格,‘#'表示有树的方格 1 2 3 4 5 6 7 8 1 . . . . . . . . 2 . # . . . # . . 3 . . . . . . . . 4 . . . . . . . . 5 . . . . . . . . 6 . . # . . . . . 7 . . . . . . . . 8 . . . . . . . . 最大的牛棚是 5 x 5 的,可以建造在方格右下角的两个位置其中一个。 输入格式 Line 1: 两个整数: N (1 <= N <= 1000),农场的大小,和 T (1 <= T <= 10,000)有树的方格的数量 Lines 2..T+1: 两个整数(1 <= 整数 <= N), 有树格子的横纵坐标 输出格式 只由一行组成,约翰的牛棚的最大边长。 #include<queue> #include<cmath> #include<vector>

虫洞

牧云@^-^@ 提交于 2019-12-04 08:25:27
题目描述 John 在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边,并可以使你返回到过去的一个时刻(相对你进入虫洞之前)。John 的每个农场有 M条小路(无向边)连接着 N从 1到 N标号)块地,并有 W个虫洞。现在 John 想借助这些虫洞来回到过去(在出发时刻之前回到出发点),请你告诉他能办到吗。 John 将向你提供F 个农场的地图。没有小路会耗费你超过 10^4 的时间,当然也没有虫洞回帮你回到超过 10^4秒以前。 输入 第一行一个整数F表示农场个数;对于每个农场:第一行,三个整数 N,M,W;接下来 M行,每行三个数 S,E,T 表示在标号为 S的地与标号为 E的地中间有一条用时 T秒的小路;接下来 W行,每行三个数 S,E,T 表示在标号为 S的地与标号为 E的地中间有一条可以使 John 到达 T秒前的虫洞。 输出 输出共 F行,如果 John 能在第 I个农场实现他的目标,就在第 I行输出 YES,否则输出 NO。 数据范围限制 对于全部数据: 1<=F<=5 1<=N<=500 1<=M<=2500 1<=W<=200 1<=S,E<=N |T|<=10^4 解 迷人呐。 这道题一看其实就有思路了,因为他给我们一些富有魅力的词汇:“有向边” “有M条小路(无向边)”。于是我们不难想到 最短路 求解。 我一开始想要的是dijkstra

区块链+农场系统开发解析

匿名 (未验证) 提交于 2019-12-02 22:56:40
核心提示:区块链+农场系统开发找**【胡先生 189电0300电3044微jz44346502】**(软件开发公司,不是平台方)农场系统开发,农场系统开 农场系统开发,农场系统开发平台,农场系统,牧场系统开发,农场模式。 首先绿色植物可以在阳光下进行光合作用,吸收二氧化碳,产生氧气。这样一来地球上不就有氧气了,城市中只要有绿化带也可以有清新的空气了。 农场系统开发很多都是栽花种花:大家先把两个花池子杂草清除,然后深松勾成垄,按顺序摆放填土踩压,两个花池子栽种了500多株花苗,又对大门附近栽种了花苗,翠绿的花苗让医院院内顿时增添了一抹盎然生机。栽花,既美化环境,点缀生活,又给大家提供 了优雅舒适的娱乐场所。好玩又能赚钱。 下面我拿欢喜农场来举例子: 欢喜农场系统开发,究竟怎么玩的? 1.关注即可获得10块葡萄园,一个ID最多获赠10块,只能种植10个葡萄(种苗一棵1元),级别为―佃户。 2.苹果园每块5元,一个ID最多购买10块,只能种植红苹果(种苗一棵5元),级别为―地主。 3.火龙果园为每块10元,一个ID最多购买10块,只能种植火龙果(种苗一棵10元)级别为土豪。 三、欢喜农场系统开发、如何如何完成任务? 1.每天记得完成【浇水、施肥】,10天任务做完,即可收获成品果实!自认养之日起20天内,未完成10天任务的果树苗将死亡,无任何收。

我的欢乐小农场

家住魔仙堡 提交于 2019-12-02 06:41:02
看见这个图自我感觉回到了小学 看见这个图自我感觉回到了小学 感觉是不是特别像QQ农场 首先来看一下css样式 <style type="text/css"> div{ font-size:12px; border:#999 1px solid; padding:5px; } #bg{ /*控制页面背景*/ width:456px; height:266px; background-image:url(images/plowland.jpg); } img{ /*控制图片*/ position:absolute; top:85px; left:195px; } #seed{ /*控制播种按钮*/ background-image:url(images/btn_seed.png); width:56px; height:56px; position:absolute; top:229px; left:49px; cursor:hand; } #grow{ /*控制生长按钮*/ background-image:url(images/btn_grow.png); width:56px; height:56px; position:absolute; top:229px; left:154px; cursor:hand; } #bloom{ /*控制开花按钮*/ background

农场简单的操作

南楼画角 提交于 2019-12-02 06:24:45
HTML及CSS代码: < style type = " text/css " > div { font-size : 12px ; border : #999 1px solid ; padding : 5px ; } #bg { /*控制页面背景*/ width : 456px ; height : 266px ; background-image : url(images/plowland.jpg) ; } img { /*控制图片*/ position : absolute ; top : 85px ; left : 195px ; } #seed { /*控制播种按钮*/ background-image : url(images/btn_seed.png) ; width : 56px ; height : 56px ; position : absolute ; top : 229px ; left : 49px ; cursor : hand ; } #grow { /*控制生长按钮*/ background-image : url(images/btn_grow.png) ; width : 56px ; height : 56px ; position : absolute ; top : 229px ; left : 154px ; cursor : hand

洛谷 P2701 [USACO5.3]巨大的牛棚Big Barn

这一生的挚爱 提交于 2019-11-29 02:21:44
洛谷 P2701 [USACO5.3]巨大的牛棚Big Barn Description 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定,他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出,在他的农场中,不需要砍树却能够修建的最大正方形牛棚。牛棚的边必须和水平轴或者垂直轴平行。 EXAMPLE 考虑下面的方格,它表示农夫约翰的农场,‘.'表示没有树的方格,‘#'表示有树的方格 1 2 3 4 5 6 7 8 1 . . . . . . . . 2 . # . . . # . . 3 . . . . . . . . 4 . . . . . . . . 5 . . . . . . . . 6 . . # . . . . . 7 . . . . . . . . 8 . . . . . . . . 最大的牛棚是 5 x 5 的,可以建造在方格右下角的两个位置其中一个。 Input Line 1: 两个整数: N (1 <= N <= 1000),农场的大小,和 T (1 <= T <= 10,000)有树的方格的数量 Lines 2..T+1: 两个整数(1 <= 整数 <= N), 有树格子的横纵坐标 Output 只由一行组成,约翰的牛棚的最大边长。 Sample