- 博客(6)
- 资源 (9)
- 收藏
- 关注
原创 codeforces 706 C. Hard problem #367 div2
顺序给出 n 个字符串,不能交换顺序,但每个串都可以反转(reverse),代价为 ci,问能不能使得这些字符串从前往后字典序是从小到大的,并算出最小代价dp[2][n] 记录代价,dp[0][] 表示第不反转的情况,dp[1][] 是反转的情况
2016-08-13 01:19:03 409
原创 hdu 5831 Rikka with Parenthesis II 2016 Multi-University 8
给个括号序列,问能不能通过一次把两个不同位置的符号交换的操作,使得序列里的所有括号左右配对合法左括号进栈,如果是右括号而且栈顶是左括号,就两个一起弹出题目要求一定有且只有一次操作
2016-08-12 18:34:42 473
原创 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 359
原创 hdu 5821 Ball 2016 Multi-University 8
给两个长度为 n 的数的序列 a 和 b,问 a 能不能在 m 次操作后变成 b每次操作都是给个区间 [ l,r ],把此区间的所有数拿出来然后任意重排后放回去
2016-08-12 17:27:14 328
原创 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 压入栈 xpop x :栈 x 弹出一个元素,输出它的值merge x y :把 y 中的元素全部移到 x 中,并且保持所有元素的进栈时的先后顺序
2016-08-10 17:53:35 459
原创 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 541
COCO-stuff 测试 notebook
2021-03-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人