随笔档案「2019年7月」 - branna

[kuangbin带你飞]专题六最小生成树 G - Arctic Network

摘要：G - Arctic Network 题目链接：https://vjudge.net/contest/66965#problem/G 题目：国防部（DND）希望通过无线网络连接几个北部前哨站。在建立网络时将使用两种不同的通信技术：每个前哨站都有一个无线电收发器，一些前哨站还有一个卫星信道。任何带阅读全文

posted @ 2019-07-31 23:22 branna 阅读(245) 评论(0) 推荐(0)

[kuangbin带你飞]专题六最小生成树 E - QS Network

摘要：E - QS Network 题目链接： https://vjudge.net/contest/66965#problem/E 题目：在星系cgb的w-503行星中，有一种名为QS的智能生物。 QS通过网络相互通信。如果两个QS想要连接，他们需要购买两个网络适配器（每个QS一个）和一段网络电缆。请阅读全文

posted @ 2019-07-30 23:51 branna 阅读(172) 评论(0) 推荐(0)

[kuangbin带你飞]专题六最小生成树 D - Constructing Roads

摘要：D - Constructing Roads 题目链接：https://vjudge.net/contest/66965#problem/D 题目：有N个村庄，编号从1到N，你应该建造一些道路，使每两个村庄可以相互连接。我们说两个村A和B是相连的，当且仅当A和B之间有一条道路，或者存在一个村C以便阅读全文

posted @ 2019-07-30 22:23 branna 阅读(283) 评论(0) 推荐(0)

[kuangbin带你飞]专题六最小生成树C - Building a Space Station

摘要：C - Building a Space Station 题目链接：https://vjudge.net/contest/66965#problem/C 题目：您是空间站工程团队的成员，并在该站的施工过程中分配了一项任务。您需要编写一个计算机程序来完成任务。空间站由许多单元组成，称为单元。所有细阅读全文

posted @ 2019-07-30 21:20 branna 阅读(142) 评论(0) 推荐(0)

[kuangbin带你飞]专题六最小生成树 B - Networking

摘要：B - Networking 题目链接：https://vjudge.net/contest/66965#problem/B 题目：您被分配设计广泛区域中某些点之间的网络连接。您将获得该区域中的一组点，以及可连接成对点的电缆的一组可能路线。对于两点之间的每条可能路线，您将获得连接该路线上的点所需的阅读全文

posted @ 2019-07-30 16:59 branna 阅读(191) 评论(0) 推荐(0)

[kuangbin带你飞]专题六最小生成树 A - Jungle Roads

摘要：A - Jungle Roads 题目链接：https://vjudge.net/contest/66965#problem/A 题目： The Head Elder of the tropical island of Lagrishan has a problem. A burst of fore 阅读全文

posted @ 2019-07-28 22:17 branna 阅读(223) 评论(0) 推荐(0)

洛谷题 P3366 【模板】最小生成树

摘要：最小生成树题目链接：https://www.luogu.org/problem/P3366 题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入格式第一行包含两个整数N、M，表示该图共有N个结点和M 阅读全文

posted @ 2019-07-28 20:42 branna 阅读(280) 评论(0) 推荐(0)

[kuangbin带你飞]专题五并查集 J - A Bug's Life (带权并查集）

摘要：J - A Bug's Life 题目链接：https://vjudge.net/contest/66964#problem/J 题目： Background Professor Hopper is researching the sexual behavior of a rare species 阅读全文

posted @ 2019-07-26 19:32 branna 阅读(210) 评论(0) 推荐(0)

[kuangbin带你飞]专题五并查集 E - 食物链（带权并查集）

摘要：E - 食物链题目链接：https://vjudge.net/contest/66964#problem/E 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。阅读全文

posted @ 2019-07-26 18:49 branna 阅读(216) 评论(0) 推荐(0)

[kuangbin带你飞]专题五并查集 D - How Many Answers Are Wrong（带权并查集）

摘要：D - How Many Answers Are Wrong 题目链接：https://vjudge.net/contest/66964#problem/D 题目： TT and FF are ... friends. Uh... very very good friends -________-b 阅读全文

