脑洞题
EMber _
人但有追求,世界亦会让路。
展开
-
51nod算法马拉松19 B 最小集合
题目链接:http://www.51nod.com/contest/problem.html#!problemId=1616 题解:该怎么做这题呢。。我比赛时候想了半天,问了舍友才知道,抱大腿QAQ。 设f[i]表示i有多少个倍数在集合内,设我们当前枚举的数是X,如果b[x]=b[kx](k>1)则x肯定不是任意两个数的最大公因数。时间复杂度不会算。。。。。#include<cstdio> co原创 2016-10-31 20:51:54 · 231 阅读 · 0 评论 -
bzoj1001 spfa
const maxn=2000009; var s,t,n,m,e:longint; last,d,state:array[0..maxn] of longint; side:array[1..maxn*3] of record x,y,z,next:longint; end; v:array[0..maxn] of boolean;原创 2017-02-23 22:35:03 · 231 阅读 · 0 评论 -
bzoj1307玩具/1318[Spoj744] Longest Permutation
题意:给你一个序列,从某一位置开始取,要求严格上升,取了多少个,取的最后一个就要多大。问最大的长度。nlogn还是挺好想的,但是丽洁姐说的O(n)两遍真不知道该咋做= =。。 就是把原序列映射一下,然后做lis,只是会T。。 正解?输出max(滑稽) 这个不用我贴了吧。原创 2017-10-16 18:30:30 · 625 阅读 · 0 评论