上一页 1 2 3 4 5 6 7 8 9 ··· 13 下一页
摘要: 在 C/C++ 中,'\0' 和 0 是等价的。它们都表示数值零。 '\0' 是一个字符常量,表示 ASCII 值为零的空字符(null character)。在字符串中,'\0' 用作字符串的结束标志。 而 0 是整数常量,表示数值零。在 C/C++ 中,字符类型可以看作是整数类型的一种特殊形式, 阅读全文
posted @ 2024-03-03 22:57 potential-star 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 以一道区间和查询来说明板子如何使用 1.merge的时候只需要维护两个根节点的距离,利用的是合并时题目给的信息 2.find的时候更新维护是子节点到根的距离 3.需要加一个查询函数,因为距离数组是开在结构体内部的。 题目描述 对于一个长度为 N 的整数数列 \(A_{1}, A_{2}, \ 阅读全文
posted @ 2024-03-02 16:56 potential-star 阅读(11) 评论(0) 推荐(0) 编辑
摘要: int id(int x,int y,int m){ //m列 return m*(x-1)+y; } pii rid(int u,int m){ int x=(u+m-1)/m;//m列 int y=u%m;if(y==0)y+=m; return make_pair(x,y); } 阅读全文
posted @ 2024-02-28 21:32 potential-star 阅读(59) 评论(0) 推荐(0) 编辑
摘要: inline void read(__int128 &x) { x=0; int f=1;//判断正负 char ch=getchar();//读入字符 while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&& 阅读全文
posted @ 2024-02-22 19:01 potential-star 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 三分法是二分法的变种,他最基本的用途是求单峰函数的极值点。 三分适用的情况:有唯一的最大值,满足最大值左侧严格单调递增,右侧严格单调递减(或左减右增)。强调严格单调,这样在确定最值是才能判断最值的位置,否则三分法不能缩小左右边界。 三分整数模板 整数的三分可能具有不确定性,可以通过改变while循环 阅读全文
posted @ 2024-02-01 22:07 potential-star 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 对于一个字符串 S,我们定义 S 的分值 f(S)S 中恰好出现一次的字符个数。 例如 f(aba)=1f(abc)=3, f(aaa)=0。 现在给定一个字符串 S[0n1](长度为 \(n\ 阅读全文
posted @ 2024-01-30 13:25 potential-star 阅读(26) 评论(0) 推荐(0) 编辑
摘要: C题:用桶处理字符串重排 小红拿到了一个字符串,其中一定包含连续子串"xiao",和连续子串"hong"。 请你将字符串重排,使得该字符串包含"xiaohong"的连续子串。 较简单的做法:遍历字符串,给每个字符放到相应的桶中,然后先先输出目标字符串xiaohong,同时对桶进行相对应的调整。最后再 阅读全文
posted @ 2024-01-30 12:07 potential-star 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 将O(n)优化成o(根号n) [CQOI2007] 余数求和 题目描述 给出正整数 nk,请计算 G(n,k)=i=1nkmodi 对于 100% 的数据,保证 1n,k109 void 阅读全文
posted @ 2024-01-29 23:09 potential-star 阅读(6) 评论(0) 推荐(0) 编辑
摘要: B 水平考试 等价于两个集合 S,T 判断 S 中是否存在 T 中所不包含的元素。 若存在则输出 0; 否则输出 10。 时间复杂度:O(T) C题:区间查询当前区间可以被分为多少段,要求每段只有一种数字。 做法1:提前对所有段编号,查询时直接左右边界编号相减,注意 阅读全文
posted @ 2024-01-29 12:57 potential-star 阅读(7) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/m0_57298796/article/details/123952640 简单来说,必须给出具体行数,以及列的详细类型信息 vector<vector<int>> a(r, vector<int>(c)); int row = a.size(); //获 阅读全文
posted @ 2024-01-20 23:17 potential-star 阅读(17) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 13 下一页
点击右上角即可分享
微信分享提示