zxjssf
摘要: 暴力 很多问题都可以“暴力求解”,不用动太大脑筋,把所有可能性都列举出来,然后一一试验。虽然暴力求解法不用动太大大脑筋,但要注意时间复杂磁。因此,对问题一定的分析往往会让算法更加简洁高效。 例题 试题描述 输入正整数n,按从小到大顺序输出所有形如 abcde / fghij = n 的表达式,其中a 阅读全文
posted @ 2019-08-01 15:03 zxjssf 阅读(2650) 评论(1) 推荐(0) 编辑
摘要: 题目 题目描述 假设我们有矩阵,其元素值非零即1a11........a1m......................................an1........anm定义aij与akl之间的距离为D(aij,akl)=abs(i-k)+abs(j-l) 输入 输入文件的第一行为两个整数 阅读全文
posted @ 2019-07-30 14:29 zxjssf 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 1.王少杰(北京大学),北控 2. 孙思尧(NCAA加州州立大学),同曦 3. 袁堂文(厦门大学),四川 4.关键(上海青年队),天津 5. 林韦翰(SBL裕隆纳智捷),青岛 8. 吴永盛(宝岛梦想家队),上海 9. 刘育辰(北京大学)浙江 11.王文宇(山东青年队),山东 13.汤杰(NBL武汉当 阅读全文
posted @ 2019-07-29 15:09 zxjssf 阅读(1276) 评论(7) 推荐(0) 编辑
摘要: 题目 快过年了,犯罪分子们也开始为年终奖“奋斗”了,小哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大,作案频繁,警方想查清楚到底有几个犯罪团伙实在是太不容易了,不过警察叔叔还是搜集到了一些线索,需要咱们帮忙分析一下。 给定n个强盗和m调线索,输出有多少个犯罪团伙。 快过年了,犯罪分子们也开始为年终 阅读全文
posted @ 2019-07-24 15:21 zxjssf 阅读(456) 评论(4) 推荐(0) 编辑
摘要: OI知识点整理,全部熟练掌握AK IOI! 高清大图链接:https://img2018.cnblogs.com/blog/1706194/201907/1706194-20190723151126721-389091938.png 阅读全文
posted @ 2019-07-23 15:12 zxjssf 阅读(480) 评论(2) 推荐(0) 编辑
摘要: 定义 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。 并查集初始化时是一些单独的的点。如下图。 点之间发生了关系,于是连成了线。 一条链的祖宗成为另一条链祖宗的儿子。于是链成了树。 其实并查集相当于一个庞大的家族,家族里的人有的是亲戚关系。当x脉中 阅读全文
posted @ 2019-07-19 08:16 zxjssf 阅读(604) 评论(2) 推荐(1) 编辑
摘要: 最小生成树 首先来看看什么是最小生成树。 在一个无向连通图中,如果存在一个连通子图包含原图中所有的结点和部分边,且这个子图不存在回路(不成环),那么我们称这个子图为原图的一棵生成树。在带权图中,所有的生成树中边权的和最小的那棵(或几棵)被称为最小生成树。 注:图为无向图,红字表示边的权值,橙线表示不 阅读全文
posted @ 2019-07-16 10:12 zxjssf 阅读(606) 评论(0) 推荐(1) 编辑
摘要: 阅读指南 欢迎浏览zxjssf,本博客每周六固定更新,工作日不定期更新。暑假寒假除周六日外天天更新。更新内容以c++为主,难度从入门到省选都会有。喜欢我的博客就关注哦~~~ 希望大家通过我的博客学到知识,有什么不对欢迎在评论区指出。欢迎大家借鉴(抄袭)! 最后附上几个HTML代码 1.小老鼠游戏控件 阅读全文
posted @ 2019-07-12 09:06 zxjssf 阅读(303) 评论(3) 推荐(0) 编辑
摘要: 比雅尼·斯特劳斯特鲁普——c++的爸爸 比雅尼·斯特劳斯特鲁普(Bjarne Stroustrup,1950年12月30日-),生于丹麦奥胡斯郡,计算机科学家,德州农工大学工程学院的计算机科学首席教授。他以创造C++编程语言而闻名,被称为“C++之父”。 基本信息 用斯特劳斯特鲁普他本人的话来说,自 阅读全文
posted @ 2019-07-10 15:39 zxjssf 阅读(1208) 评论(2) 推荐(0) 编辑
摘要: 题目 试题描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意: 1)加号与等号各自需要两根火柴棍 2)如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) 阅读全文
posted @ 2019-07-09 15:24 zxjssf 阅读(295) 评论(0) 推荐(0) 编辑