Dispwnl

Crazy Up

[USACO10FEB]慢下来Slowing down

题目题目大意每天Farmer John的N头奶牛(1 <= N <= 100000，编号1…N)从粮仓走向他的自己的牧场。牧场构成了一棵树，粮仓在1号牧场。恰好有N-1条道路直接连接着牧场，使得牧场之间都恰好有一条路径相连。第i条路连接着A_i，B_i，(1 <= A_i <= N; 1 <= B_i <= N)。奶牛们每人有一个私人牧场P_i (1...

Posted by Dispwnl on December 24, 2017

[LUOGU4012]深海机器人问题

题目题目描述深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。每条预定路径上的生物标本的价值是已知的，而且生物标本只能被采集一次。本题限定深海机器人只能从其出发位置沿着向北或向东的方向移动，而且多个...

Posted by Dispwnl on December 23, 2017

[USACO09MAR]地震损失2Earthquake Damage 2

题目题目大意地震袭击了威斯康星州，一些牧场被摧毁了. 一共有P个牧场.由C条双向路连接.两个牧场间可能有多条路.一条路也可能连接相同的牧场.牛棚坐落在牧场1. N (1 <= N <= P) 只奶牛打来了求救电话，说她们的农场没有被摧毁，但是已经无法到达牛棚. 求出最少可能有多少牧场被摧毁. 输入输出样例输入样例#1： 5 5 2 1 2 2 3 3 5 2 ...

Posted by Dispwnl on December 21, 2017

[LUOGU2124]奶牛美容

题目题目描述输入输出格式输入输出样例输入样例#1： 6 16 ................ ..XXXX....XXX... ...XXXX....XX... .XXXX......XXX.. ........XXXXX... ..XXX....XXX.... 输出样例#1： 4 题解 $bfs$+$dfs$ 枚举$4$个方向，$bfs$将每个点染色，形成三块...

Posted by Dispwnl on November 6, 2017

[ZJOI2007]时态同步

题目题目描述小$Q$在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字$1,2,3…$进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称为“激发器”。当激发器工作后，产生一个激励电流，通过导线传向每一个它所连接的节点。而中间节...

Posted by Dispwnl on October 12, 2017