搜索
恋花飘落
这个作者很懒,什么都没留下…
展开
-
POJ3662 AcWing 340. 通信线路(双端队列BFS)
题干:在郊区有 N 座通信基站,P 条 双向 电缆,第 i 条电缆连接基站Ai和Bi。特别地,1 号基站是通信公司的总站,N 号基站位于一座农场中。现在,农场主希望对通信线路进行升级,其中升级第 i 条电缆需要花费Li。电话公司正在举行优惠活动。农产主可以指定一条从 1 号基站到 N 号基站的路径,并指定路径上不超过 K 条电缆,由电话公司免费提供升级服务。农场主只需要支付在该路径上剩...原创 2019-11-07 09:31:21 · 260 阅读 · 0 评论 -
AcWing 175. 电路维修(双端队列BFS)
题干:达达是来自异世界的魔女,她在漫无目的地四处漂流的时候,遇到了善良的少女翰翰,从而被收留在地球上。翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障,导致无法启动。电路板的整体结构是一个R行C列的网格(R,C≤500),如下图所示。每个格点都是电线的接点,每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。在旋转之后,它就可...原创 2019-11-06 18:58:23 · 224 阅读 · 0 评论 -
AcWing 1135. 新年好 (dfs+spfa)
题干:重庆城里有 n 个车站,m 条双向公路连接其中的某些车站。每两个车站最多用一条公路连接,从任何一个车站出发都可以经过一条或者多条公路到达其他车站,但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。佳佳的家在车站 1,他有五个亲戚,分别住在车站 a,b,c,d,e。过年了,他需要从自己的家出发,拜访每个亲戚(顺序任意),给他们送去节日的祝福。...原创 2019-11-04 20:40:36 · 268 阅读 · 0 评论 -
洛谷P1117 棋盘游戏
题意:在一个 4×4 的棋盘上有 8 个黑棋和 8 个白棋,当且仅当两个格子有公共边,这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。给出一个初始棋盘和一个最终棋盘,请找出一个最短的移动序列使初始棋盘变为最终棋盘。输入前四行,每行 4 个数字(1 或者 0),描述了初始棋盘;接着是一个空行;第六到第九行,每行 4 个数字(1 或者 0),描述了最终棋盘。输出输出文件的第一行是...原创 2018-11-19 21:00:56 · 1640 阅读 · 0 评论 -
Divide Groups(hdu4751)(二分图判定)
[原题链接!](http://acm.hdu.edu.cn/showproblem.php?pid=4751题意:其实这个题最难懂的是题意orz(嘤语菜真的难受)告诉你n个人的关系:第i行表示第i个人认识那些人,以0结尾。求这n个人能否被分成两组,每一组的人都互相认识。即任意选出一个人,他必须认识当前组的其他所有人,其他人也要认识他。必须两个人互相认识才算他们认识(单相思没人权),并...原创 2018-11-26 16:58:57 · 143 阅读 · 0 评论 -
2018-2019ACM焦作区域赛F - Honeycomb Gym -102028F(BFS)
题干:time limit per test:4.0 smemory limit per test:1024 MBcells built by honey bees, which can be described as a regular tiling of the Euclidean plane, in which three hexagons meet at each internal ...原创 2019-09-27 19:13:28 · 195 阅读 · 0 评论 -
2019CCPC秦皇岛 F-Forest Program(DFS)(快速幂)
题干:The kingdom of Z is fighting against desertification these years since there are plenty of deserts in its wide and huge territory. The deserts are too arid to have rainfall or human habitation, an...原创 2019-10-09 16:52:09 · 360 阅读 · 0 评论 -
2019牛客国庆集训派对day7 B- 有向无环图(BFS)
题干:链接:https://ac.nowcoder.com/acm/contest/1112/B来源:牛客网Bobo 有一个 n 个点,m 条边的有向无环图(即对于任意点 v,不存在从点 v 开始、点 v 结束的路径)。为了方便,点用 1,2,…,n 编号。设 count(x,y)count(x,y)\mathrm{count}(x, y)count(x,y)count(x,y)count...原创 2019-10-11 19:08:38 · 194 阅读 · 0 评论