摘要: 1222: FJ的字符串 [水题] 题目描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? FJ在沙盘上写了这样一些字符串: A1 = “A” A 阅读全文
posted @ 2017-03-22 15:14 *zzq 阅读(372) 评论(0) 推荐(0) 编辑
摘要: reverse(begin,end) 反转容器内容可以是string,char数组,也可以是int型数组。。。用于反转其中的内容; char * strtok(cahr *,const char *) :前面的是将要分割的串,后面的是分割字符,第一次分割后再次分割:strtok(NULL,cahr 阅读全文
posted @ 2017-03-22 10:10 *zzq 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目: 1013: Prototypes analyze 题目描述 ALpha Ceiling Manufacturers (ACM) is analyzing the p roperties of its new series of Incredibly Collapse-Proof Ceilin 阅读全文
posted @ 2017-03-22 08:51 *zzq 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 今天本想水几道floyd却被坑了:注意考虑<重边>!!!!!!!!!!!!!!! 小心图里出现的重边,如果不处理的话,必然WA!构图时一定要仔细! 阅读全文
posted @ 2017-03-18 17:33 *zzq 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 1009: 信道安全 题目描述 Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监 视或破坏。 经过测试分析,Alpha 情报系统获得了网络中每段信道安全可靠性的概率, 阅读全文
posted @ 2017-03-18 16:24 *zzq 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 01背包和数塔都是寒假看的,数塔还算明白,但01背包虽然会做其实也是背下来的,一直不是很清楚它的可行性,昨天老师讲了以后恍然大悟,和数塔类似生成了一颗二叉树; 利用数组/dfs 自下而上/自上而下 递推/搜索 直至推到最顶点答案出现; 图解: 图没工夫做了,手残= =、; 意思就是每件物品根据取或不 阅读全文
posted @ 2017-03-17 09:12 *zzq 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 前几天写到bfs,看到之前写的,突然感觉不对,后来发现自己把点权值默认当成了边权值,导致一直走不出来; 点权值嘛,就是经过这个点时,要付出这么多的代价,边权值则是经过边时付出,二者有区别滴; 边权值求最短路那就是dij,bell_man之类的最短路算法楼,点权值一般就是给一个类似迷宫的图,求起点到终 阅读全文
posted @ 2017-03-16 08:39 *zzq 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 诡异的楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 14267 Accepted Submission(s): 3638 Problem 阅读全文
posted @ 2017-03-16 08:18 *zzq 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 符号三角形 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1899 Accepted Submission(s): 977 Problem De 阅读全文
posted @ 2017-03-13 20:15 *zzq 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 1275: God's ladder [DP] 时间限制: 1 Sec 内存限制: 128 MB Special Judge 题目描述 天明来到神之宫殿,在他眼前出现了若干个石柱,每个石柱上有1枚金币,天明可以任意选择一个石柱开始,然后向前方的石柱瞬移,而且他所瞬移到的石柱的高度必须要大于现在所在石 阅读全文
posted @ 2017-03-13 10:39 *zzq 阅读(650) 评论(0) 推荐(0) 编辑