- 博客(17)
- 收藏
- 关注
RSS订阅原创 C++输入输出优化——快读&快写
快读快写在大数据面前优势才明显，小数据面前标准输入输出与它相差无几，注意使用场景才能事半功倍（练板子除外）AKIOI
2024-04-09 21:10:34
869
1
原创 洛谷P1638 逛画展（双指针详解）加强版
游客在购买门票时必须说明两个数字，a 和 b，代表他要看展览中的第 a 幅至第 b 幅画（包含 a,b）之间的所有图画，而门票的价钱就是一张图画一元。第一行两个整数 n,m，分别表示博览馆内的图画总数及这些图画是由多少位名师的画所绘画的。第二行包含 n 个整数 ai，代表画第 i 幅画的名师的编号。此区间是否优于第二步求出的区间，更新数据；如果区间[L, R]请求出他购买门票时应选择的 a,b，数据保证一定有解。博览馆正在展出由世上最佳的 m 位画家所画的图画。此区间是否优于第二步求出的区间，更新数据。
2023-10-06 20:58:19
192
1
原创 GESP编程能力等级认证标四级（复习要点）
int(返回值类型) f(自定义函数名) （ int x(形参列表) ） {主体 return x(表达式);返回值类型 ：一个函数可以返回一个值的类型函数名：给函数起的自定义名称参数列表：使用该函数时，传入的数据函数体语句：花括号内的代码，函数内需要执行的语句return表达式： 和返回值类型挂钩，函数执行完后，返回相应的数据。
2023-06-10 21:18:31
2618
原创 P3368 【模板】树状数组 2——树状数组
树状数组使用的是数据压缩的思想，再由二进制进行实现的一种数据结构，可以实现单点查询，区间修改查询等操作。lowbit()函数是最先要知道的，也是树状数组中使用二进制思想的那一部分，lowbit()函数返回的是一个数在二进制下最后一个1的位置。，那么6 & (-6) = 10(二进制下) = 2（十进制下），因为6的二进制为110，取最后一个1（1。我们刚才讲的是区间查询和单点修改，可按照刚才的做法，依旧会超时，我们需要在通过。，如果我们要给区间[x, y]中的每一个值加上k，那么在差分数组中就表示为，
2023-04-08 11:46:55
181
原创 P1313 [NOIP2011 提高组] 计算系数——二项式定理
目录[NOIP2011 提高组] 计算系数题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1提示思路排列组合排列：组合：二项式定理举个例子：解题方法[NOIP2011 提高组] 计算系数题目描述给定一个多项式 (by+ax)k(by+ax)^k(by+ax)k，请求出多项式展开后 xn×ymx^n\times y^mxn×ym 项的系数。输入格式输入共一行，包含 555 个整数，分别为 a,b,k,n,ma,b,k,n,ma,b,k,n,m，每两个整数之间用一个空格隔开。输出格式输
2023-03-14 21:56:33
228
原创 P1433 吃奶酪——暴力+状压dp
一只小老鼠要把它们都吃掉，问至少要跑多少距离？输出一行一个实数，表示要跑的最少距离，保留。第一行有一个整数，表示奶酪的数量。（走过用1表示，没走过用0表示）行，每行两个实数，第。对于全部的测试点，保证。，两点之间的距离公式为。
2023-03-06 19:03:17
164
原创 洛谷P1638 逛画展（双指针详解）
题目描述博览馆正在展出由世上最佳的 m 位画家所画的图画。游客在购买门票时必须说明两个数字，a 和 b，代表他要看展览中的第 a 幅至第 b 幅画（包含 a,b）之间的所有图画，而门票的价钱就是一张图画一元。Sept 希望入场后可以看到所有名师的图画。当然，他想最小化购买门票的价格。请求出他购买门票时应选择的 a,b，数据保证一定有解。若存在多组解，输出 a 最小的那组。输入格式第一行两个整数 n,m，分别表示博览馆内的图画总数及这些图画是由多少位名师的画所绘画的。第二行包含
2022-03-27 11:04:27
1076
3
原创 洛谷CF499B Lecture + 映射map
题目描述你现在有一位新图论教授，你觉得他讲课讲的很好，但他说话实在是太快了，搞得你根本没有时间记笔记。所以呢，你有一个计划来跟上他讲课时的“脚步”，并记下重要的笔记。你总共会两种语言：A 语言和 B 语言，教授用来讲课的是其中的 A 语言。A 语言和 B 语言有以下共同点：它们都由若干小写字母构成； 每个单词里都不包括空格； 它们的长度都不超过 10。另外，可以保证同一种语言中任意两个单词都有不同的拼写，且 A 语言的每一个单词与 B 语言中的每一个单词一一对应。你的做笔记方式如下：
2022-03-24 16:45:01
529
原创 洛谷P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G + 优 先 队 列 使用方法
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1n−1次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为11，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多...
2022-03-23 17:12:12
230
原创 洛谷P1978 集合
题目描述集合是数学中的一个概念，用通俗的话来讲就是：一大堆数在一起就构成了集合。集合有如下的特性：•无序性：任一个集合中，每个元素的地位都是相同的，元素之间是无序的。•互异性：一个集合中，任何两个元素都认为是不相同的，即每个元素只能出现一次。•确定性：给定一个集合，任给一个元素，该元素或者属于或者不属于该集合，二者必居其一，不允许有模棱两可的情况出现。例如 A = {1, 2, 3} 就是一个集合。我们可以知道， 1 属于 A ，即 1 ∈ A ； 4 不属于 A ，即 4
2022-03-21 18:43:38
547
原创 洛谷P3370 字符串哈希 + ｓｅｔ＜＞使用方法
题目描述如题，给定N 个字符串（第i 个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:)输入格式第一行包含一个整数N，为字符串的个数。接下来N 行每行包含一个字符串，为所提供的字符串。输出格式输出包含一行，包含一个整数，为不同的字符串个数。输入输出样例输入 #15abcaaaaabcabcc12345输出 #1...
2022-03-20 16:44:39
640
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人