AcWing 4977. 三元组
4977. 三元组 - AcWing题库
【前后缀分解】首先题目要求 x < y < z,所以这里是和顺序有关的,如果以第一个数 a[x] 为基准,那么后面 a[x] / k 和 a[x] / (k * k) 的顺序是不一定的,同理以最后一个数为基准也是。所以只能以中间的数 a[y] 为基准,然后统计这个数前面的 a[y] / k 的个数和后面的 a[y] * k 的个数,然后利用乘法原理乘起来。
#include<bits/stdc++.h>
using namespace std;typedef long long ll;const int N = 200010;
ll arr[N];unordered_map<ll, ll> pre, rear;int main() {ll n, k, ans = 0;cin >> n >> k;for (int i = 0; i < n; i++) {cin >> arr[i];rear[arr[i]]++;}for (int i = 0; i < n; i++) {rear[arr[i]]--;if (arr[i] % k == 0) {ans += pre[arr[i] / k] * rear[arr[i] * k];}pre[arr[i]]++;}cout << ans << endl;return 0;
}
AcWing 4977. 三元组相关推荐
- C++ 基础语法课 - AcWing
Day 1 (2022.4.16) bool false/true 1byte char 'a','\n' 1byte int -2^31 ~ 2^31-1 4byte float 1.23, 1.2 ...
- AcWing 1236. 递增三元组 (flag + 前缀和 | 二分 | 滑动窗口)
1236. 递增三元组 解题思路 最开始想到3重循环枚举三个数组,然后最内层用条件语句判断一下即可,但是数据范围为10510^5105,三重循环肯定会超时 那么这道题很可能需要的算法复杂度为O(n)O ...
- Acwing第 35 场周赛【完结】
目录 4212. 字符串比较 4213. 最小结果[枚举] 4214. 三元组[思维] 4212. 字符串比较 https://www.acwing.com/problem/content/4215/ ...
- Acwing第 34 场周赛
比赛链接 https://www.acwing.com/activity/content/introduction/92/ A. 三元组(签到+语法) 思路 我们直接将三个位置的数做一个累加,如果最后 ...
- 【ACWing】383. 观光
题目地址: https://www.acwing.com/problem/content/385/ "您的个人假期"旅行社组织了一次比荷卢经济联盟的巴士之旅.比荷卢经济联盟有很多公 ...
- AcWing语法基础课题单
算法养成计划之语法基础 给大一表弟整理的AcWing语法基础课题单 第一讲 变量.输入输出.表达式与顺序语句 第1题 A + Bhttps://www.acwing.com/problem/conte ...
- 【JAVA】acwing语法基础课刷题(138 / 138)完结
目录 一.输入输出 1.低效率 - 输入输出 2.高效率 - 输入输出 1.输入规模较大时使用 2.输出规模较大时使用 二.判断语句和循环语句 !简单斐波那契 !试除法求约数 !试除法判断约数726. ...
- Acwing《算法基础课》第3章 搜索与图论
Acwing<算法基础课>第3章 搜索与图论 文章目录 Acwing<算法基础课>第3章 搜索与图论 深度优先遍历DFS 宽度优先搜索BFS 拓扑排序 dijkstra算法 朴 ...
- C/C++利用三元组实现稀疏矩阵运算
三元组((x,y),z)其中(x,y)表示非零元位置,z表示该坐标的值 由于实际操作时,我们所用的矩阵0非常多,所以一个一个输入值很浪费时间,也浪费空间,所以用一些三元组表示非零元即能表示一个矩阵 三 ...
最新文章
- python 编程该看那些书籍_初学者自学Python要看什么书?
- 春节书单:优秀的产品经理们都在读什么?
- 解决关闭hdfs yarn spark hbase时no namenode to stop异常 no master to stop
- .NET Framework 2.0 组件和非托管代码与交互操作详解(转)
- java将某个数按比例分配应用题,按比例分配应用题
- day_01 解析简单的程序
- 自动点击屏幕脚本代码_原来这么简单,一分钟学会引流脚本
- maven+mvc设计模式
- 蚁群算法解决tsp问题c语言,蚁群算法解决TSP问题程序.doc
- Java新职篇:编译程序(2)
- Easyrecovery激活码生成器下载地址?
- 写给Javaer看的Kotlin教程
- Word文档快速插入分割线(虚线、实线、波浪线)
- Little Elephant and Magic Square
- 计算机网络英语的参考文献,计算机网络实践英文参考文献 计算机网络实践英语参考文献哪里找...
- 手机网络IP地址问题
- 【计算机网络】谢希仁笔记 应用层
- 网络编程I/O模型分析
- matlab中ode指令,在Matlab中使用ODE选择步长
- Generator cannot target libraries that have not been migrated to null-safety.
热门文章
- 【转】向中级程序员转变的10个建议
- qq聊天编辑器 html,HTML编辑器
- JavaFX 相关资源
- C# SaveFileDialog使用
- android日期和时间,Android获取手机日期和时间
- mysql like escape_详解MySQL like如何查询包含#39;%#39;的字段(ESCAPE用法)
- STM32CubeMX之定时器PWM输出
- android webview 禁止放大缩小,在Android WebView中启用/禁用缩放
- 【情态动词练习题】may not 和 can‘t / might 的区别
- jquery插件介绍