摘要: 题目链接:http://codeforces.com/problemset/problem/351/B 题意: 给你一个1到n的排列a[i]。 Jeff和Furik轮流操作,Jeff先手。 Jeff每次会交换a[i]>a[i+1]的两个数。 Furik每次有1/2的概率交换a[i]<a[i+1]的两 阅读全文
posted @ 2018-01-04 21:35 Leohh 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/505/C 题意: 有n个宝石,分别在位置p[i]。(1 <= n,p[i] <= 30000) 初始时你在位置0,第一次走可以往前跳d的距离。 从第二次跳开始,如果前一次跳的距离是x,这一次跳的距离只能是x 阅读全文
posted @ 2018-01-04 17:06 Leohh 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/429/B 题意: 给你一个n*m的网格,每个格子上有一个数字a[i][j]。 一个人从左上角走到右下角,一个人从左下角走到右上角,要求两条路径有且仅有一个交点。 问你除去交点格子上的数字,路径上数字之和最大 阅读全文
posted @ 2018-01-04 10:12 Leohh 阅读(184) 评论(0) 推荐(0) 编辑