08 2019 档案

TYVJ1391 走廊泼水节
摘要：题意 给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。 求增加的边的权值总和最小是多少。 输入格式 第一行包含整数t，表示共有t组测试数据。 对于每组测试数据，第一行包含整数N。 接下来N 1行，每行三个整数X,Y,Z，表示X节点与Y节点之间存在一 阅读全文
posted @ 2019-08-27 16:48 foxc 阅读(198) 评论(0) 推荐(0)
[bzoj3032][TYVJ P1924]七夕祭(环形均分纸牌，货仓选址)
摘要：题意 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。 于是TYVJ今年举办了一次线下七夕祭。 Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。 矩形的祭典会场由N排M列共计N×M个摊点组成。 虽然摊点种类繁多，不过c 阅读全文
posted @ 2019-08-27 11:50 foxc 阅读(349) 评论(0) 推荐(1)
BZOJ3043 IncDec Sequence (差分)
摘要：题意 给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 输入格式 第一行输入正整数n。 接下来n行，每行输入一个整数 阅读全文
posted @ 2019-08-27 10:40 foxc 阅读(152) 评论(0) 推荐(0)
BZOJ2200 道路与航线（dijk+拓扑排序）
摘要：Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 Input 第1行：四个空格隔开的整数: T, R, P, and S 第2到R+1行：三个空格隔开的整数（表示一条道路）：A_i, B_i 和 C_i 第R+2到R+P+1行 阅读全文
posted @ 2019-08-24 21:31 foxc 阅读(224) 评论(0) 推荐(0)
P1462 通往奥格瑞玛的道路（二分+dijkstra）
摘要：题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另 阅读全文
posted @ 2019-08-19 21:16 foxc 阅读(180) 评论(1) 推荐(0)
P1020 导弹拦截 O（nlogn）做法
摘要：题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 阅读全文
posted @ 2019-08-14 12:00 foxc 阅读(351) 评论(0) 推荐(0)