2017年3月14日

九度OJ刷题——1012:畅通工程

摘要: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城 阅读全文
posted @ 2017-03-14 22:12 C_haos 阅读(149) 评论(0) 推荐(0) 编辑

九度OJ刷题——1011:最长子序列

摘要: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为 阅读全文
posted @ 2017-03-14 21:09 C_haos 阅读(178) 评论(0) 推荐(0) 编辑
2017年3月9日

九度OJ刷题——1009:二叉搜索树

摘要: 判断两序列是否为同一二叉搜索树序列 开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序 阅读全文
posted @ 2017-03-09 23:44 C_haos 阅读(226) 评论(0) 推荐(0) 编辑
2017年3月8日

九度OJ刷题——1008:最短路径问题

摘要: 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s 阅读全文
posted @ 2017-03-08 22:23 C_haos 阅读(386) 评论(0) 推荐(0) 编辑
2017年3月7日

九度OJ刷题——1007:奥运排序问题

摘要: 按要求,给国家进行排名。 有多组数据。第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。接下来一行给出M个国家号。 排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终 阅读全文
posted @ 2017-03-07 23:54 C_haos 阅读(245) 评论(0) 推荐(0) 编辑

九度OJ刷题——1006:ZOJ

摘要: 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下:1. zoj能AC;2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空;3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空; 输入包含多组测试 阅读全文
posted @ 2017-03-07 22:25 C_haos 阅读(235) 评论(0) 推荐(0) 编辑
2017年3月1日

九度OJ刷题——1003:A+B

摘要: 给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。 输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。 请计算A+B的结果,并以正常形式输出,每组数据占一行。 阅读全文
posted @ 2017-03-01 20:19 C_haos 阅读(1404) 评论(0) 推荐(0) 编辑
2017年2月5日

博客开通随笔

摘要: 现在是2017年2月5日12点56分,我发现自己已经浪费了很多时间。 大致思考了一下自己这辈子的几件大事,其中关于学习和工作这方面,我是想做一款能够影响世界的产品,这和路遥在年轻时思考自己人生目标的那段经历很相似,他是打算写一部伟大的小说,可以说他做到了,而我想做一款产品,现在打算是在人工智能领域着 阅读全文
posted @ 2017-02-05 13:06 C_haos 阅读(107) 评论(0) 推荐(0) 编辑