- 博客(3)
- 收藏
- 关注
原创 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关注的人