20/07/12测试
Posted vanyun
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了20/07/12测试相关的知识,希望对你有一定的参考价值。
T1
搜索
和以前做过一道关于排序的题有亿点点像,看到这么小的数据范围竟然脑抽没去想搜索....
T2
筛法
换个方向思考,我们考虑这个数是几个数的倍数
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1000000+10;
int n, sum, a[maxn], tong[maxn], ans[maxn];
signed main(){
scanf("%d", &n);
for(int i = 1; i <= n; ++ i){
scanf("%d", &a[i]);
tong[a[i]] ++;
sum = max(a[i], sum);
}
for(int i = 1; i <= sum; ++ i){
if(!tong[i]) continue;
for(int j = 1; j*i<= sum; ++ j){
ans[i*j] += tong[i];
}
}
for(int i = 1; i <= n; ++ i){
printf("%d
", ans[a[i]]-1);
}
return 0;
}
T3
区间DP
以上是关于20/07/12测试的主要内容,如果未能解决你的问题,请参考以下文章
;~ 小部分AutoHotkey源代码片段测试模板2019年10月9日.ahk
typescript Angular 2测试片段。代码库https://developers.livechatinc.com/blog/category/programming/angular-2/
typescript Angular最终版本的Angular 2测试片段。代码库https://developers.livechatinc.com/blog/category/programming
typescript Angular最终版本的Angular 2测试片段。代码库https://developers.livechatinc.com/blog/category/programming
typescript Angular最终版本的Angular 2测试片段。代码库https://developers.livechatinc.com/blog/category/programming