DE E : 排序条件不能加等于号, 不然会T…

题意: div2D (x)(x) 给出一棵树, 找出一条路径, 使得每一时刻点权和\(\ge\)边权和, 并且点权和\(-\)边权和最大 div2E (x)(o) 给出两个长度为\(n(\le 5e5)\)的\('ab'\)字符串\(l\),\(r\),在\([l,r]\)区间中选择\(k(\le 1e9)\)个, 使得不同的前缀的数量最大, 求这个数量. 题解 div2D 考虑到假如一条路径不合法, 在某个时刻点权和\(<\)边权和, 那么一定更优的走法(如不走这条边, 或跳过这条边开始走,…

Stack Overflow is a question and answer site for professional and enthusiast programmers. It's 100% free. App cannot run on Android L with LogCat Error Message   up vote3down votefavorite   I've updated my Nexus 7 (2013) to Android L preview, and fou…

CDE set之类不要直接用lower_bound, 要用set.lower_bound()…

题意 div2 C (x)(o) 在一个平面上, 给一个水平的正方形和一个\(45^.斜\)的正方形 求是否相交(共点也算), 坐标正负\(100\)以内 div2 D (x)(o) \(A,B\)两个人初始分别被给了一个数对, 其中有且仅有一个数相同(\([1,9]\)下同) 接下来\(A,B\)分别展示\(n,m\)个数对(\(\le 10\)个),其中包含他们初始拿到的 现在你作为观察者 若能推出初始数对中相同的是哪个数, 输出他 若\(A,B\)两个人都能推出, 但你不知道, 输出\(0…

Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 570  Solved: 428[Submit][Status][Discuss] Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o.比如ooxxxxooooxxx,分数就是2*2+4*4=4+16=20…

题目描述 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o.比如ooxxxxooooxxx,分数就是2*2+4*4=4+16=20.Sevenkplus闲的慌就看他打了一盘,有些地方跟运气无关要么是o要么是x,有些地方o或者x各有50%的可能性,用?号来表示.比如oo?xx就是一个可能的输入.那么WJMZBMR这场osu的…

3450: Tyvj1952 Easy Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 468  Solved: 353[Submit][Status][Discuss] Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o.比如ooxxxxooooxxx…

[BZOJ3450]Tyvj1952 Easy Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o.比如ooxxxxooooxxx,分数就是2*2+4*4=4+16=20.Sevenkplus闲的慌就看他打了一盘,有些地方跟运气无关要么是o要么是x,有些地方o或者x各有50%的可能性,用?号来表示.比…

Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o. 比如ooxxxxooooxxx,分数就是2*2+4*4=4+16=20. Sevenkplus闲的慌就看他打了一盘,有些地方跟运气无关要么是o要么是x,有些地方o或者x各有50%的可能性,用?号来表示. 比如oo?xx就是一个可能的输入. 那么…