- 博客(83)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 Codeforces Round 889 (Div. 2)题解
Ceasy:让一个数字尽可能地大,然后让他来改变全局的递增递减性质。(这个考场上完全想到了,但是没有写出来,实在是可惜可惜)
2023-07-30 10:01:02
200
原创 双指针dd d df f
然后我们要想的是在哪里进行优化,我们发现我们需要找到重复的地方,因为重复的地方在哪里都是重复的,所以说不用在一个个的找了。//暴力是从头开始依次枚举。
2024-06-26 15:38:51
295
原创 最长上升子序列模型
首先思考暴力的解决题目的方式:可以通过dfs指数型枚举,枚举出所有的序列,然后判断是否合理,然后找到最长的上升子序列的长度。另外有一点小错误,要么是f[i] = f[上一个] + 1,要么f【i】 = 1;而不是等于f【上一个】其中集合的含义是参考的暴力。
2024-06-25 21:31:19
181
原创 四种二分模板总结
给定一个包含重复元素的排序数组 arrarrarr,请查找 targettargettarget 在数组中的左边界:arr=[1,2,3,3,3,4,6,]arr = [1,2,3,3,3,4,6,]arr=[1,2,3,3,3,4,6,] ,target=3target = 3target=3 ,结果应该返回 222,如果不存在,请返回 −1-1−1。代码终止的条件是l == r,所以说答案是l或者r。代码终止的条件是l == r,所以答案是l或者r。但是模板一二有时候不利于解决一些问题。
2024-05-11 16:14:06
154
原创 gxhdjdjdjdj
10. # 80%数据用于训练,20%数据用于测试。19. # 与真实标签比较。5. # 处理数据。15. # 训练模型。
2023-10-30 16:20:40
128
原创 gxhxjxizj
(15) plt.text(-5,2100,u'均值:%.2f;众数:%.2f' %(n_mean, n_median, n_mode.mode) ,(16) plt.text(-5,2000,u'偏度:%.4f;峰度:%.4f' %(n_Skewness,n_kurtosis), size=8)(5) print (u' 成人组标准差:%.2f 幼儿组标准差:%.2f'(7) print (u' 成人组均值:%.2f 幼儿组均值:%.2f'(9) plt.ylabel(u' 频数', size=14)
2023-10-16 17:09:22
187
原创 你不了解的二进制0X01
首先要明确一点,在程序设计重尽可能的使用二进制,肯定是可以带来更好更高的效率的,因为计算机本身就是按照二进制来进行的。右移:在高位补充上零,所以说是除以2的几次方。左移:在低位补充上零,所以说是乘以2的几次方。或 有一个1就是1 常用来让某一位变成1。异或 不同就是1 异或两次 还是原先的值。与 都是1才可以 判单奇偶。可以用来消除 然后找不同。
2023-10-06 16:40:56
139
原创 (语法)c与c++语法之数组
1.0 数组是cin.getline(name,len) cin.get() string 是getline(cin,s)2.0初始化的时候可以不加等号。
2023-10-04 17:01:48
184
原创 2022寒假牛客训练营五
因为数据范围不大,可以直接写一个dfs进行暴力寻找,把哪些数字可以相邻在一起的先预处理出来,然后就暴力开找就行啦。每相邻两个数位和为素数。其中至少一个数位为1。
2023-08-20 15:51:30
190
原创 2022寒假牛客训练4
这一题我们可以将数字先进行排序,因为子序列中只有最大和最小的才会被计算,那我们不妨将某个数 ai 取作这个序列中的最值,剩下的全部取比 ai 小或大的数,那么就可以转换成算 ai 前面数的组合数加上 ai 后面数的组合数 然后加上只取 ai 时会被算两遍的情况即可。如果我们要求ab%p 而b是一个很大的数,可以先将b对p-1取模,不会影响结果的正确性,前提是a和p互质。// l+r为左侧组合数加上右侧组合数加上ai取两次的情况(也就是ai被乘的次数)//此处模取mod-1 用了欧拉降幂。
2023-08-20 15:46:23
71
原创 图书馆管理系统、学生管理系统、交通管理系统(C语言、数据结构、java、Javaweb)
学生管理系统、交通管理系统、网吧管理系统 都是有的,可以随时评论去练习我 或q 639682754。大一时C综合设计,当时得了96。代码纯原创,可直接运行,包含详细注释。此代码纯本人原创,不是网上下载的版本,不是随便烂大街的版本,注意区分!C语言程序设计:图书馆管理系统含说明文档。代码403行,具体功能可以看下图。8、修改原有多余图书信息。3、图书按书名信息查询。4、图书按类别信息查询。5、图书按出版社查询。7、删除多余图书信息。
2023-08-14 12:24:51
106
原创 2022牛客寒假训练二
不妨把一段乘法看成一个数,即类似于区间段数,预处理每段乘法的值及用哈希表或数组存下乘法的所有数字的位置对应的乘法段的下标,每次询问时,如果当前数位于乘法位置,则修改该数所在乘法的值,这里可用该处的乘法值除以修改前的值得到其他数的乘积,进而修改答案及该段乘法值;小沙特别喜欢杀球(又菜又爱杀),加上小沙是个体能怪,所以他经常杀不死还喜欢杀,小沙只能杀到后场的高远球,如果是前场的小球则没有办法杀球,今天小沙和他的双打搭档一起训练杀球,我们假设小沙的体能一开始为X。他是对称串,他关于这个字符串的垂直对称。
2023-08-04 09:08:50
84
原创 2022牛客寒假算法基础集训营1
然后,对与绝对值,我们可以看作是 (f_i) 与 (b) 的距离,对于 (2<=i<=n-1) 的 (f) 来说,我们可以计算出当前数变化后不满足条件是 (b) 的取值范围,可以得到一个 (b) 的区间,那么我们就会得到若干 (b) 的区间,每一个区间代表着使得某一个 (f) 不成立。如果没有任何方案可行,输出 (-1)有 (n) 个人 (m) 张卡,每一次进去 (m) 个然后回来一个带回 (m) 张卡,重复操作,进来和出去都需要一个单位时间,问最短时间,若无解,输出 (-1)
2023-08-03 22:15:08
266
原创 构造题目训练二1400 -1600
这个题目的做法是很简单的,但是直接遍历时超时的,这里提供了一个非常牛逼的、容易理解的解决方法,那就是预处理一个数组,然后去做:如果我没有做过这样的题目,不会这样的技巧,那肯定是不会做这个题目的。这一部分一般是复杂点的模拟了,但是要合理分类,不要有多余的没有必要的分类。
2023-08-03 00:55:47
231
原创 多重背包三队列优化的理解以及代码记忆:
通过这个执行过程我们发现这个是分类更新得,可以按照余数是进行更新,而且物品数量最多有三件,物品数量决定了窗口的宽度所以这里会有一个滑动窗口的思想:https://www.bilibili.com/video/BV1354y1C7SF/?
2023-07-31 14:54:49
109
原创 Educational Codeforces Round 152 (Rated for Div. 2)
这里强调一下,sort不会改变原先的顺序,就是说如果两个相等的数字,不会被调顺序,我们尽可能不要去改变sort中的排序,这里加上一个负号就变成了从小到大排序。B这个题目在20分钟的时候发现了取模的规律,但是在写法上我竟然犹豫了,这影响了我后面题目的心态 过于可惜了 但是没关系,现在不会,之后就会写了。
2023-07-28 10:16:03
93
原创 stl的用法总结
set::count()是C++ STL中的内置函数,它返回元素在集合中出现的次数。由于set容器仅包含唯一元素,因此只能返回1或0。
2023-07-27 14:49:06
27
原创 贪心问题的一般分析策略
先尝试着试一下短视(只看眼前最好的),然后自己找样例比较全局当中有哪些不符合。区间问题一般是先排序(左端点 右端点 双关键字)
2023-07-27 10:36:28
29
原创 Codeforces Round 885 (Div. 2)
刚开始我的做法是枚举前两个数字,这个很容易想到,但是那个时间复杂度过不去,三次循环说实在的有点多了,这时候应该想到去转换枚举对象,虽然k是1e9,但是我们可以看出来,如果是22的话已经是第四次了,1e5根本是达不到1e9的次数的,所以说时间复杂度上是可以过去的。看到一个大神连第一个题目都没有做出来,其实这个是需要过程的,都是这样慢慢过来的,见得多了,看的多了,自然而然就会了,这个题目真的太妙了,首先请观察这个过程,
2023-07-27 10:36:12
181
原创 Codeforces Round 885 (Div. 2)
出租车距离,又叫做曼哈顿距离,适用于这种只能上下左右移动的方格对于vika而言,移动一次,和朋友距离要么加1,要么减1,朋友也是如此;所以进行完成一次移动之后,要么距离加2,要么距离减2,所以如果距离刚开始不是偶数,那肯定永远没有办法相遇。
2023-07-27 10:36:05
100
原创 Codeforces Round 880 (Div. 2)题解
如果没有超过说有的金牌数量,那我们看看这种方式用了多少金牌,用了多少金牌就是输出多少。如果按照这个分,我们就把所有的分完了,数量超过所有的金牌数量了,那就直接输出。这个题目刚开始没有思路,补完题目,我只想说这个题目真的非常的美丽。模拟、递推(规律)、递归、枚举、贪心。
2023-07-27 10:03:49
142
原创 kmp算法的认识
暴力的化我们需要一个点一个点的去移动,现在我们可以一下子移动很多,那移动很多会存在丢失掉的字符串吗,答案是没有,很多算法不要去在意细枝末节,那只会让你深陷牛角尖,然后出不来,需要。这个相比字符串哈希,除了求循环节,几乎都不如人家。熟练掌握代码如何写出来。
2023-07-27 08:38:11
186
原创 Codeforces Round 830 (Div. 2)题解
所以最大值不会超过三,要怀着一颗操蛋的心态观察样例,求最大值,样例当中的最大值只有三,我就要猜想最大值是不是三。但是我想要任何两个数字的的最大公约数为1,我们直接让这两个数字等于除以相邻的两个数字的结果就行,相邻的两个数字的gcd肯定是1::这个没有问题,比如gcd(1,2),比如gcd(3,4)结果必然是两个树的因子,两个相邻的数字的因数不可能有相同的(除了1和本身)我用的队列,感觉非常美丽。
2023-07-26 22:32:11
89
原创 构造题目训练
这个题目的正确理解方式是,如果说上面的点数是1或者7,第二个骰子的上下点数也是1或者7,这样就是存在唯一的排序方式的,但是如果说上面是1或者7,第二个是3 或者 4,这样的排序方式根本就是杂乱无章的,不知道到底是什么样子的。一个很有意思的现象是这个题目过的人数要比第二个题目少很多,我刚开始也不慎掉入题目的陷阱,题目的意思是说就算是捣蛋也必须符合山峰的性质,可能很多人直接操作了,另外这个题目数组的长度也要格外的注意。这个做出来的人可能也是比较少的可能是因为被答案迷惑了,好不好理解不说,逗号表达式非常好用。
2023-07-25 09:35:25
74
原创 Codeforces Round 887 (Div. 2)
刚开始的序列,即没有删除任何东西的序列,每个数字和自己所处的位置下标的间距之差是0,删除了一个数字之后,每个数字和自己的下标相差为1,这时候如果大于1,所以这个点又被删除了,我们需要更新一下值,如果超过了n个数字,规律就是+n-1。这个数小的时候发现不了规律,当数字大的时候我们就能发现一条非常吓人的规律,每个数字的增长是都是一样的,都是加上一个相同的数字,都是加五。解释一下这个代码:ans是指每一天结束后当前序列的最小值,所以ans初始化为1,意思就是说,第零天之后这个序列的最小值是1,
2023-07-24 15:43:47
86
原创 Codeforces Round 390 (Div. 2)题解
如果全部加起来到了最后是零,分别检查每一个元素,如果是零,那就no,如果不是零,说明这个数组存在不是零的部分,我们随便找到一段不是零的段落,所以输出这两段就行。如果是全部到最后加起来不是零,那就说明是没有问题的,直接输出1到n就行。因为全局是零,并且这一段不是零,所以另一端不是零,所以输出着两段就行。在模拟之前先思考,能不能贪心的更少更方便的输出,往往会有意外的惊喜。A题意:把一段数组分成几段,每一段和不可以是零。这个题目真的超级强大,做这个题目非常有收获。D这个题目分数2100,必须补了。
2023-07-23 18:50:24
90
原创 Codeforces Round 886 (Div. 4)
好吧,我承认这个题目牛逼,这个题目卡常数,有一点必须注意,就是在算的面积的过程中,如果发现面积大于总的面积了,就立马停下不用再算了,我就是没有注意到这一点,然后wa了,还有一点在二分当中可以节约点时间的小技巧:详细见代码二分部分,以后自己写的时候可以注意一点,如果符合要求就立马输出,不要再输出别的东西了。这个样例已经比较特殊了,但是自己还是全部都过了,用的是二分,
2023-07-22 09:31:18
92
原创 Codeforces Round 829 (Div. 2)
A这个题目关键是第一次考虑的时候就要考虑全面,很容易想到数量上大于就够了,但是这个题目一定要考虑到先后顺序的问题。
2023-07-21 17:57:47
29
原创 codeforce这么喜欢约数就来系统看看约数
约数,又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数,我们就说a能被b整除,或b能整除a。a称为b的倍数,b称为a的约数。
2023-07-17 21:28:00
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人