![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 62
CrossDolphin
青春看起来如此完美,没空闲去浪费时间。
展开
-
最长上升(下降)子序列 O(nlogn)
http://www.rqnoj.cn/problem/156题目描述镇里举办贪吃比赛,一共比赛N天,规定:每次吃的必须比上次多,一天只能吃一次(撑死...),吃的天数最多的人将获得胜利,获得10000000000 mod 10 的奖金^_^现在,Sally要参加比赛,她邀请参加OI的你一起帮忙,胜利后七三分成^_^输入格式第一行一个数N,表原创 2015-02-03 13:52:39 · 610 阅读 · 0 评论 -
Codeforces Round #318 [RussianCodeCup Thanks-Round] (Div. 2) D 双向dp
链接:戳这里D. Bear and Blockstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little bear who loves to play. Today he is p原创 2016-07-13 14:48:36 · 280 阅读 · 0 评论 -
Codeforces Round #358 (Div. 2) D dp
链接:戳这里D. Alyona and Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter returned from forest, Alyona started reading a原创 2016-07-02 22:18:07 · 297 阅读 · 0 评论 -
Codeforces Round #316 (Div. 2) E dp
链接:戳这里E. Pig and Palindromestime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeppa the Pig was walking and walked into the fore原创 2016-07-14 18:56:57 · 317 阅读 · 0 评论 -
Codeforces Round #323 (Div. 2) D LIS 最长上升子序列
链接:戳这里D. Once Again...time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of positive integers a1, a2, ...,原创 2016-07-08 21:26:24 · 356 阅读 · 0 评论 -
Codeforces Round #336 (Div. 2) C 二分+dp
链接:戳这里C. Chain Reactiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n beacons located at distinct positions on a原创 2016-07-08 22:47:29 · 340 阅读 · 0 评论 -
Codeforces Round #363 (Div. 2) C dp
链接:戳这里C. Vacationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has n days of vacations! So he decided to improve his I原创 2016-07-20 12:46:14 · 314 阅读 · 0 评论 -
Codeforces Round #286 (Div. 2) C dp
链接:戳这里C. Mr. Kitayuta, the Treasure Huntertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Shuseki Islands are an archipelag原创 2016-08-04 11:18:33 · 355 阅读 · 0 评论 -
hdu 5791 dp
链接:戳这里TwoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAlice gets two sequences A and B. A easy problem comes. How many pa原创 2016-08-05 19:50:06 · 359 阅读 · 0 评论 -
Codeforces Round #369 (Div. 2) C dp
链接:戳这里C. Coloring Treestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder and Chris the Baboon has arrived at Udayla原创 2016-08-30 16:47:30 · 331 阅读 · 0 评论 -
Codeforces Round #367 (Div. 2) dp
链接:戳这里C. Hard problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy is fond of solving different tasks. Today he found原创 2016-08-12 15:15:28 · 269 阅读 · 0 评论 -
Codeforces Round #371 (Div. 2) E dp
链接:戳这里E. Sonya and Problem Wihtout a Legendtime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSonya was unable to think of a story原创 2016-09-16 21:08:18 · 341 阅读 · 0 评论 -
BestCoder Round #84 1002 hdu 5748 最长上升子序列
链接:戳这里BellovinTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionPeter has a sequence a1,a2,...,an and he define a function o原创 2016-07-23 22:05:44 · 847 阅读 · 0 评论 -
Codeforces Round #303 (Div. 2) C dp
链接:戳这里C. Woodcutterstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Susie listens to fairy tales before bed every day. T原创 2016-07-22 17:43:08 · 341 阅读 · 0 评论 -
Codeforces Round #353 (Div. 2) E 线段树+dp
链接:戳这里E. Trains and Statistictime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya commutes by train every day. There are n tr原创 2016-05-23 20:36:54 · 454 阅读 · 0 评论 -
HDU5074
Hatsune MikuTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 619 Accepted Submission(s): 445Problem DescriptionHatsune Miku is a p原创 2014-12-11 15:33:51 · 571 阅读 · 0 评论 -
BestCoder Round #75
题目链接:戳这里King's Cake Accepts: 960 Submissions: 1572 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述阅兵式前一天,是国王的生日,大臣们为他准备了一个n×m(1≤n,m≤10000) 的蛋糕。他准备原创 2016-03-13 19:26:25 · 336 阅读 · 0 评论 -
Codeforces Round #343 (Div. 2) A B C D
链接:戳这里A. Far Relative’s Birthday Caketime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDoor's family is going celebrate Famil Doors's原创 2016-03-20 22:05:25 · 666 阅读 · 0 评论 -
BestCoder Round #78 (div.2) A B
链接:戳这里CA Loves Stick Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问题描述CA喜欢玩木棍。有一天他获得了四根木棍,他想知道用这些木棍能不能拼成一个四边形。(四边形定义:https://en.wikipedia.org/w原创 2016-04-02 23:00:04 · 392 阅读 · 0 评论 -
Uva 10635 简单dp
链接:戳这里Problem EPrince and PrincessInput: Standard InputOutput: Standard OutputTime Limit: 3 SecondsIn an n x n chessboard, Prince and Princess plays a game. The squares in原创 2016-03-24 21:01:21 · 432 阅读 · 0 评论 -
BestCoder Round #77 (div.2) A B C D
链接:戳这里so easy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述已知一个包含 nn 个元素的正整数集合 SS,设 f(S)为集合 S 中所有元素的异或(XOR)的结果。如:S={1,2,3}, 则 f(S) = 0。原创 2016-03-26 22:59:05 · 433 阅读 · 0 评论 -
Codeforces Round #349 (Div. 2) A B C[dp] D[spfa] +vector
链接:戳这里A + B 就不写了吧C. Reberland Linguisticstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFi原创 2016-05-02 17:40:28 · 655 阅读 · 0 评论 -
华中农业大学第四届程序设计大赛网络同步赛 J
链接:戳这里21: Arithmetic SequenceTime Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description Giving a number sequence A with length n, you should choosing m numbers原创 2016-05-15 16:57:41 · 441 阅读 · 0 评论 -
华中农业大学第四届程序设计大赛网络同步赛 F
链接:戳这里17: LCSTime Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Description Giving two strings consists of only lowercase letters, find the LCS(Longest Common Subs原创 2016-05-15 21:38:32 · 577 阅读 · 0 评论 -
Codeforces Beta Round #2 A map B dp C 模拟退火
链接:戳这里A. Winnertime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe winner of the card game popular in Berland "Berlogging" is de原创 2016-05-07 22:44:13 · 1067 阅读 · 0 评论 -
Codeforces Round #355 (Div. 2) A B C D vector + map spfa
链接:戳这里A. Vanya and Fencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya and his friends are walking along the fence of he原创 2016-06-03 00:14:45 · 864 阅读 · 0 评论 -
Codeforces Round #374 (Div. 2) C bfs+dp
链接:戳这里C. Journeytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Irina arrived to one of the most famous cities of Ber原创 2016-10-01 15:19:20 · 422 阅读 · 0 评论