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