摘要:
全挂😂 A - Array Merge Gym - 102823A 题意: 有两个数组a,b,长度分别为n和m。现在需要将两个数组按顺序放入一个新的数组c,要求在 原数组内元素顺序不变的 前提下 。最小。 思路: 较大数尽量向前放; 较小数尽量向后放。 **(我的)错误思路:**直接归并排序放,比 阅读全文
摘要:
算法用途: 求解凸性函数的极值问题*(例:二次函数)* 。 复杂度:O(2log3n) 具体实现: 理解: 题目: 求(上)凸函数f在区间[L,R]的极大值 过程: 首先找到m1 和m2(两个三等分点) 把f(m1)和f(m2)进行比较。 如果f(m1)>f(m2), 则 R=m2; 否则 L=m1 阅读全文
摘要:
题组链接 M - Managing Difficulties Gym - 102411M 题意: 求满足 a[j]−a[i]=a[k]−a[j]的i,j,k有几组。 思路: a[j]−a[i]=a[k]−a[j] 可化为: 2×a[j]-a[k])=a]i] 枚举i时: 把i的放到map里 在枚举j 阅读全文
摘要:
B - Unexpressed 题解链接 题目链接:AtCoder - abc193_c G - A ^ B ^ C AtCoder - arc113_b (找规律) 题意: 给定三个数A,B,C,求出 a ^b ^c的个位上的数。 思路 只需求解个位上数,所以A的个位以上的数对结果无影响,所以我们 阅读全文
摘要:
C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组。 vector基本用法: #include<vector>//头文件 using namespace std;//命名空间 vector<int> Vec;//函数调用 int a; cin>>a; Vec.push_back(a); 阅读全文
摘要:
快速幂 用途: 顾名思义,快速幂就是很快速的幂运算, 复杂度: O(logn) 实现原理: 规律: 如果指数是偶数,直接将底数平方,指数处以2; 如果指数是奇数,将底数平方,指数除以2,再乘上底数。 模板代码: ll qpow(ll a,ll b) //a是底数,b是指数 { ll ans=1;// 阅读全文
摘要:
A - Super-palindrome(思维) 题意: 给一个字符串,问修改最少多少次,把给定字符串修改成超级回文串。 “超级回文串”的定义:对于所有长度为奇数的子串,都是回文的字符串就是超级回文串, 思路: 枚举发现: 超级回文串就是奇数位是同一个字符,偶数位是同一字符。 所以: 直接统计奇数位 阅读全文
摘要:
总结 1.创建一个全是质数的数组 看H题学习 2.反转字符串函数 reverse(ans.begin(), ans.end()); H.ProblematicPublicKeys ( 欧拉筛)(数组去重) 计蒜客 - 45184 题意: M组数,每个数a[ i ]是由两个质数相乘得来的。求出这些的质 阅读全文
摘要:
java优点 一次编译,处处运行 平台无关,移植性好 多线程(一段时间多个同时运行,同一时间只运行一个) JAVA的是一个完全面向对象语言,但不彻底 不彻底是因为:java提供了int,char等8种基本类型。 完全是因为:提供了基本类型相对应的封装类 常见术语 **JDK:**开发工具 JVM * 阅读全文
摘要:
编译器技巧 Ctrl+鼠标就会自动跳转到函数位置。 如果是JAVA自带的包,在jdk/jre的lib目录下的rt.jar包中,需要自己导入 我们定义的类会自动继承object的类 debug时候 快速构建 构造方法: Source->Generate super constructor to inv 阅读全文