CCPC
文章平均质量分 73
c++速成
acm备赛题解
.....
秋刀鱼_(:з」∠)_别急
cash rules everything around me
展开
-
acm刷题踩坑记录和经验
另外,使用 calloc() 函数时需要注意,如果分配的内存块过大,可能会导致内存不足的问题。long long :-9223372036854775808~+9223372036854775807 (数据位数:19位)//踩过这个坑,因为它能将分配的内存初始化为0!使用new和malloc不会初始化内存为0!double:-1.7×10^(-308) ~+1.7x10^(+308) (16位有效数字)float:-3.4× 10^(-38) ~+3.4× 10^(+38) (7位有效数字)原创 2023-12-10 20:34:31 · 1295 阅读 · 0 评论 -
1192 : Big Matrix-HNCPC-18届
规律很简单原创 2023-07-12 23:53:36 · 214 阅读 · 1 评论 -
E. 最短的名字-湖南省第八届大学生计算机程序设计竞赛试题-字典树
从该节点(最多)分支出n个字符串(这个节点被这n个字符串共用了),此时sum的值就要加n,因为这n个字符串的前缀名都必需要用这个字母一次.然后从该节点往下遍历下一层节点,如果又遇到一个节点count值为2的那么sum加2,理由同上文一致。从head指向的第一层(a-z)开始遍历每个节点(也就是每个字符串的开头)如果遇到count值不为0的节点(补充一个点:图中没写数字的节点count值就为0,表示这个字符未被使用过)判断该节点的count值为1还是大于1,如果为1表示该字母是。原创 2023-07-05 11:44:57 · 108 阅读 · 1 评论 -
A - 2018(湖南省第十四届大学生计算机程序设计竞赛)-动态规划
n,m的范围都在[1,2000]内,根据题目的样例看出不取模的数据结果可能还挺大的,要注意溢出的问题,使用表示范围较大的数据类型.ans[i,j]=dp[i,j]*dp[i,j]%mod (取模是题目要求,ans为答案)题目意思就是让你求出能满足条件且矩阵规格固定的矩阵数目.原创 2023-07-04 08:58:51 · 97 阅读 · 0 评论 -
c++/int a[]{}是什么意思?
int a[101]{}” 是 C++ 中定义一个整型数组的语法。它的意思是创建一个包含 101 个整数的数组,其中的每个元素都会被初始化为 0。这个语法是在 C++11 中引入的,可用于初始化数组元素。在这种情况下,编译器会自动将数组元素初始化为默认值,即对于整型数组,初始化为 0。如果省略 “{}”,则数组的元素将不会被初始化,而是保留为随机值。因此,使用 “{}” 初始化数组可以确保所有元素都有一个明确定义的初始值。原创 2023-06-22 22:16:35 · 883 阅读 · 0 评论 -
Trie树/并查集
路径压缩:每次查询find(x),就把自己的父亲fa[x]维护成最新查询到的find(fa[x]),集合(树)当前这条链的最大深度就为2,能极大节省时间。AcWing 835. Trie字符串统计。AcWing 836. 合并集合。N为单个字符串最大长度;原创 2023-05-29 21:21:47 · 51 阅读 · 0 评论 -
静态栈/队列/链表/单调队列(滑动窗口)/单调栈
使用指针+结构体的方式动态实现栈、链表等数据结构时都需要new Node;容易因此(new Node)TLE,处于效率考虑,刷题时一般不采用这种动态的方式。虽然可以通过直接初始化n个Node进行改进,但是那种方式本质就和数组模拟差不多。原创 2023-05-28 14:30:23 · 85 阅读 · 0 评论 -
前缀+差分+离散化+区间合并(C/C++)
借用一道例题来深度了解:分析一下就可以发现:在这个无限长的数轴中进行n次插入值,n最大为10^5.进行m次询问,每次询问有两个边界[L,R],L原创 2023-05-23 22:12:45 · 286 阅读 · 2 评论 -
排序(快排和归并排序) AND 二分法
原理与基本步骤在一组数中选取一个基准数,以这个数为基准把小于等于和大于等于它的数分为大小两组,然后对这大小两组进行同样的操作,又选取基准数进行分组,直到一组只有一个数为止;在这个过程中数据就会被有序(从小到大)的排好;注意一个点:被分成的两组数据中都可能有等于基准数的数,在小于组中该基准数是最大值,在大于组中这些基准数是最小值;那么经过递归对小组们排序后相同的基准数便被排到了一起;还有一件事写递归就必须要有递归结束的条件,这是最先要想好的事情;基本步骤:选取基准数→ 分组 → 利用递归来再分组借鉴原创 2023-05-06 22:15:30 · 158 阅读 · 4 评论 -
竞赛--C++速成
cout输出小数(fixed:保存;setprecision:精度;right:右对齐)TLE:Time Limit Exceeded(超时);memset:将a数组中的值。原创 2023-04-30 20:53:50 · 256 阅读 · 1 评论