1012-留心

Posted kalginamiemeng

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1012-留心相关的知识,希望对你有一定的参考价值。

这回全是低错……

T1

找最大平方因子即可。

没开龙龙见祖宗

#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <cmath>
#define LL long long
#define N 11111111
using namespace std;
LL n,ans;
int main(){
//	freopen("tri.in" ,"r",stdin);	freopen("tri2.out","w",stdout);
	while(1){
		ans=0;
		scanf("%lld",&n);
		if(n==0)return 0;
		LL lim=sqrt(n)+1;
		for(LL i=lim;i>=2;i--){
			while(n%(i*i)==0){
				ans+=i-1;
				n/=(i*i);
			}
			if(n==1)break;
		}
		printf("%lld
",ans*8);
	}
}

T2

$Theta(N^2)$卡常剪枝直接过$emm$

#include <iostream>
#include <cstring>
#include <climits>
#include <cstdint>
#include <cstdio>
#include <array>
#define N 44444
#define LL long long

using namespace std;

array<LL,N> dp,arr,vis;
volatile int_fast32_t cn,vn,tot;
int main(){
	scanf("%d%d",&cn,&vn);
	for(int i=1;i<=cn;i++)
		scanf("%lld",&arr[i]);
	dp[0]=0;
	for(register int i=1;i<=cn;i++){
		tot=0;
		dp[i]=LLONG_MAX;
		for(register int j=i;j>=1;j--){
			if(vis[arr[j]]!=i){
				vis[arr[j]]=i;
				tot++;
			}
			dp[i]=min(dp[i],dp[j-1]+1ll*tot*tot);
			if(dp[i]<=1ll*tot*tot)break;
		}
	}
	printf("%lld
",dp[cn]);
}

T3

<题解>

 

以上是关于1012-留心的主要内容,如果未能解决你的问题,请参考以下文章

20160307 - 双击打开 Js 扩展名的附件要保持留心

另一个片段问题的片段

从 ListFragment android 启动另一个 Fragment

如何在所有活动和片段中使用 MediaPlayer 的单个实例?

fimo: 扫描motif时需留心的小坑

野派,阡陌人生路,泪断愁肠,滚滚红尘中,情留心房