# codeforces #422 C. Hacker, pack your bags!（贪心dp）

C. Hacker, pack your bags! time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output It's well known that the best way to distract from something is to do one's favourite thing. Job is such a thing for Leha. ...

# Codeforces #339 D. Jon and Orbs（概率dp）

D. Jon and Orbs time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Jon Snow is on the lookout for some orbs required to defeat the white walkers. There are k different types of orbs and he needs at lea...

# 二维dp 之 完美序列

4874: 完美序列 时间限制: 1 Sec 内存限制: 128 MB 提交: 28 解决: 17 [提交][状态][讨论版] 题目描述 已知一个长度为l的序列：b1，b2，b3，…，bl (1<=b1<=b2<=b3<=…<=bl<=n)。若这个序列满足每个元素是它后续元素的因子，换句话说就是对于任意的i (2<=i<=l)都满足bi%bi-1=0 (其中“%”代表求余)，则称这个序列是完美的。你的任务是对于给定的n和l，计算出一共有多少序列是完美序列。由于答案很大，所有输出答案对10000000...

# 福建第六届省赛 G题 字符串最大乘积dp

Recently, you have found your interest in string theory. Here is an interesting question about strings. You are given a string S of length n consisting of the first k lowercase letters. You are required to find two non-empty substrings (note that substri...

# ICPC2017网络赛（南宁）子序列最大权值（树状数组+dp）

Let SS be a sequence of integers s_{1}s ​1 ​​ , s_{2}s ​2 ​​ , ......, s_{n}s ​n ​​ Each integer is is associated with a weight by the following rules: (1) If is is negative, then its weight is 00. (2) If is is greater than or equal to 1000010000, then its...

# bzoj1010 [HNOI2008]玩具装箱toy（斜率优化DP）

1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Submit: 11398 Solved: 4806 [Submit][Status][Discuss] Description 　　P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过 压缩后变成一维长度为Ci.为了方便整...

# ICPC2017网络赛（沈阳）1012&HDU6205Card（最大子段和）

card card card Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 74 Accepted Submission(s): 28 Problem Description As a fan of Doudizhu, WYJ likes collecting playing cards very much. One day, M...

# bzoj 1003 [ZJOI2006]物流运输（最短路spfa+dp）

1003: [ZJOI2006]物流运输 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 8303 Solved: 3489 [Submit][Status][Discuss] Description 　　物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在，有的时候某个码头会无法装卸货物。这时...

# HDU 4734 F(x) 数位dp

F(x) Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6341 Accepted Submission(s): 2438 Problem Description For a decimal number x with n digits (AnAn-1An-2 ... A2A1), we define its weight as F(x)...

# HDU 5542 The Battle of Chibi（树状数组+dp）

The Battle of Chibi Time Limit: 6000/4000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1749 Accepted Submission(s): 621 Problem Description Cao Cao made up a big army and was going to invade the whole South China....

# 2017百度之星资格赛题解

1003度度熊与邪恶大魔王 Accepts: 1503 Submissions: 9026 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊为了拯救可爱的公主，于是与邪恶大魔王战斗起来。 邪恶大魔王的麾下有n个怪兽，每个怪兽有a[i]的生命值，以及b[i]的防御力。 度度熊一共拥有m种攻击方式，第i种攻击方式，需要消耗k[i]的晶石，造成p[i]点...

# ACM暑假训练 3426: Hoof, Paper, Scissors （三维dp动态规划）

3426: Hoof, Paper, Scissors 时间限制: 1 Sec 内存限制:128 MB 提交: 57 解决: 27 [提交][状态][讨论版] 题目描述 You have probably heard of the game "Rock, Paper, Scissors". The cows like to play a similar game they call "Hoof, Paper, Scissors". The rules of "Hoof, Paper, Scisso...

# 2017暑假训练第一场的一些题目

3635: 拯救小鸡 时间限制: 1 Sec 内存限制: 128 MB 提交: 71 解决: 34 [提交][状态][讨论版] 题目描述 鸡国最近遇到了一件很棘手的事情，经常有一只老鹰想来抓小鸡。经鸡国情报员探查，这只老鹰打算共来袭击 n 次，第 i 次来的时刻为第 t i (1≤i≤n) 秒时刻。 鸡国国王为了保护鸡国中的小鸡，决定派出鸡国警察（鸡国有无穷多个警察）来巡逻。 每个警察巡逻的时间长度都为 t 秒。当老鹰来袭击的时刻至少要有 x 名警察才能抵御老鹰的袭击。另外国王派遣警察有两个原则：...

# 最大子矩阵和问题 动态规划 51nod1051

1051 最大子矩阵和 基准时间限制：2 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 ...

27条 共2页1 2 下一页 尾页
个人资料
• 访问：94266次
• 积分：2812
• 等级：
• 排名：第14737名
• 原创：185篇
• 转载：9篇
• 译文：0篇
• 评论：33条
博客专栏
 ACM算法 文章：17篇 阅读：6309
 ACM荣耀之路 文章：91篇 阅读：41707
阅读排行
评论排行
最新评论