- 博客(3)
- 收藏
- 关注
RSS订阅原创 Codeforces 659G Fence Divercity
题意:有n个墙连续在一起 每个高度为ai个砖块 现在要拆砖块，拆的砖块要连着，而且不能拆最下面能一个和要从最上面那个砖块开始拆，问有几种方案。 思路：只要每次记录一个前面传导到当前墙壁高度可以连着的值 就可以算出了答案了 #include #include using namespace std; #define MAX 1000010 #define LL
2016-07-17 08:14:04
277
原创 CodeForces - 675E
题意：一开始 你在第一个站 现在告诉每个站可以买一张票去其他地方（只能去比他坐标大的） 最后一个站没有卖 n表示 有n张车站 于是有n-1张车票 车票ai 表示这张车票可以从 i 车站出发 去 i+1 车站到 ai车站的任意一个车站 现在 假设 pij 表示从i 到 j 的车站 最小用票数量 求所有的pij的和 思路： 假设我
2016-07-13 21:51:02
311
原创 codeforces 641D. Little Artem and Random Variable
pi 表示两个骰子只有 (1 2 3......i) 出现概率 pi= max1+max2+max3+.....maxi suma_i 表示第一个骰子只有 (1 2 3......i) 出现概率和 sumb_i 表示第两个骰子只有 (1 2 3......i) 出现概率和 qi 表示只有 (i i+1 i+2.....n) 出现前面的概率 qi=1-
2016-07-11 22:26:41
667
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人