2020年01月_ssl_yty

原创 08年东莞特长生奖金题解

08年东莞特长生奖金题目由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，YaliYaliYali CompanyCompanyCompany总经理Mr.ZMr.ZMr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.ZMr.ZMr.Z下令召开mmm方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工aaa的奖金应该比bbb...

2020-01-17 21:50:34 245

刻录光盘题目在PJOIPJOIPJOI 2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，又来不及去买了，怎么办呢？组委会把这个难题交给了DYJDYJDYJ，DYJDYJDYJ分析了一下所有营员的地域关系，发现有些营员是一个城市的，其...

2020-01-17 20:41:43 707

原创观光旅游题解

观光旅游题目在桑给巴尔岛的 AdeltonAdeltonAdelton 城镇上有一个旅游机构。它们决定在提供许多的其它吸引之外，再向客人们提供旅游本镇的服务。为了从提供的吸引服务中尽可能地获利，这个旅游机构接收了一个精明决定：在相同的起点与终点之间找出一最短路线。输入你的任务是编写一条程序来找类似的的一条路线。在这个镇上，有 NNN 个十字路口(编号1至NNN)，两个十字路口之间可以有...

2020-01-17 14:25:09 528

原创洛谷 P1073 最优贸易题解

最优贸易题目洛谷1073C国有 nnn 个大城市和 mmm 条道路，每条道路连接这 nnn 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mmm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。CCC 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买...

2020-01-17 10:40:41 896

原创小萨的烦恼题解

小萨的烦恼题目圣诞节又要到了！小萨希望和自己心仪的MMMMMM一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备，找到了NNN个很适合他们去约会的好地方，但无奈小萨和他的MM都是初三学校，晚上必须回学校上晚修，没有足够的时间让他们走遍每一个地方。迫于无奈，小萨选择了一个最合适的地方SSS。小萨打算和他的MMMMMM一起步行到那个地方，那样他们就有很多时间来聊天玩乐，但是无奈时间有限，小萨决定坐...

2020-01-16 15:15:07 110

原创工厂的烦恼题解

工厂的烦恼题目某工厂发现厂里的机器在生产产品时要消耗大量的原材料，也就是说，有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造，以降低成本。厂里的生产线路是一个有向无环网络，有N台机器分别代表网络中的N个结点。弧< iii, jjj >(iii <jjj)表示原材料从机器i传输到机器j的损耗数量。输入第一行是两个整数NNN，MMM（NNN&l...

2020-01-16 11:11:10 193

原创洛谷 P1346 电车题解

电车题目在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电车司机想走另一个轨道，他就必须下车切换开关的状态。为了行驶向目标地点，电车司机不得不经常下车来切...

2020-01-16 10:11:54 898

原创医院设置题解

医院设置题目设有一棵二叉树（如右图）。其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如右图中，若医院建在：　　1处，则距离和=4+12+220+240=136　　3处，则距离和=4*2+13+20+40=81输入第一行一个整数n，表示树的结点数。（nnn<=1...

2020-01-15 22:05:56 452

原创城市问题题解

城市问题题目设有n个城市，依次编号为 0，1，2，……，nnn-1（nnn<=100），另外有一个文件保存nnn个城市之间的距离(每座城市之间的距离都小于等于1000)。当两城市之间的距离等于-1时，表示这两个城市没有直接连接。求指定城市k到每一个城市i（0<=I,kkk<=nnn-1）的最短距离。输入第一行有两个整数nnn和kkk，中间用空格隔开；以下是一个N∗NN*N...

2020-01-15 21:53:11 1155

原创洛谷 P3371【模板】单源最短路径（弱化版）题解

【模板】单源最短路径（弱化版）题目如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入第一行包含三个整数 n,m,sn,m,sn,m,s ，分别表示点的个数、有向边的个数、出发点的编号。接下来 m 行每行包含三个整数 u,v,wu,v,wu,v,w，表示一条 u→vu→vu→v 的，长度为 www 的边。输出输出一行 n 个整数，第 i 个表示 s 到第 i 个点...

2020-01-15 15:44:40 258

Y的博客