protagonist
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 23 下一页
摘要: 题目描述 Facer是一个萌萌哒的码农 他写了N个程序 程序之间是有 有机的联系的 任意两个程序恰好由1条联系链连在一起 具体来说,对于程序a,b , 存在且仅存在一个序列a,x1,x2....xn,b 使得a,x1有联系,x1,x2有联系..... 符合这样的一组程序称为程序块 现在已知一个程序块 阅读全文
posted @ 2019-02-21 17:09 czy-power 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 问题 B: 联合权值 题目描述 无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu× 阅读全文
posted @ 2019-02-21 14:57 czy-power 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 问题 E: 寻找道路 题目描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。2 .在满足条件1 的情况下使路径最短。注意:图G 中可能存在重边和自环,题目保证终点没有出边。 阅读全文
posted @ 2019-02-21 14:53 czy-power 阅读(337) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-20 20:10 czy-power 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题目描述 长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法,计算出从游艇出租站1 到游艇出租站n 所需的最少租金。 对于给定的 阅读全文
posted @ 2019-02-20 18:38 czy-power 阅读(531) 评论(0) 推荐(0) 编辑
摘要: 题目背景 B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N,村庄编号从0到N−1,和所有M条公路 阅读全文
posted @ 2019-02-20 17:33 czy-power 阅读(155) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-20 11:07 czy-power 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-19 19:44 czy-power 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 6200: ZYN砍树 题目描述 WDWY ZYN需要砍倒M米长的木材。这是一个对ZYN来说很容易的工作,因为他有一个漂亮的新伐木机,可以像野火一样砍倒森林。不过,ZYN只被允许砍倒单行树木。ZYN的伐木机工作过程如下:ZYN设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度H,并锯掉所有的树 阅读全文
posted @ 2019-02-19 19:11 czy-power 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目描述 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上画 阅读全文
posted @ 2019-02-19 16:28 czy-power 阅读(242) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 23 下一页