posted @ 2019-07-24 01:16 branna 阅读(193) 评论(0) 推荐(0)

[kuangbin带你飞]专题五并查集 C - How Many Tables

摘要：C - How Many Tables 题目链接：https://vjudge.net/contest/66964#problem/C 题目： Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time 阅读全文

posted @ 2019-07-23 20:22 branna 阅读(230) 评论(0) 推荐(0)

[kuangbin带你飞]专题五并查集 B - The Suspects

摘要：B - The Suspects 题目链接：https://vjudge.net/contest/66964#problem/B 题目： Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiol 阅读全文

posted @ 2019-07-23 18:51 branna 阅读(139) 评论(0) 推荐(0)

[kuangbin带你飞]专题五并查集 A - Wireless Network

摘要：A - Wireless Network 题目链接：https://vjudge.net/contest/66964#problem/A 题目： An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical 阅读全文

posted @ 2019-07-23 16:53 branna 阅读(205) 评论(0) 推荐(0)

[kuangbin带你飞]专题四最短路练习 J - Invitation Cards

摘要：J - Invitation Cards 题目链接：https://vjudge.net/contest/66569#problem/J 题目： In the age of television, not many people attend theater performances. Antiqu 阅读全文

posted @ 2019-07-21 16:46 branna 阅读(197) 评论(0) 推荐(0)

[kuangbin带你飞]专题四最短路练习 I - Arbitrage（判断负环）

摘要：I - Arbitrage 题目链接：https://vjudge.net/contest/66569#problem/I 题目： Arbitrage is the use of discrepancies in currency exchange rates to transform one un 阅读全文

posted @ 2019-07-20 22:38 branna 阅读(255) 评论(0) 推荐(0)

[kuangbin带你飞]专题四最短路练习 H - Cow Contest （floyed传递背包）

摘要：H - Cow Contest 题目链接：https://vjudge.net/contest/66569#problem/H 题目： N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programmi 阅读全文

posted @ 2019-07-20 21:03 branna 阅读(143) 评论(0) 推荐(0)

[kuangbin带你飞]专题四最短路练习G - MPI Maelstrom（链式前向星（邻接表）||邻接矩阵）spfa算法

摘要：G - MPI Maelstrom 题目链接：https://vjudge.net/contest/66569#problem/G 题目： BIT has recently taken delivery of their new supercomputer, a 32 processor Apoll 阅读全文

posted @ 2019-07-20 17:41 branna 阅读(173) 评论(0) 推荐(0)

[kuangbin带你飞]专题四最短路练习 F - Wormholes （判断负环）

摘要：F - Wormholes 题目链接：https://vjudge.net/contest/66569#problem/F 题目： While exploring his many farms, Farmer John has discovered a number of amazing wormh 阅读全文

posted @ 2019-07-20 00:28 branna 阅读(218) 评论(0) 推荐(0)

[kuangbin带你飞]专题四最短路练习 E - Currency Exchange（判断负环）

摘要：E - Currency Exchang 题目链接：https://vjudge.net/contest/66569#problem/E 题目： Several currency exchange points are working in our city. Let us suppose that 阅读全文

posted @ 2019-07-19 20:11 branna 阅读(160) 评论(0) 推荐(0)

