摘要: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数 阅读全文
posted @ 2017-08-02 23:41 wydxry 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组 number_inumber​i​​,找到两个数,使得他们的和为一个给定的数值 targettarget。 其中:number[index_1] + number[index_2]==targetnumber[index​1​​]+number[index​2​​]==target。 阅读全文
posted @ 2017-08-02 21:01 wydxry 阅读(689) 评论(0) 推荐(0) 编辑
摘要: 假设你现在正在爬楼梯,楼梯有 nn 级。每次你只能爬 11 级或者 22 级,那么你有多少种方法爬到楼梯的顶部? 输入格式 第一行输入一个整数 n(1\leq n \leq 50)n(1≤n≤50),代表楼梯的级数。 输出格式 输出爬到楼梯顶部的方法总数。 假设你现在正在爬楼梯,楼梯有 nn 级。每 阅读全文
posted @ 2017-08-02 20:28 wydxry 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组 AA,除了一个数出现一次之外,其余数都出现三次。找出出现一次的数。 如:\{1, 2, 1, 2, 1, 2, 7\}{1,2,1,2,1,2,7},找出 77。 你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~ 输入格式 第一行输入一个数 n(1 \leq n \leq 5 阅读全文
posted @ 2017-08-02 20:03 wydxry 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 给定由大写,小写字母和空格组成的字符串,返回 最后 一个单词的长度。 如果输入中不存在单词,返回 00。 注意: “单词”是指不包含空格符号的字符串 例如: 对于字符串"hello World"(不带引号), 那么返回的结果是 55; 对于字符串"abc abc "(不带引号),那么返回的结果就是  阅读全文
posted @ 2017-08-02 19:16 wydxry 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 有一个奇怪的国家,里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同;一个持赞同观点的人遇到一个持不赞同观点的人的时候,两人都会不再继续赞同;两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。 输入格式 输入包括两 阅读全文
posted @ 2017-08-02 18:55 wydxry 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 给定一个升序排列的数组,去掉重复的数,并输出新的数组的长度。 例如:数组 A = \{1, 1, 2\}A={1,1,2},你的程序应该输出 22 即新数组的长度,新数组为 \{1, 2\}{1,2}。 要求:不能新开数组分配额外的空间,即常数空间限制。 输入格式 输入一个整数 n(1 \leq n 阅读全文
posted @ 2017-08-02 18:31 wydxry 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过 250250 立方厘米的等量橡皮泥,教大家做泥塑。在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥,于是她决定,在正式开始做泥塑前,让大家把手里的橡皮泥都捏成一个立方体,并且测量手里捏好的橡皮泥的长、宽和高。这样 阅读全文
posted @ 2017-08-02 18:22 wydxry 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 晓萌最近在做一个翻转图片的应用,你可能也知道,图片其实是由一个个的点组成的。于是,晓萌想先做一个可以翻转矩阵的程序,来解决他问题的核心部分。 输入格式 输入第一行包括由空格分开的整数 M,N,T(0 < N,M < 200)M,N,T(0<N,M<200),TT 的值为 00 或 11。其中 MM  阅读全文
posted @ 2017-08-02 18:07 wydxry 阅读(351) 评论(0) 推荐(0) 编辑
摘要: Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables 阅读全文
posted @ 2017-08-02 16:52 wydxry 阅读(249) 评论(0) 推荐(0) 编辑
摘要: We have received an order from Pizoor Communications Inc. for a special communication system. The system consists of several devices. For each device, 阅读全文
posted @ 2017-08-02 16:12 wydxry 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 大豪哥有个好朋友叫王胖子,众所周知王胖子特别爱吃零食,比如各种不一样的糖果,辣条呀,可是王胖子每个月用在买零食上的钱不是固定的,但是因为王胖子特别爱吃零食,他希望把自己能花在买吃的钱全部用掉,来换得最多的零食 大豪哥有个好朋友叫王胖子,众所周知王胖子特别爱吃零食,比如各种不一样的糖果,辣条呀,可是王 阅读全文
posted @ 2017-08-02 15:34 wydxry 阅读(524) 评论(0) 推荐(0) 编辑
摘要: 每次期末考试成绩出来之前的一段时间大豪哥心里都是痛苦的,总感觉自己会在班上排名特别差。所以当成绩出来以后大豪哥想快点知道班上的总排名,以便知道自己的排名。(PS:大豪哥班上有个学霸名叫日天,又名泰迪,不要问我为什么,因为泰迪的行为决定的) 每次期末考试成绩出来之前的一段时间大豪哥心里都是痛苦的,总感 阅读全文
posted @ 2017-08-02 15:19 wydxry 阅读(855) 评论(0) 推荐(0) 编辑
摘要: 众所周知,ACS协会会长叶神学习特别好,算法能力也强,作为一个弱渣的大豪哥特别崇拜叶神,觉得‘Y’‘S’这两个字符特别厉害,所以大豪哥的一个键盘上就只有Y,S两个键,大豪哥用这个键盘打出了一个字符串s,但是他特别的不满意,所以他想改变字符串s中的一个字符(也可以不改变),使得字符串s中可以截取出最大 阅读全文
posted @ 2017-08-02 15:05 wydxry 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 输出N的阶乘。(注意时间限制150ms&&注意不能打表后输出,赛后我们会检查代码,如有发现,该位同学总分记0分处理)打表的定义:在本地主机预先计算出了每个值对应的答案,并把输入和输出的映射直接写入所提交的代码。 输出N的阶乘。(注意时间限制150ms&&注意不能打表后输出,赛后我们会检查代码,如有发 阅读全文
posted @ 2017-08-02 14:57 wydxry 阅读(339) 评论(0) 推荐(0) 编辑
摘要: Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she 阅读全文
posted @ 2017-08-02 11:18 wydxry 阅读(218) 评论(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 @ 2017-08-02 10:49 wydxry 阅读(286) 评论(0) 推荐(0) 编辑
摘要: Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of 阅读全文
posted @ 2017-08-02 10:31 wydxry 阅读(243) 评论(0) 推荐(0) 编辑
Live2D