- 博客(6)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 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
358
原创 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 压入栈 x pop x ：栈 x 弹出一个元素，输出它的值 merge x y ：把 y 中的元素全部移到 x 中，并且保持所有元素的进栈时的先后顺序
2016-08-10 17:53:35
458
原创 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
540
COCO-stuff 测试 notebook
2021-03-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人