动态规划
littlewyy
走好脚下的路,何须管前方坎坷。
(来自渣渣的自勉)
展开
-
圆括号
圆括号题目描述慧音正在教妹红什么是合法括号序列:①空字符串是一个合法括号序列。②如果X和Y都是合法括号序列,那么XY(即字符串Y拼在字符串X的后面所组成的新的字符串)是一个合法括号序列。③如果X是合法括号序列,那么 (X) 也是合法括号序列(即在X的左边加一个左括号,右边加一个右括号)所有的合法括号序列都可以用①~③的规则所构造出来。现在妹红得到了两个括号序列(注意,不一定合法),记为X和...原创 2017-08-08 11:30:04 · 984 阅读 · 0 评论 -
魔法练习
魔法练习题目描述在第四届圣杯之战中,时臣其实是预见到麻婆和金闪闪会背叛他的。所以在正式开战前,时臣决定传授祖传宝石魔法给凛,就给了凛魔法图鉴。在魔法图鉴中,每条魔法都有一个密钥,是一个由“(”、“)”和“?”组成的魔法符文。时臣同时教凛密钥的破解方法:对于第i个为“?”的符文,可以输入魔力使其变为“(”,或输入的魔力使其变为“)”。只要最终魔法符文都变为合法,匹配的括号符文,就可以瞬间学会...原创 2017-08-08 11:37:41 · 653 阅读 · 0 评论 -
Bug2
Bug2题目描述Bug2之前的战斗使虫族的建筑遭到破坏,Bug需要组织大家一起重建被破坏的建筑。不过,为了合理分配任务,他需要仔细地考虑虫族的关系网络。虫族的基地组织是一棵有根树,基地可看作是树的节点。每个基地i都有自身的影响力ai。树的边有一定的长度,记dis(u,v)表示基地u和基地v的距离。关系网络的复杂性体现在两个基地可能会有控制的关系,我们说基地u控制基地v当原创 2017-08-08 11:47:37 · 338 阅读 · 0 评论 -
圆桌会议
圆桌会议题目描述有N个人顺时针围在一圆桌上开会,他们对身高很敏感.因此决定想使得任意相邻的两人的身高差距最大值最小.如果答案不唯一,输出字典序最小的排列,指的是身高的排列.输入格式1864.in多组测试数据。第一行:一个整数ng, 1 <= ng <= 5.表示有ng组测试数据。每组测试数据格式如下:第一行: 一个整数N, 3 <= N <= 50第二行...原创 2017-08-16 11:29:48 · 2005 阅读 · 0 评论 -
放假
放假题目描述经过几个月辛勤的工作,FJ决定让奶牛放假。假期可以在1…N天内任意选择一段(需要连续),每一天都有一个享受指数W。但是奶牛的要求非常苛刻,假期不能短于P天,否则奶牛不能得到足够的休息;假期也不能超过Q天,否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。输入格式1762.in第一行:N,P,Q.第二行:N个数字,中间用一个空格隔开。输出格式1762.o...原创 2017-08-08 09:57:26 · 3124 阅读 · 0 评论 -
摩天楼
摩天楼题目描述奶牛公司打算建造一栋摩天楼,共有B层。现在已经建好了第一层,第一层有N个房间,这N个房间从左往右排成一行,第i个房间的号码是A[i],其中1FJ对数字很着迷,于是它从第1层楼选择某个房间的号码,再从第2层楼选择某个房间的号码.....最后从第B层楼选择某个房间的号码。FJ把这B个数字从左往右排成一行,就构成了一个大整数,不妨设该整数是X。请问有FJ有多少种不同的选取方原创 2017-08-18 10:41:21 · 439 阅读 · 2 评论 -
数谜
数谜题目描述数谜小x认为自己是数学爱好者,但大Y并不这样认为。于是大Y让小x找出有多少个自然数接近n。我们认为一个数p在m下接近n,当且仅当:在十进制下,重新组织p的各位数字,可以使p变为n(举个例子:重新组织数字120,可且仅可得到120,102,210,201);p没有前导0;p是m的倍数。小x当然会算,但结果太大了,于是来找你帮忙。输入格式一行原创 2017-08-10 14:32:22 · 364 阅读 · 0 评论