iTom's blog

在下并没有当黑客的水平…

codeforces 706 C. Hard problem #367 div2

顺序给出 n 个字符串,不能交换顺序,但每个串都可以反转(reverse),代价为 ci,问能不能使得这些字符串从前往后字典序是从小到大的,并算出最小代价 dp[2][n] 记录代价,dp[0][] 表示第不反转的情况,dp[1][] 是反转的情况

2016-08-13 01:19:03

阅读数 282

评论数 0

hdu 5831 Rikka with Parenthesis II 2016 Multi-University 8

给个括号序列,问能不能通过一次把两个不同位置的符号交换的操作,使得序列里的所有括号左右配对合法 左括号进栈,如果是右括号而且栈顶是左括号,就两个一起弹出 题目要求一定有且只有一次操作

2016-08-12 18:34:42

阅读数 297

评论数 0

hdu 5826 physics 2016 Multi-University 8

n 个球在光滑轨道上直线运动,任意事刻都满足:a * v = c,a 是加速度,v 是速度,c 是给定常数,且碰撞时弹性碰撞 q 个询问,问开始后的 t 时刻,所有球的速度中第 k 小的速度大小 弹性碰撞,速度交换,a * v = c,所以 a 也跟着 v “交换”,所以直接看成是穿过对方继续向前...

2016-08-12 17:59:35

阅读数 236

评论数 0

hdu 5821 Ball 2016 Multi-University 8

给两个长度为 n 的数的序列 a 和 b,问 a 能不能在 m 次操作后变成 b 每次操作都是给个区间 [ l,r ],把此区间的所有数拿出来然后任意重排后放回去

2016-08-12 17:27:14

阅读数 167

评论数 0

hdu 5818 Joint Stacks 2016 Multi-University 7

hdu 5818 Joint Stacks 2016 Multi-University Training Contest 7 两个栈,支持push、pop、merge 3种操作 push x y :把 y 压入栈 x pop x :栈 x 弹出一个元素,输出它的值 merge x y :把 y 中...

2016-08-10 17:53:35

阅读数 280

评论数 0

hdu 5792 World is Exploding 2016 Multi-University 5

给一个序列 V,问有多少个由下标组成的四元组(a,b,c,d),满足:a != b != c != d,a < b,c < d, Va < Vb,Vc > Vd 先把所有顺序数对的个数、逆序数对的个数找出来相乘,然后再去掉不符合下标大小关系的

2016-08-03 22:27:32

阅读数 337

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