摘要: 正常代码不写#define @zdx 平时刷题不写freopen @liuziwen 循环内部不写return 0 @asdfo123 主程序内不写char array @asdfo123 输出时间:printf("Time used=%.2lf\n", (double)clock()/CLOCKS 阅读全文
posted @ 2019-12-05 18:32 LZY_AK_IOI 阅读(182) 评论(1) 推荐(3) 编辑
摘要: 作业题 lgP2758以及pro版本 设A和B是两个字符串。我们要用最少的字 符操作次数,将字符串A转换为字符串B。 这里所说的字符操作共有三种:• 1、删除一个字符;• 2、插入一个字符;• 3、将一个字符改为另一个字符;• !皆为小写字母! 表面看起来似乎是字符串的题,我也确实按字符串的思路想了 阅读全文
posted @ 2020-03-03 10:04 LZY_AK_IOI 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-02-17 13:27 LZY_AK_IOI 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 并查集 题目描述 现在有一个并查集,你需要完成合并和查询操作。 输入格式 第一行包含两个整数NN、MM,表示共有NN个元素和MM个操作。接下来MM行,每行包含三个整数ZiZi、XiXi、YiYi当Zi=1Zi=1时,将XiXi与YiYi所在的集合合并当Zi=2Zi=2时,输出XiXi与YiYi是否在 阅读全文
posted @ 2020-01-19 14:43 LZY_AK_IOI 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 1 深度优先搜索(DFS) 基本思想 为了求得问题的解,先选择某一种可能情况向前(子结点)探索,在探索过程中,一旦发现原来的选择不符合要求,就回溯至父亲结点重新选择另一结点,继续向前探索,如此反复进行,直至求得最优解。深度优先搜索的实现方式可以采用递归或者栈来实现。 复杂度的计算 复杂度分为两个部分 阅读全文
posted @ 2020-01-19 14:41 LZY_AK_IOI 阅读(202) 评论(0) 推荐(0) 编辑
摘要: sprintf用法参见之前的随笔;(以解决); 阅读全文
posted @ 2019-12-16 22:33 LZY_AK_IOI 阅读(183) 评论(0) 推荐(2) 编辑
摘要: 阅读全文
posted @ 2019-12-15 22:35 LZY_AK_IOI 阅读(176) 评论(0) 推荐(3) 编辑
摘要: C++sort()函数的用法 先看道题(本题来自http://codeup.cn/第26099): 题目描述 【问题描述】 高三全省联合模拟考试刚刚结束,经过各科老师的努力,各个学科的改卷工作终于结束了,每位同学的各科分数也已经结算完毕。此时,老师们开始模拟各个高校录取情况。 每个大学有自己的录取范 阅读全文
posted @ 2019-12-07 11:16 LZY_AK_IOI 阅读(845) 评论(0) 推荐(3) 编辑
摘要: C++常用字符串函数使用整理 strlen(字符数组) 功能:求字符串长度。 说明:该函数的实参可以是字符数组名,也可以是字符串。 使用样例: char s1[80] = "China"; cout<<strlen(s1)<<'\n'; //输出结果为5 cout<<strlen("大学生")<<' 阅读全文
posted @ 2019-12-07 11:12 LZY_AK_IOI 阅读(265) 评论(0) 推荐(2) 编辑
摘要: sscanf的作用:从一个字符串中读进于指定格式相符的数据。利用它可以从字符串中取出整数、浮点数和字符串。 sscanf和scanf的区别:scanf是以键盘作为输入源,sscanf是以字符串作为输入源。 sscanf: 原型: int sscanf(const char *str, const c 阅读全文
posted @ 2019-12-07 11:10 LZY_AK_IOI 阅读(723) 评论(0) 推荐(1) 编辑
摘要: 我们根据4*4矩阵找一下规律: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4观察可知 以右上角的一开始,可将最外圈规律为1,2,3 4,5,6 7,8,9 10,11,12四组,即从1开始向下三个,再向右三个,以此类推;而中间四个数可以看作 13 14 15 16四组 阅读全文
posted @ 2019-12-07 11:01 LZY_AK_IOI 阅读(811) 评论(0) 推荐(1) 编辑