张明明_1 - 博客园

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) 编辑

命令，快捷键，配置

摘要：先写一个需要注意的问题：在命令行窗口运行的时候，比如这种情况1：输入java Helloworld.java 后面的HelloWorld.java是需要生成字节码的文件名2：输入java HelloWorld 注意这里的HelloWorld是类名，如果文件名和类名不一致，那么将会生成类... 阅读全文

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

第一个java程序

摘要： package test;//包名public class Hello {//类名 public static void main(String[] args){//主方法名 System.out.println("java程序！"); }}参考：http://jingya... 阅读全文

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

A - Oil Deposits(搜索)

摘要：搜索都不熟练，所以把以前写的一道搜索复习下，然后下一步整理搜索和图论和不互质的中国剩余定理的题DescriptionGeoSurvComp地质调查公司负责探测地下石油储藏。GeoSurvComp现在在一块矩形区域探测石油，并把这个大区域分成了很多小块。他们通过专业设备，来分析每个小块中是否蕴藏石油。... 阅读全文

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

G - 小希的迷宫（并查集）

摘要： 1今天准备复习三道以前做过的题呢，结果只看了一道，也因为交题的时候没把测试时候为了方便而改的数字改过来而wrong answer，浪费了好长时间，啊啊啊~~不过这道题应该是掌握了，嘿嘿……Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让G... 阅读全文

posted @ 2015-09-06 23:47 张明明_1 阅读(208) 评论(0) 推荐(0) 编辑

字符串输入输出

摘要：关于字符串输入输出应该是最简单的问题，但是如果能运用一些小技巧的话就能提高代码效率，还是要总结下下面代码的意思大概是输入句子错位了的时候给恢复原来的句子。比如输入“O S, GOMR”输出"I AM FINE";#includeint main(){ char s[]="`1234567890... 阅读全文

posted @ 2015-09-06 20:08 张明明_1 阅读(165) 评论(0) 推荐(0) 编辑

中国剩余定理

摘要： 1 中国剩余定理：设正整数m1, m2, m3 …… mk两两互素，则一次同余方程组 x≡ ai (mod mi) i = 1, 2, 3, ……, k有整数解，且在mod m = m1* m2 * m3 …… mk下解是唯一的，即任意两个解都是mod m同余的设Mi = m / mi; 那么因为M... 阅读全文

posted @ 2015-09-04 08:37 张明明_1 阅读(246) 评论(0) 推荐(0) 编辑