nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

BZOJ 4197([Noi2015]寿司晚宴-状压dp)

Description为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。在晚宴上,主办方为大家提供了 n−1 种不同的寿司,编号 1,2,3,…,n−1,其中第 i 种寿司的美味度为 i+1 (即寿司的美味度为从 2 ...

2017-05-16 15:13:42

阅读数 306

评论数 0

ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined) 题解(A-E)

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...

2017-02-24 10:55:00

阅读数 318

评论数 0

CF 632D(Longest Subsequence-计数排序)

题意:给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+...

2016-03-04 00:24:35

阅读数 392

评论数 0

CODEV 4248(NTT[Never Think about Transformation]-大数分解质数)

定义数列 fi ,这个数列的第 i 项,即 fi 表示不大于 i 且与 i 的互质的数的个数。例如 f1 = 1 , f3 = 2 , f6 = 2 , f18 = 6他还定义了一种奇特的数学关系:对于正整数 m, n,如果 2m -1 | 2n - 1,并且 m 能被至少一个大于 1 完全平...

2016-03-02 22:40:15

阅读数 479

评论数 0

CF 573A(Bear and Poker-GCD)

A. Bear and Poker time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Limak is a...

2015-08-30 12:16:19

阅读数 1327

评论数 1

HDU 5288(OO’s Sequence-区间互质情况统计)

OO’s Sequence Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2643    Accepted Submission(...

2015-08-15 14:03:39

阅读数 909

评论数 0

hiho 挑战赛7(有钱就是任性-dp与质数的因子)

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

2015-03-02 21:04:25

阅读数 1298

评论数 0

CF 510D(Fox And Jumping-dp,注意赋值)

D. Fox And Jumping time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Fox Ciel ...

2015-02-03 16:33:44

阅读数 1199

评论数 0

CF 453B(Little Pony and Harmony Chest-数列最小加减1更改方案,满足任意2数互质-位运算dp+最坏情况分析+记忆化搜索)

B. Little Pony and Harmony Chest time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard outpu...

2014-08-03 00:27:22

阅读数 1315

评论数 0

CF 2013-2014CTS01E04(Killer Challenge-将质因数存在 进行Bitmask)

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

2013-10-12 17:27:40

阅读数 1318

评论数 0

BZOJ 2614(梦的困境-桶排数组Dp)

2614: 梦的困境 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 30  Solved: 16 [Submit][Status] Description     “每一个OIer上辈子都是折翼的天使……”。     OIer喜欢做...

2013-08-09 19:29:12

阅读数 1356

评论数 0

BZOJ 3181([Coci2012]BROJ-最小质因子为p的第k小素数)

3181: [Coci2012]BROJ Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 26  Solved: 7 [Submit][Status] Description 求最小质因子等于p的第n小的正整数(恰好有n-1个最小质因子...

2013-07-01 12:56:01

阅读数 1576

评论数 0

CC NUMFACT(Number of Factors-枚举因子)

Number of Factors All submissions for this problem are available. Alice has learnt factorization recently. Bob doesn't think she has learnt i...

2013-06-30 17:36:09

阅读数 1336

评论数 0

CF 264B(质因数分解)

D. Good Sequences time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outp...

2013-01-20 23:58:04

阅读数 1328

评论数 0

Tyvj P2067(质因数分解)

P2067 - [NOIP2012P1]质因数分解 From luchangzhou    Normal (OI) 总时限:10s    内存限制:128MB    代码长度限制:64KB 背景 Background NOIP2012 ...

2012-11-20 09:20:13

阅读数 1237

评论数 0

Vijos 1490(判断整除的方法)

89/283(31%)   首页 站务 公告 | 题库/分类/原题 记录 比赛 团队 讨论 | U-S 搜索 换肤 正體 | 登出           公告 News >>   New! 关于noip2...

2012-11-17 22:13:10

阅读数 1385

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