![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 81
JW12138
既然出生在这个世上,我就没想着活着回去!!!
展开
-
搭建双塔(Vijos-1037)
描述2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr. F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水晶中任取M(1≤M≤N)块来搭建。但是他不知道能否使两座塔有同样的高度,也不知道如果能搭建成一座原创 2017-05-23 10:45:37 · 421 阅读 · 0 评论 -
Mountain Subsequences(山东省第四届ACM大学生程序设计竞赛)
Problem DescriptionCoco is a beautiful ACMer girl living in a very beautiful mountain. There are many trees and flowers on the mountain, and there are many animals and birds also. Coco like the mo原创 2017-05-21 17:36:14 · 247 阅读 · 0 评论 -
Coin Toss(UVA - 10328)
Toss is an important part of any event. When everything becomes equal toss is the ultimate decider.Normally a fair coin is used for Toss. A coin has two sides head(H) and tail(T). Superstition may w原创 2017-05-21 17:46:33 · 626 阅读 · 0 评论 -
Working out (CodeForces - 429B )
Summer is coming! It's time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym where they go is a matrixa with n lines andm columns. Let number a[i][j] repre原创 2017-05-21 17:50:21 · 302 阅读 · 0 评论 -
添加括号(Vijos 1038)
背景给定一个正整数序列a(1),a(2),...,a(n),(1不改变序列中每个元素在序列中的位置,把它们相加,并用括号记每次加法所得的和,称为中间和。例如:给出序列是4,1,2,3。第一种添括号方法:((4+1)+(2+3))=((5)+(5))=(10)有三个中间和是5,5,10,它们之和为:5+5+10=20第二种添括号方法(4+((1+2)+3))=原创 2017-05-21 18:01:37 · 468 阅读 · 0 评论 -
魔族密码(Vijos-1028)
描述风之子刚走进他的考场,就……花花:当当当当~~偶是魅力女皇——花花!!^^(华丽出场,礼炮,鲜花)风之子:我呕……(杀死人的眼神)快说题目!否则……-_-###花花:……咦~~好冷~~我们现在要解决的是魔族的密码问题(自我陶醉:搞不好魔族里面还会有人用密码给我和菜虫写情书咧,哦活活,当然是给我的比较多拉*^_^*)。魔族现在使用一种新型的密码系统。每一个密码都是一个给定的仅包含原创 2017-05-21 18:27:49 · 603 阅读 · 0 评论 -
搬寝室(HDU-1421)
Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和原创 2017-05-21 17:19:44 · 281 阅读 · 0 评论