koromu-CSDN博客

原创 Codeforces Round 962 (Div. 3) E. Decode

代码中从后往前枚举，这样的话可以先算答案，然后把经过的点下标处理一下存到一个sum数组中，也就是后缀和，sum数组的索引就是前缀和的值（找到别的大佬的代码的写法）因为是按顺序求的前缀和，那么按顺序取出一前一后就形成了一个子区间，然后可以算出这个子区间出现的次数，（这个步骤时间复杂度简直不要太大）这样我们就可以找到两个点他们的前缀和都相等，也就是说这两个点中间的值都抵消了，把前缀和值相等的点全部和坐标一起存起来一个数组中。也就是我们可以求出每个前缀和的值相同的点的。，就可以枚举到所有的大区间了。

2024-07-27 17:26:29 1726

原创 Codeforces Round 170 (Div. 1) A. Learning Languages]

并查集思维

2024-07-15 00:26:43 1430

原创 Educational Codeforces Round 100 (Rated for Div. 2) B. Find The Array

设{

2024-07-11 06:00:00 568

原创 Codeforces Round 723 (Div. 2) B. I Hate 1111

也就是被1111以后的关于1的一串数整除的数，可以表示为。要我们使用任意个（当然不能是负数个）所以这题意思就是看一个数能否被表示成。进行判断，根据d的定义可知范围就是。以后的关于1的一串数都可以被。所以最多枚举11次，复杂度低。化简把条件的式子变成了。

2024-07-08 19:11:59 1388

原创 CodeForces - 279 B. Books

所以每本书都是要插入队列的。如果插入后总和大于t，就开始弹出队头元素。最后更新最大值时，如果需要弹出队头，就与当前元素个数-1比较，否则与当前元素个数比较。并且要求这个区间的书的数量最大，也就是。给了读完一本书需要话的时间的数组。

2024-07-08 18:15:30 309

原创＜STL - 3＞字典 map 与 multimap

找时间总结

2023-10-19 20:46:46 90 1

原创＜c++＞1. 引用& 与指针*

C++中的新东西, 于2023/10/15学, 复习用

2023-10-15 16:36:30 52 1

原创 5. 自义定结构体类型

突然想起,这个不扎实, 复习一下

2023-10-12 23:55:32 54 1

原创＜STL - 2＞集合set 与 multiset

初学学set和multiset容器

2023-10-10 19:59:16 92 1

原创＜STL - 1＞ vector(动态数组) 和 arr数组

学习stl容器的回顾

2023-10-08 22:18:12 63 1

原创 4.stl模板与普通函数

9_28开始stl的学习

2023-09-28 08:48:06 123 1

原创 3.数据储存 -- 整型

复习自用,欢迎参考,补充

2023-09-26 20:32:27 64 1

原创 2.常见的关键字

: typedef <原本数据类型的名字> <新数据类型的名字>; : 直接修饰 "变量" 和 "函数"内存分为 :"栈区"局部变量的存放地方 (进去创建,出来销毁)"堆区" "静态区"静态变量 (生命周期变成进入作用域创建出作用域不销毁,程序销毁时才销毁) :static 修饰的局部变量进入静态区,生命周期变成程序的生命周期 :static 修饰全局变量, 会将"外部链接属性",变成了"内部链接属性"

2023-09-23 12:20:50 41 1

原创补充:内存的单位

一个比特位就是一个二进制位, 所以一个类型的取值范围就可以通过2的n次方计算。发现有好多,零散的东西,想到一个写一个。

2023-09-22 11:04:53 63

原创 1.常见数据类型,格式化类型

long long 更长的整形 c99 8。长整型 4或者是8(规则是long大于int)%f - 打印浮点数字小数点后面5位数(单精度)%lf - 打印双精度浮点数(double)%d - 打印整型(十进制)%x - 打印16进制数字。

2023-09-22 11:01:22 81

原创 c语言学习总总总总结

9_22_1

2023-09-22 10:05:03 52 1

koromu的博客