摘要: [2018 江苏省大学生程序设计大赛] K. 2018 (测试数据范围有扩大) Problem Given a, b, c, d, find out the number of pairs of integers (x, y) where a ≤ x ≤ b, c ≤ y ≤ d and x·y is 阅读全文
posted @ 2018-08-27 10:27 Hacklover 阅读(952) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 试求 n × m 的方格图形中,从点 (0, 0) 到点 (n, m) 的最短路径数目。 输入描述: 有多组测试数据。输入的第一行为一个正整数 N,表示接下来有 N 组测试数据。 在接下来的每行输入中有两个 32 位无符号整数 n 和 m,表示该方格图形的大小。 输出描述: 对于每组测试 阅读全文
posted @ 2018-08-26 09:14 Hacklover 阅读(536) 评论(0) 推荐(0) 编辑
摘要: Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that 阅读全文
posted @ 2018-08-16 13:14 Hacklover 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 探险队要穿越泥潭,必须选择可踩踏的落脚点。可是泥潭面积很大,落脚点又实在少得可怜,一不小心就会深陷泥潭而无法脱身。侦查员费尽周折才从老乡手里弄到了一份地图,图中标出了落脚点的位置,而且令人震惊的是:泥潭只有一条穿越路线,且对于nxm的地图,路线长度为n+m-1!请编程为探险队找出穿越路线 阅读全文
posted @ 2018-08-15 14:09 Hacklover 阅读(580) 评论(0) 推荐(0) 编辑
摘要: 背景 湖南师大附中成为百年名校之后,每年要接待大批的游客前来参观。学校认为大力发展旅游业,可以带来一笔可观的收入。 描述 学校里面有N个景点。两个景点之间可能直接有道路相连,用Dist[I,J]表示它的长度;否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的,也就是说,如果从I到J有直接 阅读全文
posted @ 2018-08-15 10:39 Hacklover 阅读(800) 评论(0) 推荐(0) 编辑