usaco Humble Numbers
来源:互联网 发布:网络语qcQS 编辑:程序博客网 时间:2024/04/30 02:42
这个模拟也是真心不会做啊,第一次做超时,然后看了标程..
code:
/* ID:yueqi LANG:C++ TASK:humble*/#include <set>#include <map>#include <ctime>#include <queue>#include <cmath>#include <stack>#include <limits.h>#include <vector>#include <bitset>#include <string>#include <cstdio>#include <cstring>#include <fstream>#include <string.h>#include <iostream>#include <algorithm>#define Si set<int>#define LL long long#define pb push_back#define PS printf(" ")#define Vi vector<int>#define LN printf("\n")#define lson l,m,rt << 1#define rson m+1,r,rt<<1|1#define SD(a) scanf("%d",&a)#define PD(a) printf("%d",a)#define SET(a,b) memset(a,b,sizeof(a))#define FF(i,a) for(int i(0);i<(a);i++)#define FD(i,a) for(int i(a);i>=(1);i--)#define FOR(i,a,b) for(int i(a);i<=(b);i++)#define FOD(i,a,b) for(int i(a);i>=(b);i--)#define readf freopen("humble.in","r",stdin)#define writef freopen("humble.out","w",stdout)const int maxn = 100001;const long long BigP=999983;const long long INF = 0x5fffffff;const int dx[]={-1,0,1,0};const int dy[]={0,1,0,-1};const double pi = acos(-1.0);const double eps= 1e-7;using namespace std;LL dp[maxn];int prime[101],pos[101];int N,M,num;int main(){ readf; writef; SD(N);SD(M); FOR(i,1,N) SD(prime[i]); dp[0]=1; LL minn; int minnpos; while(num<M){ minn=100*INF; minnpos=-1; FOR(i,1,N){ while(prime[i]*dp[pos[i]]<=dp[num]) pos[i]++; if(prime[i]*dp[pos[i]]<minn){ minn=prime[i]*dp[pos[i]]; minnpos=i; } } dp[++num]=minn; pos[minnpos]++;//? } printf("%lld\n",dp[M]); return 0;}
- USACO 3.1 Humble Numbers (humble)
- USACO 3.1 Humble Numbers
- USACO 3.1 humble numbers
- 【其他】【USACO】Humble Numbers
- usaco humble Numbers
- USACO 3.1 Humble Numbers
- usaco Humble Numbers
- USACO:Humble Numbers
- USACO-Humble Numbers
- USACO--3.1Humble Numbers
- USACO 3.1 Humble Numbers
- USACO Humble Numbers
- usaco 3.1 Humble Numbers
- USACO 3.1.3 Humble Numbers
- USACO Section 3.1 Humble Numbers
- USACO Section 3.1 Humble Numbers
- USACO : Humble Numbers (丑数)
- usaco Chapter 3 section 3.1 Humble Numbers
- web开发方面阅读的经典书籍记录
- C语言中长度为0的数组
- 关于宏定义
- 2440MMU_Init.c 简要分析
- poj 3619 Speed Reading
- usaco Humble Numbers
- 逆向仙剑5
- ORA-01187: cannot read from file because it failed verification tests ORA-01110: data file 201: '/
- sql的limit用法
- android开发流程
- 威佐夫博弈
- HOJ 1456 Team Queue(用queue进行模拟)
- ios常用的代码片段(snippet)
- mysql的 last_insert_id