--------------------动态规划
文章平均质量分 58
dxyinme
这个作者很懒,什么都没留下…
展开
-
[gym101620G] Gambling Guide
Time limit: 3 sMemory limit: 512 MiBA railroad network in a nearby country consists of nnn cities numbered 111 through nnn , and mmm two-wayrailroad tracks each connecting two different cities. Tic...原创 2019-10-05 19:44:10 · 377 阅读 · 0 评论 -
[四边形不等式]
当大家遇到形如dp[i][j]=min/max(dp[i][k]+dp[k+1][j]+cost[i][j])dp[i][j]=min/max(dp[i][k]+dp[k+1][j]+cost[i][j])dp[i][j]=min/max(dp[i][k]+dp[k+1][j]+cost[i][j]) ①或者dp[i][j]=min/max(dp[k][j−1]+cost[k+1][j])d...原创 2019-03-01 20:33:54 · 120 阅读 · 0 评论 -
[HDU3480]Division
Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 999999/400000 K (Java/Others)Problem DescriptionLittle D is really interested in the theorem of sets recently. There’s a problem that confused h...原创 2019-03-01 11:37:08 · 104 阅读 · 0 评论 -
[codeforces1110D]Jongmah
time limit per test:3 secondsmemory limit per test:256 megabytesYou are playing a game of Jongmah. You don’t need to know the rules to solve this problem. You have n tiles in your hand. Each tile ha...原创 2019-02-08 13:02:07 · 705 阅读 · 0 评论 -
[HDU3127]WHUgirls
Problem DescriptionThere are many pretty girls in Wuhan University, and as we know, every girl loves pretty clothes, so do they. One day some of them got a huge rectangular cloth and they want to cut...原创 2019-01-23 23:45:57 · 241 阅读 · 0 评论 -
[codeforces1092F]Tree with Maximum Cost
You are given a tree consisting exactly of nnn vertices. Tree is a connected undirected graph with n−1n−1n−1 edges. Each vertex vvv of this tree has a value ava_vav assigned to it.Let dist(x,y)dist(...原创 2018-12-25 23:52:29 · 179 阅读 · 0 评论 -
[codeforces1061C]Multiplicity
C. Multiplicitytime limit per test : 3 secondsmemory limit per test : 256 megabytesYou are given an integer array a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an.The array bbb is called to be a subsequence o...原创 2018-11-23 19:35:29 · 1057 阅读 · 0 评论 -
[codeforces366C]Dima and Salad
time limit per test : 1 secondmemory limit per test : 256 megabytesDima, Inna and Seryozha have gathered in a room. That’s right, someone’s got to go. To cheer Seryozha up and inspire him to have a ...原创 2018-11-03 19:29:49 · 261 阅读 · 0 评论 -
[BZOJ3507][Cqoi2014]通配符匹配
Time Limit: 10 SecMemory Limit: 128 MBDescription几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个,一个是星号(“”’),可以匹配0个及以上的任意字符:另一个是问号(“?”),可以匹配恰好一个任意字符。现在需要你编写一个程序,对于给定的文件名列表和一个包含通配符的字符串,判断哪些文件可以被匹配...原创 2018-10-08 19:33:10 · 233 阅读 · 0 评论 -
[codeforces 1016C]Vasya And The Mushrooms
time limit per test :2 secondsmemory limit per test :256 megabytesasya’s house is situated in a forest, and there is a mushroom glade near it. The glade consists of two rows, each of which can be di...原创 2018-10-05 18:19:49 · 532 阅读 · 0 评论 -
[codeforces][gym101873]2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017)
队内训练 6题:CDFGIKC. 有n(n<=1000)n(n<=1000)n(nm(m<=1000)m(m<=1000)m(mT(T<=1000)T(T<=1000)T(Tiii个游乐场的游乐设施耗时tititi,花费pipipi的钱,(1<=ti,pi<=106)(1<=ti,pi<=106)(1X(X<=1000)X(...原创 2018-09-07 12:48:02 · 923 阅读 · 0 评论 -
[HDU2870]Largest Submatrix
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionNow here is a matrix with letter ‘a’,‘b’,‘c’,‘w’,‘x’,‘y’,‘z’ and you can change ‘w’ to ‘a’ or ‘b’, ...原创 2019-03-09 00:32:43 · 163 阅读 · 0 评论 -
[HDU3899]JLUCPC
Time Limit: 15000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionDr. Skywind and Dr. Walkoncloud are planning to hold the annual JLU Collegiate Programming Contest...原创 2019-03-03 22:07:56 · 234 阅读 · 1 评论 -
[codeforces1202E]You Are Given Some Strings...
time limit per test : 3 secondsmemory limit per test : 256 megabytes分数:2500You are given a string t and n strings s1,s2,…,sns_1,s_2,…,s_ns1,s2,…,sn. All strings consist of lowercase Latin letter...原创 2019-09-13 16:46:39 · 601 阅读 · 0 评论 -
[codeforces1073E]Segment Sum
time limit per test : 1 secondmemory limit per test : 256 megabytes分数:2300You are given two integers lll and r(l≤r)r (l≤r)r(l≤r). Your task is to calculate the sum of numbers from lll to rrr (inclu...原创 2019-09-10 18:50:11 · 216 阅读 · 0 评论 -
[hdu6570]Wave
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionAvin is studying series. A series is called “wave” if the following conditions are satisfied:It...原创 2019-08-11 16:10:36 · 265 阅读 · 0 评论 -
[2019牛客多校训练第3场]Median
链接:https://ac.nowcoder.com/acm/contest/883/I来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld分数:2500题目描述JSB has an integer sequence a1,a2,…,ana_1, a_2, ...原创 2019-08-14 20:19:45 · 307 阅读 · 0 评论 -
[hdu6574]Rng
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)分数:2300,推算过程有点困难。Problem DescriptionAvin is studying how to synthesize data. Given an integer nnn, he constructs an...原创 2019-08-09 11:59:19 · 200 阅读 · 0 评论 -
[2019牛客多校训练第7场]Pair
链接:https://ac.nowcoder.com/acm/contest/887/H来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K分数:我觉得有2500+…链接:https://ac.nowcoder.com/acm/contest/887/H来源:牛客网题目描述Given three integers A,B ,C...原创 2019-08-09 10:50:17 · 170 阅读 · 0 评论 -
[codeforces1187E]Tree Painting
time limit per test : 2 secondsmemory limit per test : 256 megabytesYou are given a tree (an undirected connected acyclic graph) consisting of nnn vertices. You are playing a game on this tree.Init...原创 2019-07-01 20:17:53 · 631 阅读 · 0 评论 -
[codeforces1132F]Clear the String
time limit per test : 3 secondsmemory limit per test : 256 megabytesYou are given a string sss of length nnn consisting of lowercase Latin letters. You may apply some operations to this string: in o...原创 2019-05-31 13:05:16 · 196 阅读 · 0 评论 -
[codeforces1154F]Shovels Shop
time limit per test : 2 secondsmemory limit per test : 256 megabyteshere are nnn shovels in the nearby shop. The iii-th shovel costs aibourles.Misha has to buy exactly kkk shovels. Each shovel can ...原创 2019-05-30 16:45:14 · 264 阅读 · 0 评论 -
[codeforces327E]Axis Walking
time limit per test : 3 secondsmemory limit per test : 512 megabytesIahub wants to meet his girlfriend Iahubina. They both live in Ox axis (the horizontal axis). Iahub lives at point 000 and Iahubin...原创 2019-05-10 20:31:16 · 153 阅读 · 0 评论 -
[codeforces][gym101343J]Husam and the Broken Present 2
time limit per test:1.0 s memory limit per test:256 MBAfter you helped Husam and rebuilt his beautiful array a he became very happy. To avoid losing his array again, Husam made n copies from it, an...原创 2018-08-29 21:53:39 · 244 阅读 · 0 评论 -
[POJ1934]Trip
DescriptionAlice and Bob want to go on holiday. Each of them has planned a route, which is a list of cities to be visited in a given order. A route may contain a city more than once. As they want t...原创 2018-08-06 19:52:11 · 517 阅读 · 0 评论 -
[BZOJ1010]玩具装箱
问题描述8 月P 教授要去看奥运,但是他割舍不下自己的一大堆智力玩具。于是,他决定把所有玩具都运到北京去。P教授使用自己的物体维数压缩器ODZ(Object Dimension Zipper)来给玩具装箱。ODZ可以将任意物品变成一维,再装到一种特殊的一维容器中。P 教授有编号为1..N的N件玩具,第i 件玩具经过ODZ处理后一维长度是Ci。为了方便整理,P 教授要求在一个一维容器中的玩具编号是连续转载 2017-07-05 12:05:48 · 256 阅读 · 0 评论 -
[codevs1378]选课
题目描述 Description学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N<300)门的选修课程,每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操作基原创 2017-07-03 16:16:59 · 421 阅读 · 0 评论 -
[codevs2192]删数
题目描述 有N个不同的正整数数x1, x2, … xN 排成一排,我们可以从左边或右边去掉连续的i个数(只能从两边删除数),1<=i<=n,剩下N-i个数,再把剩下的数按以上操作处理,直到所有的数都被删除为止。 每次操作都有一个操作价值,比如现在要删除从i位置到k位置上的所有的数。操作价值为|xi – xk|*(k-i+1),如果只去掉一个数,操作价值为这个数的值。任务 如何操作可以得到最大值,原创 2017-07-03 16:09:03 · 220 阅读 · 0 评论 -
[附中OJ 1772] 0/1背包问题之2
时间限制: 1 Sec 内存限制: 128 MB题目描述 有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和最大值。输入 输入的第一行为一个整数n;第二行到第n+1行,每行两个整数,第i+1分别表示第i个物品重量wi与价值vi;最后一行有一个整数W,表示挑选出的物品总重量限制。输出 输出只有一个整数,...原创 2017-06-21 11:25:18 · 384 阅读 · 0 评论 -
[vijos P1037]搭建双塔
描述2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水晶中任取M(1≤M≤N)块来搭建。但是他不知道能否使两座塔有同样的高度,也不知道如果能搭建成一座...原创 2017-04-09 20:24:23 · 424 阅读 · 0 评论 -
[洛谷P1880]石子合并
描述 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入格式: 数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数. 输出格式: 输出共2行,第1行为最小得分,第2行为最大得分.输原创 2016-08-14 13:20:34 · 883 阅读 · 1 评论 -
[洛谷P1280]尼克的任务
题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍,尼克可以任选其中的一个来做,而其余的则由他的同事完成,反之如果只有一个任务,则该任务必需由尼克去完成,假如某些任务开始原创 2016-08-13 21:02:26 · 629 阅读 · 0 评论 -
[TYVJ1013]找啊找啊找GF
描述 “找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.” “诶,别再见啊…” 七夕…七夕…七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦…虽然他听着这首叫做”找啊找啊找GF”的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕模拟赛的负责人zmc MM,让她给自己一个出题的任务.经过几天的死缠烂打,zmc MM终于同意了.原创 2016-08-23 17:53:47 · 449 阅读 · 0 评论 -
[洛谷1164]小A点菜
题目背景 uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。 uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。 题目描述 不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。 餐馆虽低端,但是菜品种类不少,有N种(N<=100),第i种卖ai元(ai<=1000)。由于是很低端的餐馆,所以每种菜...原创 2016-08-09 13:02:22 · 795 阅读 · 0 评论 -
[tyvj1052]没有上司的舞会
描述 Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。 输入格式第一行一个整数N。(1<=N<=3000) 接下来N行,第i+1行表示i号职员的快乐指数Ri。(-128<=Ri<=127) 接下来N-1行,每行原创 2016-08-19 21:26:13 · 352 阅读 · 0 评论 -
[vijos 1625]精卫填海(HOI)
描述【版权说明】本题为改编题。【问题描述】发鸠之山,其上多柘木。有鸟焉,其状如乌,文首,白喙,赤足,名曰精卫,其名自詨。是炎帝之少女,名曰女娃。女娃游于东海,溺而不返,故为精卫。常衔西山之木石,以堙于东海。——《山海经》 精卫终于快把东海填平了!只剩下了最后的一小片区域了。同时,西山上的木石也已经不多了。精卫能把东海填平吗? 事实上,东海未填平的区域还需要体积为v的木石才可以填平,而西山上的木石原创 2017-08-11 22:41:23 · 221 阅读 · 0 评论 -
2016-2017 ACM-ICPC Pacific Northwest Regional Contest (Div. 2)
第一次与@morestep打比赛,(好激动)结果打到一半电脑死机了…… 然后就开始了开心的颓废…… 这里是morestep的csdn希望大家关注 http://blog.csdn.net/morestep进入正题……A. 题意:给一个字符串,求要添加多少个字母使得这个字符串出现一个子序列为“abcdefghijklmnopqrstuvwxyz” 题解:求一个最长上升子序列的长度,设其为x,然原创 2017-09-10 16:58:06 · 628 阅读 · 0 评论 -
[POJ2392]Space Elevator
DescriptionThe cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K(1<=K<=400)K(1<=K<=400)K (1 hi(1<=hi<=1...原创 2018-08-06 19:39:53 · 227 阅读 · 0 评论 -
[HIT 2018 暑期集训 precontest1]
题目来源: 2017 JUST Programming Contest 4.0 CF:http://codeforces.com/gym/101532 vjudge: https://vjudge.net/contest/238023#overviewA. 给一个序列{an},beauty(l,r)=a[l] &amp;amp; a[l+1] &amp;amp; a[l+2] &amp;amp; … &amp;amp..原创 2018-07-14 19:56:19 · 186 阅读 · 0 评论 -
[POJ1742]Coins
Time Limit: 3000MS Memory Limit: 30000KDescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3…An Silverland dollar.One day Tony opened his money-box and found there were so...原创 2018-04-05 10:37:17 · 386 阅读 · 0 评论