K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

Light OJ 1025 The Specials Menu 详细题解(回文串的区间DP)

1025 - The Specials Menu     PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Feuz...

2017-01-30 01:39:44

阅读数:430

评论数:0

POJ 3186 Treats for the Cows 详解 (简单区间DP)

Treats for the Cows Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5516   Accepted: 2877 Description FJ...

2017-01-29 01:39:13

阅读数:394

评论数:0

NYOJ 746 整数划分(四)详解 (区间DP)

整数划分(四) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述        暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你...

2017-01-29 00:41:23

阅读数:456

评论数:0

NYoj - 737 - 石子合并(一)最详细的详解(区间DP入门题)

石子合并(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述    有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一...

2017-01-26 20:56:24

阅读数:1117

评论数:0

Lightoj - 1017 - Brush (III) 详解(经典线性DP)

1017 - Brush (III)     PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Samir retu...

2017-01-25 00:34:03

阅读数:400

评论数:0

HDU 1597 find the nth digit(水规律+二分)

find the nth digit Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12609    Accepted Submi...

2017-01-22 23:16:24

阅读数:433

评论数:0

POJ-3191(负进制)

负数进制和正数进制类似。对于负数进制,每次取的余数保证在0~-m-1之间。(例如m=-16,则余数应该在0~15)就可以直接输出。  所以用系统的“mod”运算符的时候必须注意检查是不是在该范围(可能在m+1~0),否则就调整。调整的方法是: if 余数 begin 余数=余...

2017-01-22 22:46:28

阅读数:500

评论数:0

Codeforces Round #392 (Div. 2) C && 758C Unfair Poll(模拟)

C. Unfair Poll time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output ...

2017-01-21 14:57:37

阅读数:524

评论数:0

Codeforces Round #392 (Div. 2) B.Blown Garland(水题)

B. Blown Garland time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output...

2017-01-21 00:13:29

阅读数:641

评论数:0

Lightoj 1037 - Agent 47 详解(状压DP)

1037 - Agent 47     PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Agent 47 is i...

2017-01-19 23:12:06

阅读数:464

评论数:0

☆lightoj1013 Love Calculator 两种转移方程详解(LCS+方案数DP)

1013 - Love Calculator     PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Yes, you are developing a 'Lov...

2017-01-19 17:44:55

阅读数:428

评论数:0

Lightoj 1166 - Old Sorting (简单贪心)

1166 - Old Sorting     PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Given an a...

2017-01-18 00:17:53

阅读数:365

评论数:0

lightoj 1047 - Neighbor House DP(简单线性DP)

1047 - Neighbor House     PDF (English) Statistics Forum Time Limit: 0.5 second(s) Memory Limit: 32 MB The p...

2017-01-17 23:44:25

阅读数:346

评论数:0

lightoj 1011 - Marriage Ceremonies 详解(状压DP入门题)

1011 - Marriage Ceremonies     PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Yo...

2017-01-17 20:37:50

阅读数:557

评论数:0

Codeforces 676C - Vasya and String 详解(二分前缀和+尺取两种写法)

C. Vasya and String time limit per test  1 second memory limit per test  256 megabytes input  standard input output  standard...

2017-01-16 23:35:10

阅读数:581

评论数:0

BZoj 1811 mea(构造并维护不等式)

Description 考虑一个非递减的整数序列 S1,....Sn+1(Si<=Si+1 1<=i<=n)。 序列M1...Mn是定义在序列S的基础上,关系式为 Mi=( Si + S(i+1) )/2, 1<=i<=n, 序列M叫做序列S的平均数序列。例如序...

2017-01-16 22:39:41

阅读数:329

评论数:0

codeforces 429B B. Working out 详解(dp)

D. Working out time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Summer is coming!...

2017-01-16 22:27:41

阅读数:834

评论数:0

组合数学之把n个不同的东西分给k个人,共有多少种分法

若不限每个人分得的物品件数. 与n和k的大小无关, 每件物品都有 k 种分法,则 n 件不同物品,按照乘法原则,共有 k^n 种分法. 如果是 n 件相同物品,则共有 C[ n+k-1 ,n] 种分法; 若限制每个人分得的物品件数. 比如每人至少一件 C(n,...

2017-01-15 13:42:44

阅读数:1724

评论数:0

STL之双端队列

Deque 总览 deque 和 vector 一样都是标准模板库中的内容, deque 是双端队列,在接口上和 vector 非常相似,在许多操作的地方可以直接替换。假如读者已经能够有效地使用 vector 容器,下面提供deque 的成员函数和操作,进行对比参考。 Deque 成员函数 ...

2017-01-15 13:31:54

阅读数:345

评论数:0

GoodBye 2016 C. New Year and Rating 详解(维护不等式)

C. New Year and Rating time limit per test  2 seconds memory limit per test  256 megabytes input  standard input output  standard output E...

2017-01-14 23:47:27

阅读数:360

评论数:0

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