深海沧澜的博客

LL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划分为n*n个小方格，代表各个区域。例如LL居住的18号宿舍位于校园的西北角，即方格(1,1)代表的地方，而机房所在的第三实验楼处于东南端的(n,n)。因有多条路线可以选择，LL希望每次的散步路线都不一样。另外，他考虑从A区域到B区域

哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有的...

题目描述读入表达式树的先序遍历字符串，求其值。运算符只可能是加减乘除，保证输入的每个子表达式树的结果都是整数值且可以用C语言的int类型表达。输入输入由多组测试数据组成。每组数据包含一行字符串，即表达式树的先序遍历序列，字符串长度大于0且不超过100。输出见样例。样例输入+ 13 # # * 5 # # 9 # #* + 13 # # 5

领到了一个铺设校园内自来水管道的任务。校园内有若干需要供水的点，每两个供水点可能存在多种铺设路径。对于每一种铺设路径，其成本是预知的。 任务要求最终铺设的管道保证任意两点可以直接或间接的联通，同时总成本最低。输入每个测试用例由多行组成，第一行是两个整数P和R，P代表供水点数（1节点A编号 节点B编号 路径成本路径成本不超过100。测试用例之间有一空行分开。输入结束用P=0表

题目描述  有多个城市组成一个铁路交通网络。任意两个城市之间有直连铁路，或者通过其他城市间接到达。给定某个城市，要求M时间内能到达任意指定的另一城市，求最小的M。输入每个测试用例由多行组成，第一行是整数n（1 其余行表示邻接矩阵A。A(i,j)的值如果是一个整数t，表示城市i与城市j有铁路直连，需要t时间到达另一方。如果A(i,j)的值为x，表明城市i与城市j之间没有直连铁路。很明

During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute them. All the

题意：要求判断任意两点都能仅通过正边就可互相到达的有向图中是否存在负权环Bellman-Ford的模板题目。#include #include using namespace std;int F,N,M,W;const int INF = 1<<30;struct Edge{ int s,e,w; Edge(int ss,int ee,int ww)

Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。 (1&lt;n&lt...

Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请处理到文件结束。 每组数据第一行包含两个正整数N和M(...

求最短路径的方法有很多种，要根据情况采用不同的方法。单元最短路：（附带基础题目）（e为图中的边数）Dijkstra算法：利用贪婪,解决无负权边的带权有向图或无向图的单源最短路问题，O(n^2)http://blog.youkuaiyun.com/deepseazbw/article/details/77076300算法讲解https://blog.youkuaiyun.com/mu399/article/details/...

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式：输入第一行给出4个正整数N、M、S、D，其中N（2&lt;=N&lt;=500）是城市的个数，顺便...