摘要: 学过dfs了,八皇后问题在学的时候打过一遍,想看看忘记了没有。果然学过,打过,ac了之后依然还是有细节没注意到 一定要细心,d[N]和ud[N],打错了ud打成d调了一个小时 思路:因为每行每列每条对角线都最多有一个皇后,这样我只在每一行放一个皇后,枚举在这一行的那一列放皇后,判断一下这一列和当前行 阅读全文
posted @ 2022-10-30 10:56 cxy8 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 这次题比较水,但是还是没能ak,自己小结一下吧 第一道题就是自己枚举相加就行 第二道题是一个多关键字排序,wa了几次,是因为优先级有两个是相同的需要特判一下,然后可以把字符转化为数字的优先级,我用了一个hash。 第三题原来没太懂,后来明白了就是对一个无向图进行深度优先遍历就行了。 总结:自己虽然好 阅读全文
posted @ 2022-10-30 00:52 cxy8 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 数论 一、质数 1、定义:大于1的整数中如果只包含1和本身这两个约数就被称为质数或素数 2、试除法 bool is_prime(int n) { if(n < 2) return false; //不推荐i <= sqrt(n)这样每次都会算一遍sqrt(),也不推荐i*i <= n这样可能会爆in 阅读全文
posted @ 2022-10-27 21:20 cxy8 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 今天刚学习了线段树,赶紧趁热打了两遍模版 下面都是线段树的基本操作,这个板子是维护的区间中的最大值,当然修改change和build包括线段树中的data可以维护区间上的不同信息。 首先介绍一下线段树这种数据结构吧 线段树是一种基于分治思想的二叉树结构,用于在区间上进行信息的统计与维护 板子的一些默 阅读全文
posted @ 2022-10-27 14:57 cxy8 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 再认真一点!!!很多事并不是你做不好,只是不注重细节,重视把一些失败的原因归结于粗心,但是细节就是决定成败啊!再认真一点! 阅读全文
posted @ 2022-10-27 08:56 cxy8 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 数论好难数论好难数论好难 阅读全文
posted @ 2022-10-26 15:57 cxy8 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 生活开心最重要,经营好自己的生活,管好自己就很难了,没必要为了一些有的没得烂事搞得自己心里难受,自律且自由,随性也上进。 阅读全文
posted @ 2022-10-25 11:30 cxy8 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 以后就放弃csdn了,就来这里记录自己的成长,就当成一个树洞吧,开心与难过,学习与生活,进步与成长,留下时间的痕迹!冲!冲!冲! 阅读全文
posted @ 2022-10-24 22:18 cxy8 阅读(48) 评论(0) 推荐(1) 编辑
摘要: 第一次在codeforce上打题,补一下题记录成长 D题 分析:求数组中两个互质的数的最大下标和; 思路:观察到数据范围n是2e5暴力做n^2会超时,再观察数据a[i]最大为1000,所以这2e5个数中必然有很多重复的,对于重复的我们只需要保存下表最大的a[i]即可这样我们便可以将数据范围缩小到10 阅读全文
posted @ 2022-10-15 11:03 cxy8 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 题目描述 The cows are experimenting with secret codes, and have devised a method for creating an infinite-length string to be used as part of one of their 阅读全文
posted @ 2022-09-30 08:59 cxy8 阅读(38) 评论(0) 推荐(0) 编辑