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 SequenceTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2643    Accepted Submission(s): 925Problem DescriptionOO has got a ar

A. Bear and Pokertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is an old brown bear. He often play

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

B. Little Pony and Harmony Chesttime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPrincess Twilight went to

D. Fox And Jumpingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox 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#includeusing namespace std;#define F

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

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

Number of FactorsAll 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 Sequencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output数列 n 有 a1, a2, ..., an 个数（严格递增），请从中任意删去一些

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

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