hdu4000 amp;amp; hrbust1625
2024-05-16 03:47:43
ikki的数字 | ||||||
|
||||||
Description | ||||||
ikki 近期对数字颇感兴趣。如今ikki在纸上写了连续的N个数字,每一个数字都是[1,N]之间随意的一个数并且不反复,即这串数字 是数字1~N的一个排列。数字的序号从1到N,如今ikki想考你一下: 在这N个数字中能找出多少个3个数的组合满足:num[x]<num[z]<num[y]且x<y<z,当中x,y,z为这三个数字的下标。 |
||||||
Input | ||||||
多组測试数据,第一行一个整数T 表示測试数据的个数。
对于每组数据,第一行输入一个整数N表示数列中数字的个数(1<=N<=5000) 第二行输入N个数字表示一个1~N的排列。 |
||||||
Output | ||||||
对于每组数据,输出”Case #k: p” ,k表示第k组例子,p表示满足要求的3个数字的组合数目,每组输出占一行。 因为结果可能比較大,结果需对100000007取模。 |
||||||
Sample Input | ||||||
2 6 1 3 2 6 5 4 5 3 5 2 4 1 |
||||||
Sample Output | ||||||
Case #1: 10 Case #2: 1 |
||||||
Author | ||||||
周洲@hrbust 隐藏着树状数组~~~根本没看出来,事实上主要是没思路,思路出来了才干用树状数组求解
推断满足i<j<k且num[i]<num[k]<num[j]的总组数
利用树状数组能够求出一个数前面比它小的数的个数,进而能够知道前面比它大的数的个数,总的比它大的个数减去前面比它大的个数等于后面比它大的个数,Cn2 = x*(x-1)/2;
然后肯定要减去后面的全部组成的i<j<k且a[i]<a[j]<a[k]的个数;
注意了,总体求解! 并非说单独考虑某个数
|
版权声明:本文博主原创文章,博客,未经同意不得转载。
hdu4000 amp;amp; hrbust1625相关推荐
最新文章
- R获取股票数据并进行进行可视化分析
- 【黑马程序员】————预处理指令1-宏定义
- SpringBoot高级消息-RabbitMQ运行机制
- logstash-input-redis源码解析
- 用户zabbix@localhost的访问被拒绝(使用密码:yes)_Coinbase意外地保存了3420个客户的未加密密码...
- BestCoder Round #14 B 称号 Harry And Dig Machine 【TSP】
- 与计算机运算速度相关参数,计算机CPU运算速度是多少
- android webview richeditor,GitHub - IllegalCreed/react-native-webview-richeditor
- hdu-1242 dfs+各种剪枝
- SpringMVC传递数组请求问题
- kaggle无法注册(含解决方案)
- matlab2012b安装教程32位,Matlab2012B Windows 安装详细教程
- mtk 手机低电无法关机,电池容量一直显示1%
- 卡方检验以及P值的计算
- Dell戴尔笔记本电脑G15 5515 Ryzen Edition原装出厂Windows11系统恢复原厂oem系统
- 全球创业新趋势:私域流量+DTC,蜂巢跨境私域课堂
- rovisional headers are shown Learn more 报错
- 将您重定向的次数过多什么意思_【linux二三轶事】重定向是啥?文件描述符是啥?...
- html 好看的数据表格,CSS制作好看的网页表格
- Wire Load Model (线负载模型)
热门文章
- 不会编程没关系,有了这个“Excel”,零基础上手生成网络
- 你敲键盘的声音,出卖了你 | 附开源代码
- 照片有灵异鬼影?伯克利 x 陈启峰培育高能FCN“除灵师” | CVPR论文
- 新年快乐!这是份值得收藏的2017年AI与深度学习要点大全
- FIIL邬宁:AI能锦上添花,但耳机成不了下一个智能音箱
- 从官网下载jdk1.6 1.7
- 表单流程中获取当前执行人填写的审批意见
- Commons Configuration之一简介
- 数据库的主键与外键的区别
- 十年站长人生路不言放弃 访资深个人站长游伟