2015年9月10日

B - 畅通工程(并查集)

摘要: 对并查集理解之后就可以做这种题了,虽说这种题做的不多,这道题做过才这么快搞定,可是还是挺happy滴,加油Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要... 阅读全文

posted @ 2015-09-10 18:19 张明明_1 阅读(212) 评论(0) 推荐(0) 编辑

A - Prime Ring Problem(素数环,深搜,打表)

摘要: DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in ... 阅读全文

posted @ 2015-09-10 16:50 张明明_1 阅读(328) 评论(0) 推荐(1) 编辑

E - Phone List(字典序,string类型使用)

摘要: DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone cata... 阅读全文

posted @ 2015-09-10 14:55 张明明_1 阅读(271) 评论(0) 推荐(0) 编辑

字符串排成字典序,字符串数组

摘要: strlen -- 是函数,计算字符串长度 char s[]="010\010\\010\n";010 -- 3个\010 -- 1个 (八进制数)\\ -- 1个010 -- 3个\n -- 1个printf("%d",sizeof(s)); 得 10#include#include #inclu... 阅读全文

posted @ 2015-09-10 08:35 张明明_1 阅读(318) 评论(0) 推荐(0) 编辑

导航