UVALive 6508 Permutation Graphs
Permutation Graphs
This problem will be judged on UVALive. Original ID: 6508
64-bit integer IO format: %lld Java class name: Main
1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 const int maxn = 100010; 5 int c[maxn],hhash[maxn],n; 6 void add(int i){ 7 while(i > 0){ 8 c[i] += 1; 9 i -= i&-i; 10 } 11 } 12 int sum(int i,int ret = 0){ 13 while(i < maxn){ 14 ret += c[i]; 15 i += i&-i; 16 } 17 return ret; 18 } 19 int main(){ 20 int kase,tmp; 21 scanf("%d",&kase); 22 while(kase--){ 23 scanf("%d",&n); 24 for(int i = 1; i <= n; ++i){ 25 scanf("%d",&tmp); 26 hhash[tmp] = i; 27 } 28 memset(c,0,sizeof c); 29 LL ret = 0; 30 for(int i = 0; i < n; ++i){ 31 scanf("%d",&tmp); 32 ret += sum(hhash[tmp] + 1); 33 add(hhash[tmp]); 34 } 35 printf("%lld\n",ret); 36 } 37 return 0; 38 }
View Code
转载于:https://www.cnblogs.com/crackpotisback/p/4854934.html
UVALive 6508 Permutation Graphs相关推荐
- 逆序数 UVALive 6508 Permutation Graphs
题目传送门 1 /* 2 题意:给了两行的数字,相同的数字连线,问中间交点的个数 3 逆序数:第一行保存每个数字的位置,第二行保存该数字在第一行的位置,接下来就是对它求逆序数 4 用归并排序或线段树求 ...
- Regionals 2013 Asia - Daejeon (部分题目题解)
题目链接:Regionals 2013 Asia - Daejeon 6500 Boxes 题意:将箱子(矩阵的1)全移动到矩阵的底部需要几步 思路:按列从下到上统计.(n,m)的矩阵,移动一个箱子( ...
- 论文笔记:Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering
前言 初代频域GCN简单粗暴的将diag(g^(λl))diag(\hat{g}{(\lambda_l)})diag(g^(λl))变成了卷积核diag(θl)diag(\theta_l)diag ...
- DP UVALive 6506 Padovan Sequence
题目传送门 /*题意:两行数字,相邻列一上一下,或者隔一列两行都可以,从左到右选择数字使和最大DP:状态转移方程:dp[i][j] = max (dp[i][j], dp[1-i][j-1] + a[ ...
- 火焰图(Flame Graphs)的安装和基本用法
火焰图(Flame Graphs) 一.概述: 火焰图(flame graph)是性能分析的利器,通过它可以快速定位性能瓶颈点. perf 命令(performance 的缩写)是 Linux 系统原 ...
- 【C++】C++11 STL算法(七):排列操作(Permutation operations)、数值操作(Numeric operations)
排列操作(Permutation operations) 一.is_permutation 1.原型: template< class ForwardIt1, class ForwardIt2 ...
- LeetCode 76. Minimum Window Substring / 567. Permutation in String
76. Minimum Window Substring 典型Sliding Window的问题,维护一个区间,当区间满足要求则进行比较选择较小的字串,重新修改start位置. 思路虽然不难,但是如何 ...
- R语言使用lmPerm包应用于线性模型的置换方法(置换检验、permutation tests)、使用lm模型构建简单线性回归模型、使用lmp函数生成置换检验回归分析模型
R语言使用lmPerm包应用于线性模型的置换方法(置换检验.permutation tests).使用lm模型构建简单线性回归模型.使用lmp函数生成置换检验回归分析模型(Permutation te ...
- R语言使用coin包应用于独立性问题的置换检验(permutation tests、响应变量是否独立于组、两个数值变量是独立的吗、两个分类变量是独立的吗)、以及coin包的常用置换检验函数
R语言使用coin包应用于独立性问题的置换检验(permutation tests.响应变量是否独立于组.两个数值变量是独立的吗.两个分类变量是独立的吗).以及coin包的常用置换检验函数 目录
最新文章
- 聊聊SwitchUserFilter的使用
- 大话中文文本分类之TextRCNN
- 自己使用的Android框架
- android 获取最近应用和全部应用_Android 黑科技之卸载系统应用
- 乔布斯在斯坦福大学演讲稿英文_西方大文豪最爱的10个英文单词,写尽人世间细腻情感!...
- RSA算法原理简介,非对称加密,公开密钥算法(易懂篇)
- mysql语句修改zencart产品原价为特价的倍数
- jsp 动态添加一行数据_大数据从入门到深入:JavaEE 之 动态网页开发基础 JSP的数据交互(3)...
- 阿里云、腾讯云和华为云618活动细节对比
- 医药/医疗/互联网医疗平台/问诊/挂号/开药/处方/复诊/患者管理/开药问诊/视频问诊/电话问诊/图文问诊/医生端/医师认证/医院/药品/续方/常用处方/电子处方/抢单/接诊/退诊/预约/科室/开方
- java同步通信_java-线程-线程同步通信技术
- 华为鸿蒙os内测,华为“鸿蒙OS”内测信息曝光:界面与EMUI有6个明显不同
- IDEA中写jsp代码没有提示
- SQL脚本得到Epicor客制化信息
- 【HTML/CSS】HTML/CSS个人学习总结
- Groovy探索之MOP 十五 方法名的动态性(2)
- cass光标大小怎么调_CAD如何调整十字光标和靶框大小
- 学习WEB前端第四天(3)-背景图像
- 数据结构与算法--哈夫曼树及其应用
- MPC5748g基于源码实现ENET-PING实验(编译+调试)
热门文章
- STM32H743+CubeMX-使用ADC(16bit分辨率)模数转换器读取CPU的温度(串行方式)
- RTX5 | 消息队列01 - 创建消息队列
- 用php打出2020年是庚子鼠年,2020年庚子鼠年,做到三善,命运必变!
- python色标_Python: 气象绘图实例之台风
- Qt笔记-QTcpSocket跨线程调用(官方推荐方法,非百度烂大街方法)
- Java笔记-解决WebServiceTemplate中No subject alternative names matching IP address xxx
- 计算机图形学Web前端笔记-图形平移放缩原理及实现(two.js鼠标事件适用所有渲染)
- Qt文档阅读笔记-QML RotationAnimation官方解析及实例
- C++工作笔记-调试release版的dll
- Qt工作笔记-如何正确使用QXmlStreamReader(学会利用错误提示)