上一页 1 ··· 41 42 43 44 45 46 47 48 49 ··· 62 下一页
摘要: 题目描述 Description 早就和lyk约好了去打cs,一直没找着时间,终于今天我家没人,他家也没人,总算可以出去了。但是偏偏天公不作美,某某人非要留那么多题要做。没办法只能尽快做完然后抓紧时间吧…… 为了尽量节省时间,我俩决定分开做所有题吧(嘿嘿,稍微耍一下滑~~)。但是有的题我比较擅长,而 阅读全文
posted @ 2016-08-11 20:41 karles~ 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 农民John 想要用光纤连通他的N (1 <= N <= 1,000)个牲口棚(编号1..N)。但是,牲口棚位于一个大池塘边,他仅可以连通相邻的牲口棚。John不需要连通所有的牲口棚, 因为只有某些奶牛之间想要彼此通讯。在保证这些奶牛通讯的情况下,他想使用最少的光纤 阅读全文
posted @ 2016-08-11 19:36 karles~ 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题意: 一个屏幕要同时打开9个窗口,每个窗口是2*2的矩阵,整个屏幕大小是9*9,每个窗口位置固定。 但是是否被激活(即完整显示出来)不确定。 给定屏幕状态,问是否可以实现显示。 分析:拓扑排序,把完全出现的数字拿出来,位置置空,然后再找下一个完全出现的数,直到找完为止,若中途找不到,则不合法。 代 阅读全文
posted @ 2016-08-11 17:43 karles~ 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题意:N个球,从1~N编号,质量不同,范围1~N,无重复。给出小球间的质量关系(<), 要求给每个球贴标签,标签表示每个球的质量。按编号输出每个球的标签。如果解不唯一,按编号小的质量小排。 /* 被这道题坑惨了,刚开始读错题了,题目要求输出每个球的重量,而不是按重量输出球的编号 还有,因为题目要求如 阅读全文
posted @ 2016-08-11 15:59 karles~ 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 有N个人,各自有一个姓名和ID(别名)。每个人的姓名和ID都没有重复。这些人依次进入一间房间,然后可能会离开。过程中可以得到一些信息,告知在房间里的某个人的ID。你的任务是准确地确定每个人的ID。 输入描述 Input Description 第一行是整数N,表示N 阅读全文
posted @ 2016-08-10 21:54 karles~ 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车 阅读全文
posted @ 2016-08-10 21:51 karles~ 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 1051 接龙游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1051 接龙游戏 1051 接龙游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2016-08-10 15:52 karles~ 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题目描述 “咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!小明感动的热泪盈眶,开起了门…… 妈妈下班回家,街坊邻居说小明被一群陌生人强行押上了警车!妈妈丰富的经验告诉她小明被带到了t区,而自己在s区。 该市有m条大道连接n个区,一条大道将两个区相连接,每个大道有一个拥挤 阅读全文
posted @ 2016-08-09 21:50 karles~ 阅读(324) 评论(2) 推荐(0) 编辑
摘要: 【问题描述】 一个餐厅在相继的N天里,第i天需要Ri块餐巾(i=l,2,…,N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾,每块需p分; (2)把用过的餐巾送到快洗部,洗一块需m天,费用需f分(f<p)。如m=l时,第一天送到快洗部的餐巾第二天就可以使用了,送慢洗的情况也如此。 (3)把餐巾 阅读全文
posted @ 2016-08-09 20:09 karles~ 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 在网络通信中,经常需要求最短路径。但完全用最短路径传输有这样一个问题:如果最终在两个终端节点之间给出的最短路径只有一条。则在该路径中的任一个节点或链路出现故障时,信号传输将面临中断的危险。因此,对网络路由选择作了以下改进: 为任意两节点之间通信提供三条路径供其选择, 阅读全文
posted @ 2016-08-09 17:06 karles~ 阅读(429) 评论(0) 推荐(0) 编辑
上一页 1 ··· 41 42 43 44 45 46 47 48 49 ··· 62 下一页