nike0good |Oier&ACMer | 熟能生巧

89/283(31%) 　 首页 站务 公告　|　题库/分类/原题 记录 比赛 团队 讨论 |　U-S 搜索 换肤 正體　|　登出           公告 News >> 　　New! 关于noip2012模拟赛的公告 (2012-10-28 15:35:15) 　　New! 关于Vijos10月份月赛的公告

A A Serial Killer#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #define Rep(i,n) for(int i=0;i<n;i++) #define ForD(i,n) fo

题意：给n≤106n \le 10^6 个数，选尽量多的数，使它们的lcm不超过m≤106m \le 10^6，输出任意一种方案。考虑计数排序n个数，得到cnt[1..m]cnt[1..m] 然后对每个数，将它自己加到其倍数上O(m+m/2+m/3+…+m/m)=O(mlogm)O(m+m/2+m/3+\ldots +m/m)=O(m\log m)#include<bits/stdc++.h> u

定义数列 fi ,这个数列的第 i 项,即 fi 表示不大于 i 且与 i 的互质的数的个数。例如 f1 = 1 , f3 = 2 , f6 = 2 , f18 = 6他还定义了一种奇特的数学关系:对于正整数 m, n,如果 2m -1 | 2n - 1,并且 m 能被至少一个大于 1 完全平方数整除,就称 m 是 n 的“可协调数”。现在对于给定的 n,他希望你求出 sum (fm) (m 是

OO’s Sequence Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2643    Accepted Submission(s): 925 Problem Description OO has got a ar

A. Bear and Poker time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Limak is an old brown bear. He often play

题目4 : 有钱就是任性 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 俗话说，有钱就是任性。我们的高富帅鱼丸同学打算去看电影。鱼丸到了电影院以后，发现座位的编号正好是1到200。 但是有一些座位号对应的座位坏掉了，没法坐，不妨假设还剩下N个能坐的椅子。电影的老板告诉鱼丸，如果你要包下一个集合S里的所有椅子，就要付

B. Little Pony and Harmony Chest time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Princess Twilight went to

D. Fox And Jumping time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Fox Ciel is playing a game. In this game

首先，把P进行质因数分解，每一个不用的质因数压成1位 f[i][j]表示1前i位用j“拥有”的质因数表示。 然后都懂得。。。 #include #include #include #include #include #include #include #include #include #include using namespace std; #define F

2614: 梦的困境 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 30  Solved: 16 [Submit][Status] Description     “每一个OIer上辈子都是折翼的天使……”。     OIer喜欢做梦，尤其是关于OI题目的梦。     TT同学便是折翼天使的典范。在NOI2010 day1的前夜，

3181: [Coci2012]BROJ Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 26  Solved: 7 [Submit][Status] Description 求最小质因子等于p的第n小的正整数（恰好有n-1个最小质因子等于p且比它 小的正整数）。p一定是质数。若答案超过10^9则输出0。      In

Number of Factors All submissions for this problem are available. Alice has learnt factorization recently. Bob doesn't think she has learnt it properly and hence he has decided to quiz her. Bo

D. Good Sequences time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output 数列 n 有 a1, a2, ..., an 个数（严格递增），请从中任意删去一些

P2067 - [NOIP2012P1]质因数分解 From luchangzhou    Normal (OI) 总时限：10s    内存限制：128MB    代码长度限制：64KB 背景 Background NOIP2012 描述 Description 已知正整数n 是两个不同的质数的乘积，试求出较大的那个质数。

Description为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i 种寿司的美味度为 i+1 （即寿司的美味度为从 2 到 n）。 现在小 G 和小 W 希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不和谐的当且仅当