clover_hxy的博客

week7作业B-TT的旅行日记题目大意题解#include<cstdio>#include<cstring>#include<queue>#define N 100003#define M 503#define pa pair<int,int>using namespace std;const int inf=1e9;int...

2066 三角恋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 Description人们的恋爱关系与如下特点：两个人a，b，如果a爱着b，那么b一定不爱a；如果a不爱b，那么b一定爱着a

1002 搭桥 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑

1003 电话连线 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description一个国家有n个城市。若干个城市之间有电话线连接，现在要增加m条电话线（电话线当然是双向的了），使得任意两个城市之间都直接或间

1538:Gopher II查看提交统计提问总时间限制: 2000ms 内存限制: 65536kB描述The gopher family, having averted the canine threat, must face a new predator. The are n gophers and m gopher holes, each a

726:ROADS查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road len

P1974 跑路时间: 1000ms / 空间: 131072KiB / Java类名: Main背景CDQZ NOIP模拟赛描述小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意数

799:Heavy Transportation查看提交统计提问总时间限制: 3000ms 内存限制: 65536kB描述BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he ne

253:丛林中的路查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述热带岛屿Lagrishan的首领现在面临一个问题：几年前，一批外援资金被用于维护村落之间的道路，但日益繁茂的丛林无情的侵蚀着村民的道路，导致道路维修开销巨大，长老会不得不放弃部分道路的维护。上图左侧图显示的是正在使用道路的简图以及每条路每个月的

3049: [Usaco2013 Jan]Island TravelsTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 73  Solved: 32[Submit][Status][Discuss]DescriptionFarmer John has taken the cows to a vacation out on the

1977: [BeiJing2010组队]次小生成树 TreeTime Limit: 10 Sec  Memory Limit: 512 MBSubmit: 2638  Solved: 648[Submit][Status][Discuss]Description小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意

3931: [CQOI2015]网络吞吐量Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 1194  Solved: 508[Submit][Status][Discuss]Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器

3624: [Apio2008]免费道路Time Limit: 2 Sec  Memory Limit: 128 MBSec  Special JudgeSubmit: 727  Solved: 300[Submit][Status][Discuss]DescriptionInputOutputSample Input5 7

1051: [HAOI2006]受欢迎的牛Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 4024  Solved: 2156[Submit][Status][Discuss]Description　　每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递

1143: [CTSC2008]祭祀riverTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2026  Solved: 1017[Submit][Status][Discuss]Description　　在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的

Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14976 Accepted: 5964DescriptionA number of schools are connected to a computer network

迷宫城堡Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11818    Accepted Submission(s): 5306Problem Description为了训练小希的方向感，Gardon建立了一座大城

Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5163    Accepted Submission(s): 1805Problem DescriptionConsider

The King’s ProblemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2523    Accepted Submission(s): 905Problem DescriptionIn the Kingd

Peach Blossom SpringTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2368    Accepted Submission(s): 906Problem DescriptionT

1050: [HAOI2006]旅行comfTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2405  Solved: 1282[Submit][Status][Discuss]Description　　给你一个无向图，N(N，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBL

The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7655 Accepted: 2996DescriptionYou are to find the length of the shortest path through a chamber

1003: [ZJOI2006]物流运输Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 5799  Solved: 2389[Submit][Status][Discuss]Description　　物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常

3832: [Poi2014]RallyTime Limit: 20 Sec  Memory Limit: 128 MBSec  Special JudgeSubmit: 113  Solved: 56[Submit][Status][Discuss]DescriptionAn annual bicycle rally will soon begin in Byteburg

1854: [Scoi2010]游戏Time Limit: 5 Sec  Memory Limit: 162 MBSubmit: 3695  Solved: 1405[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某

1880: [Sdoi2009]Elaxia的路线Time Limit: 4 Sec  Memory Limit: 64 MBSubmit: 974  Solved: 382[Submit][Status][Discuss]Description最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Ela

1006: [HNOI2008]神奇的国度Time Limit: 20 Sec  Memory Limit: 162 MBSubmit: 2905  Solved: 1309[Submit][Status][Discuss]Description　　K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简

1576: [Usaco2009 Jan]安全路经TravelTime Limit: 10 Sec  Memory Limit: 64 MBSubmit: 968  Solved: 330[Submit][Status][Discuss]DescriptionInput* 第一行: 两个空格分开的数, N和M* 第2..M+1行: 三个空格分开的数a_i

4289: PA2012 TaxTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 182  Solved: 75[Submit][Status][Discuss]Description给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权

1173 最优贸易 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 Description【问题描述】C 国有n 个大城市和m 条道路，每条道路连接

旅行POD现在让我们来对一个交通运输图进行研究，这可能是一个公交车的线路网、有轨电车线路网、地下铁的线路网或是其他的一个什么。这个图中的顶点（从1到n标号）为车站，边(pi ,pj)（这里pi ¹ pj）表示在顶点pi和顶点pj间存在一条直接连接两点的路（1 £ pi, pj £ n）。在图中有从1到k编号的k条运输路线，第l号路线是用一个车站序列pl,1, pl,2, …, pl

邮递员送信【题目描述】有一个邮递员要送东西，邮局在结点1。他总共要送N-1样东西，其目的地分别是2-N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N-1样东西并且最终回到邮局最少需要多少时间。【输入文件】输入文件第一行包括一个正整数N和M；接下来M行，每行三个正整数U,V,W,表示该条道路

2654: treeTime Limit: 30 Sec  Memory Limit: 512 MBSubmit: 1427  Solved: 532[Submit][Status][Discuss]Description给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input第一行V,E

1924: [Sdoi2010]所驼门王的宝藏Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 854  Solved: 349[Submit][Status][Discuss]DescriptionInput第一行给出三个正整数 N, R, C。 以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi

跳楼机题目背景DJL为了避免成为一只咸鱼，来找srwudi学习压代码的技巧。题目描述Srwudi的家是一幢h层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi改造了一个跳楼机，使得访客可以更方便的上楼。经过改造，srwudi的跳楼机可以采用以下四种方式移动：向上移动x层；向上移动y层；向上移动z层；回到第一层。

1969: [Ahoi2005]LANE 航线规划Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 293  Solved: 139[Submit][Status][Discuss]Description对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构

1644: [Usaco2007 Oct]Obstacle Course 障碍训练课Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 573  Solved: 276[Submit][Status][Discuss]Description考虑一个 N x N (1 . . B x .. x x A .. . . x .

1295: [SCOI2009]最长距离Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 1370  Solved: 739[Submit][Status][Discuss]Descriptionwindy有一块矩形土地，被分为 N*M 块 1*1 的小格子。 有的格子含有障碍物。 如果从格子A可以走到格子B，那么两个格子的距离

3887: [Usaco2015 Jan]Grass CownoisseurTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 170  Solved: 89[Submit][Status][Discuss]DescriptionIn an effort to better manage the grazing patterns

1179: [Apio2009]AtmTime Limit: 15 Sec  Memory Limit: 162 MBSubmit: 3026  Solved: 1268[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之