关闭
当前搜索:

Hello 2018 C. Party Lemonade(二进制技巧+dp思想)

题目地址:http://codeforces.com/contest/913/problem/C C. Party Lemonade time limit per test 1 second memory limit per test 256 megabytes input standard input output standard ou...
阅读(43) 评论(0)

多边形游戏(经典的环形dp,区间DP)

多边形游戏(经典的环形dp) 描述 一个多边形,开始有n个顶点。每个顶点被赋予一个正整数值,每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 现在来玩一个游戏,该游戏共有n步: 第1步,选择一条边,将其删除 随后n-1步,每一步都按以下方式操作:(1)选择一条边E以及由E连接着的2个顶点v1和v2; (2)用一个新的顶点取代边E以及由E连接着的2个顶点v1和v2,将顶点v1和v2的整数值通过边E上的运算得到的结果值赋给新顶点。 最后,所有边都被删除,只剩一个顶点,游戏结束。游...
阅读(174) 评论(0)

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. ...
阅读(329) 评论(0)

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...
阅读(294) 评论(0)

二维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...
阅读(266) 评论(0)

福建第六届省赛 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...
阅读(358) 评论(0)

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...
阅读(456) 评论(0)

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.为了方便整...
阅读(252) 评论(0)

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...
阅读(1438) 评论(0)

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天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在,有的时候某个码头会无法装卸货物。这时...
阅读(509) 评论(0)

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)...
阅读(403) 评论(0)

数位dp练习(记忆化搜索)HDU 2089 不要62

不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 45764 Accepted Submission(s): 17240 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可...
阅读(501) 评论(0)

最长递增子序列-动态规划dp-51node

给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的) 例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。 输入 第1行:1个数N,N为序列的长度(2 <= N <= 50000) 第2 - N + 1行:每行1个数,对应序列的元素(-10^9 <= S[i] <= 10^9) 输出 输出最长递增子序列的长度。...
阅读(284) 评论(0)

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....
阅读(459) 评论(0)

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]点...
阅读(2244) 评论(0)

ACM暑假训练第3场中石油集训题(记忆化搜索,dp,树状数组)

问题 A: Why Did the Cow Cross the Road 时间限制: 1 Sec 内存限制:128 MB 提交: 148 解决: 23 [提交][状态][讨论版] 题目描述 Why did the cow cross the road? Well, one reason is that Farmer John's farm simply has a lot of roads, making it impossible for his cows to travel around wit...
阅读(376) 评论(0)

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...
阅读(232) 评论(0)

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

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

最大m子段和总结与例题 51nod1052

最大m子段和 一、定义 给定由n个整数(可能为负)组成的序列a1、a2、a3...,an, 以及一个正整数m,要求确定序列的m个不想交子段,使这m个子段的总和最大! 51nod 1052 1052 最大M子段和 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 N个整数组成的序列a[1],a[2],a[3],…,a[n],将这N个数划分为互不相交的M个子段,并且这M个子段的和是最大的。如果M >= N个数中正数的个数,那么输出所有正数的和。 例如:-2 11 -4...
阅读(1093) 评论(2)

最大子矩阵和问题 动态规划 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 ...
阅读(203) 评论(0)
27条 共2页1 2 下一页 尾页
    个人资料
    • 访问:94266次
    • 积分:2812
    • 等级:
    • 排名:第14737名
    • 原创:185篇
    • 转载:9篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论