摘要: 题目描述 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道 阅读全文
posted @ 2017-10-23 23:22 wisdom_jie 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目描述 已知多项式方程: a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解(n 和m 均为正整数) 输入输出格式 输入格式: 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ,每两个整数之间用一个空格隔开。 接下来 阅读全文
posted @ 2017-10-23 23:21 wisdom_jie 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 .在满足条件1 的情况下使路径最短。 注意:图G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条 阅读全文
posted @ 2017-10-23 23:20 wisdom_jie 阅读(156) 评论(0) 推荐(0) 编辑