[kuangbin带你飞]专题四最短路练习 D - Silver Cow Party(最短路spfa+转置邻接矩阵）

摘要：D - Silver Cow Party（双向边）题目链接：https://vjudge.net/contest/66569#problem/D 题目： One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N i 阅读全文

posted @ 2019-07-18 17:43 branna 阅读(190) 评论(0) 推荐(0)

[kuangbin带你飞]专题四最短路练习 C - Heavy Transportation （spfa）最大权值

摘要：C - Heavy Transportation 题目链接：https://vjudge.net/contest/66569#problem/C 题目： Background Hugo Heavy is happy. After the breakdown of the Cargolifter pr 阅读全文

posted @ 2019-07-17 21:26 branna 阅读(186) 评论(0) 推荐(0)

[kuangbin带你飞]专题四最短路练习 B（ POJ 2253） Frogger（spfa）

摘要：B - Frogger（spfa）题目链接：https://vjudge.net/contest/66569#problem/B 题目： Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices F 阅读全文

posted @ 2019-07-17 17:45 branna 阅读(173) 评论(0) 推荐(0)

[kuangbin带你飞]专题四最短路练习 A - Til the Cows Come Home（spfa算法）

摘要：A - Til the Cows Come Home 题目链接：https://vjudge.net/contest/66569#problem/A 题目： Bessie is out in the field and wants to get back to the barn to get as 阅读全文

posted @ 2019-07-17 15:34 branna 阅读(188) 评论(0) 推荐(0)

HDU 2544 最短路（spfa算法）

摘要：最短路题目链接：https://vjudge.net/problem/HDU-2544 题目：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他阅读全文

posted @ 2019-07-17 00:26 branna 阅读(153) 评论(0) 推荐(0)

Codeforces Round #573 (Div. 2).A

摘要：A - Tokitsukaze and Enhancement 题目链接：http://codeforces.com/contest/1191/problem/A 题目： Tokitsukaze is one of the characters in the game "Kantai Collect 阅读全文

posted @ 2019-07-16 11:56 branna 阅读(198) 评论(0) 推荐(0)

吉首大学2019年程序设计竞赛（重现赛）H 蛇皮走位

摘要：H 蛇皮走位题目链接：https://ac.nowcoder.com/acm/contest/992/H 题目描述邪恶的红红星球为攻占蓝蓝星球，派出满载氢弹的敢死星际队去轰炸蓝蓝星球。但是蓝蓝星球的光速炮弹能在发射后的瞬间击毁星际队。于是，红红星球在星际队的八万里半径内凝聚浓厚的大气缓冲层来阅读全文

posted @ 2019-07-15 11:48 branna 阅读(272) 评论(0) 推荐(0)

牛客假日团队赛6 F. Mud Puddles

摘要：F. Mud Puddles 题目链接：https://ac.nowcoder.com/acm/contest/993/F 题目：农夫约翰早上6点离开家，每天挤奶贝西。然而，前一天晚上看到一场大雨，田野非常泥泞。 FJ从坐标平面中的点（0,0）开始，朝向位于（X，Y）的Bessie（-500≤X≤5 阅读全文

posted @ 2019-07-15 11:17 branna 阅读(207) 评论(0) 推荐(0)

A计划 HDU - 2102

摘要：A计划 HDU - 2102 题目链接：https://vjudge.net/problem/HDU-2102 题目：可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正阅读全文

posted @ 2019-07-11 23:00 branna 阅读(213) 评论(0) 推荐(0)

HDU - 1372 Knight Moves（bfs入门）

摘要：HDU - 1372 Knight Moves 题目链接：https://vjudge.net/problem/HDU-1372#author=swust20141567 题目：在象棋王国，尼古拉斯.火山是一匹英俊的马，他非常幸运迎娶了白马王国的公主，他们将度蜜月，你现在是他们的女仆，火山会问你去阅读全文

posted @ 2019-07-11 00:05 branna 阅读(207) 评论(0) 推荐(0)

[kuangbin带你飞]专题一简单搜索 E. Find The Multiple

摘要：Find The Multiple 题目链接：https://vjudge.net/contest/65959#problem/E 题目： Given a positive integer n, write a program to find out a nonzero multiple m of 阅读全文

posted @ 2019-07-10 12:07 branna 阅读(139) 评论(0) 推荐(0)

bfs入门（HDU - 1548）A strange lift

摘要：A strange lift 题目链接：https://vjudge.net/problem/HDU-1548#author=Zerpro 题目： There is a strange lift.The lift can stop can at every floor as you want, an 阅读全文

posted @ 2019-07-10 00:46 branna 阅读(223) 评论(0) 推荐(0)

Codeforces Round #570 (Div. 3)B

摘要：B - Equalize Prices 题目链接：http://codeforces.com/contest/1183/problem/B 题目： There are n products in the shop. The price of the i-th product is . The own 阅读全文

posted @ 2019-07-08 00:33 branna 阅读(173) 评论(0) 推荐(0)

Codeforces Round #570 (Div. 3 )A

摘要：A. Nearest Interesting Number 题目链接：http://codeforces.com/contest/1183/problem/A 题目： Polycarp knows that if the sum of the digits of a number is divisi 阅读全文

posted @ 2019-07-07 23:37 branna 阅读(243) 评论(0) 推荐(0)

POJ - 3984 迷宫问题

摘要：POJ - 3984 迷宫问题题目链接：https://vjudge.net/problem/POJ-3984 题目：定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 阅读全文

posted @ 2019-07-07 22:20 branna 阅读(138) 评论(0) 推荐(0)

[kuangbin带你飞]专题一简单搜索 C

摘要：C - Catch That Cow 题目链接：https://vjudge.net/contest/65959#problem/C 题目： Farmer John has been informed of the location of a fugitive cow and wants to ca 阅读全文

posted @ 2019-07-06 16:35 branna 阅读(324) 评论(0) 推荐(0)

牛客假日团队赛5 H

摘要：H 数字游戏题目链接：https://ac.nowcoder.com/acm/contest/984/H 题目描述奶牛们又在玩一种无聊的数字游戏。输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果。在游戏的开始，每头牛都会得到一个数N(1<=N<=1,000,000)。此时奶牛们的分数均为0。阅读全文

posted @ 2019-07-06 16:09 branna 阅读(337) 评论(0) 推荐(0)

Codeforces Round #572 (Div. 2)B

摘要：B. Number Circle 题目链接：http://codeforces.com/contest/1189/problem/B 题目： You are given n numbers a1,a2,…,an. Is it possible to arrange them in a circle 阅读全文

posted @ 2019-07-06 12:02 branna 阅读(452) 评论(0) 推荐(0)

Codeforces Round #572 (Div. 2) A.

摘要：A. Keanu Reeves 题目链接：http://codeforces.com/contest/1189/problem/A 题目： After playing Neo in the legendary "Matrix" trilogy, Keanu Reeves started doubti 阅读全文

posted @ 2019-07-06 11:42 branna 阅读(382) 评论(0) 推荐(0)

[kuangbin带你飞]专题一简单搜索 A棋盘问题

摘要：A - 棋盘问题题目链接：https://vjudge.net/contest/65959#problem/A 题目：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的阅读全文

posted @ 2019-07-04 17:37 branna 阅读(169) 评论(0) 推荐(0)

北京信息科技大学第十一届程序设计竞赛（重现赛）I

摘要：I andy种树题目链接：https://ac.nowcoder.com/acm/contest/940/I 题目描述 andy在他的庄园里种了n棵树，排列成一排，标号为1到n。最开始的时候n棵树的高度都是0，也就是种子刚刚被埋下，树还没有长出来。 andy会一种魔法，他每使用一次魔法，就可以让树阅读全文

posted @ 2019-07-04 12:50 branna 阅读(218) 评论(0) 推荐(0)

北京信息科技大学第十一届程序设计竞赛（重现赛）H

摘要：H andy和购物题目链接：https://ac.nowcoder.com/acm/contest/940/H 题目描述 andy要去市场买n件货物，每件货物的价格为ai。商家为了吸引顾客，给每个买N件货物的顾客一个折扣清单，清单上有N个小于1的小数bj表示折扣。对于每个折扣bj，由用户自行决定用阅读全文

posted @ 2019-07-04 12:25 branna 阅读(208) 评论(0) 推荐(0)

北京信息科技大学第十一届程序设计竞赛（重现赛）B

摘要：B kotori和气球题目链接：https://ac.nowcoder.com/acm/contest/940/B 题目描述 kotori最近迷上了摆气球的游戏。她一共有n种气球，每种气球有无数个。她要拿出若干个气球摆成一排。但是，由于气球被施放了魔法，同样种类的气球如果相邻会发生爆炸，因此若两阅读全文

posted @ 2019-07-04 12:14 branna 阅读(237) 评论(0) 推荐(0)

branna

07 2019 档案

公告