摘要: Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 302175 Accepted Submission(s): 71712 Prob 阅读全文
posted @ 2018-11-05 16:34 繁华中央 阅读(113) 评论(0) 推荐(0) 编辑
摘要: HDU题目 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输 阅读全文
posted @ 2018-10-17 20:40 繁华中央 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 世界上有许多宗教,你感兴趣的是你学校里的同学信仰多少种宗教。 你的学校有n名学生(0 < n <= 50000),你不太可能询问每个人的宗教信仰,因为他们不太愿意透露。但是当你同时找到2名学生,他们却愿意告诉你他们是否信仰同一宗教,你可以通过很多这样的询问估算学校里的宗教数目的上限。你可以认为每名学 阅读全文
posted @ 2018-10-17 20:02 繁华中央 阅读(338) 评论(0) 推荐(0) 编辑
摘要: Description Doki Doki Literature Club! is a visual novel developed by Team Salvato. The protagonist is invited by his childhood friend, Sayori, to joi 阅读全文
posted @ 2018-08-31 14:24 繁华中央 阅读(453) 评论(0) 推荐(0) 编辑
摘要: Description Complete the ternary calculation. Description Complete the ternary calculation. Complete the ternary calculation. Input There are multiple 阅读全文
posted @ 2018-08-28 14:21 繁华中央 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在国际象棋里,王是最重要的一个棋子。每一步,王可以往上下左右或者对角线方向移动一 步,如下图所示。 给定两个格子 A(r1,c1), B(r2,c2),你的任务是计算出一个王从 A到 B至少需要走多少步。为了 避免题目太简单,我们从棋盘里拿掉了一个格子 C(r3,c3)(ABC保证互不相同 阅读全文
posted @ 2018-08-27 11:24 繁华中央 阅读(159) 评论(0) 推荐(0) 编辑
摘要: Description 输入一个点P和一条圆弧(圆周的一部分),你的任务是计算P到圆弧的最短距离。换句话说,你需要在圆弧上找一个点,到P点的距离最小。 提示:请尽量使用精确算法。相比之下,近似算法更难通过本题的数据。 Description 输入一个点P和一条圆弧(圆周的一部分),你的任务是计算P到 阅读全文
posted @ 2018-08-27 10:10 繁华中央 阅读(785) 评论(0) 推荐(0) 编辑
摘要: Description Gina Reed, the famous stockbroker, is having a slow day at work, and between rounds of solitaire she is daydreaming. Foretelling the futur 阅读全文
posted @ 2018-08-09 13:58 繁华中央 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。Output对于每 阅读全文
posted @ 2018-07-26 13:49 繁华中央 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 小时候我们都玩过爬楼梯的游戏:两人猜拳,赢了可向上爬一级,谁先到最高级则获胜。作为大学生,我们应该玩一个更有水平的游戏。现在一个人要上n级楼梯,每一步可以选择上一级或者上两级,但是不能后退。求上这n级楼梯的方案数。 Input 第一行只有一个整数T(1<=T<=45),表示数据组数。下面的T行每一行 阅读全文
posted @ 2018-07-26 13:25 繁华中央 阅读(148) 评论(0) 推荐(0) 编辑