K键盘里的青春K

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

蓝桥杯 买不到的数目(类背包)

历届试题 买不到的数目   时间限制:1.0s   内存限制:256.0MB        问题描述 小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法...

2017-02-28 17:00:17

阅读数:322

评论数:0

UVa 10003 Cutting Sticks 超详细题解(区间DP经典)

题目大意:有一根长l的木棍,有n个切割点要把这根木棍切成n+1段,知道n个切割点的位置。切割一段长度为d的木棍需要的花费为d,如一段长度为10的木棍,有3个切割点:2,5,7,如果按切割点位置从左到右进行切割,所需花费为10+8+5。找出合理的切割顺序使得花费最小。 思路:想明白了就知道是一...

2017-02-27 23:11:14

阅读数:428

评论数:0

★HDU 4283 You Are the One(思维区间DP)

You Are the One Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3696    Accepted Submissio...

2017-02-27 16:31:26

阅读数:407

评论数:0

蓝桥杯 国王的烦恼(排序+并查集)

国王的烦恼   时间限制:1.0s   内存限制:256.0MB      问题描述   C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 ...

2017-02-26 18:10:47

阅读数:709

评论数:0

BZoj 1008: [HNOI2008]越狱 (快速幂)

1008: [HNOI2008]越狱 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 8629  Solved: 3715 [Submit][Status][Discuss] Description   监狱有连续编号为1...N的N个...

2017-02-26 11:49:38

阅读数:374

评论数:0

HDU 6016 Count the Sheep(思维水题)

Count the Sheep    Accepts: 227    Submissions: 805  Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) ...

2017-02-26 11:29:30

阅读数:399

评论数:0

POJ 1651 Multiplication Puzzle(区间DP)

Multiplication Puzzle Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9557   Accepted: 5944 Description ...

2017-02-25 00:03:42

阅读数:357

评论数:0

线性DP做题整合

1065 最小正子段和基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),使这个子序列的和>0,并且这个和是所有和...

2017-02-24 14:11:14

阅读数:413

评论数:0

POJ 2955 Brackets (区间DP入门)

Brackets Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7208   Accepted: 3861 Description We give the...

2017-02-24 13:08:59

阅读数:394

评论数:0

CodeForces 363D Renting Bikes (二分+贪心)

D. Renting Bikes time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output...

2017-02-24 13:06:37

阅读数:347

评论数:0

Codeforces Round #210 (Div. 2) C. Levko and Array Recovery && Codeforces 360 A 详解(思维+维护理论值)

C. Levko and Array Recovery time limit per test 1 second memory limit per test 256 megabytes input standard input output stan...

2017-02-23 14:07:31

阅读数:388

评论数:0

POJ 1947 Rebuilding Roads (树上背包)

Rebuilding Roads Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 11626   Accepted: 5337 Description The cows have reconstruc...

2017-02-23 13:55:21

阅读数:373

评论数:0

HDU 2196 Computer 两种做法最详细题解(树形DP经典)

Computer Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6493    Accepted Submission(s): 3...

2017-02-23 13:41:30

阅读数:576

评论数:0

DP经典 ----- 整数划分

整数划分 --- 一个老生长谈的问题:   1) 练练组合数学能力.   2) 练练递归思想   3) 练练DP   总之是一道经典的不能再经典的题目:   这道好题求:   1. 将n划分成若干正整数之和的划分数。   2. 将n划分成k个正整数之和的划分数。   3. 将n划分成最大数不超过k...

2017-02-23 12:35:54

阅读数:475

评论数:0

HDU 1561 The more, The Better 超详细题解(树形DP + 依赖背包)

The more, The Better Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7970    Accepted Submis...

2017-02-21 21:39:53

阅读数:510

评论数:0

HDU 3449 Consumer 详细题解(依赖背包)

Consumer Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 2125    Accepted Submission(s): 114...

2017-02-20 19:03:22

阅读数:459

评论数:0

经典动态规划————背包九讲

前言 本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分,这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结,名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。 背包问题是一个经典的动态规划模型。它既简单形象容易理解,又在某...

2017-02-20 16:24:58

阅读数:4091

评论数:0

POJ 1192 最优连通子集 最详细的题解 (无向树树形DP)

最优连通子集 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 2787   Accepted: 1488 Description 众所周知,我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(...

2017-02-19 13:58:16

阅读数:779

评论数:0

POj 2676 数独 (dfs)

#include #include #include using namespace std; char str[15][15]; int maze[15][15], book_row[10][10], book_col[10][10], book[5][5][10]; int flag; voi...

2017-02-18 16:54:10

阅读数:398

评论数:0

蓝桥杯 --- G将军 (伪树形DP)

G将军有一支训练有素的军队,这个军队除开G将军外,每名士兵都有一个直接上级(可能是其他士兵,也可能是G将军)。现在G将军将接受一个特别的任务,需要派遣一部分士兵(至少一个)组成一个敢死队,为了增加敢死队队员的独立性,要求如果一名士兵在敢死队 中,他的直接上级不能在敢死队中。 请问,G将军有多少...

2017-02-16 16:43:42

阅读数:821

评论数:0

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