摘要：
这题和hdu1003很相似，都是求的是区间的最大值，以及对应的区间，只不过这里的区间的值由R的数量和B的数量的差的绝对值决定，我一开始用的是统计区间的abs(numr-numb)来维护一个区间的值，但是最后写出来... 阅读全文
摘要：
1.因为充电器在任意时刻给任意机器充电，并且交换充电对象并不消耗时间，所以可以从整体来看，如果充电器每秒可以冲的电量p大于等于全部机器的每秒消耗的电量的话，相当于可以利用充电器做到，让每台机器的电量始终大于等... 阅读全文
摘要：
1.因为充电器在任意时刻给任意机器充电，并且交换充电对象并不消耗时间，所以可以从整体来看，如果充电器每秒可以冲的电量p大于等于全部机器的每秒消耗的电量的话，相当于可以利用充电器做到，让每台机器的电量始终大于等... 阅读全文
摘要：
题目大意就是给你一个区间，要你求区间的最大和，以及对应的起点和终点。这题是简单的dp，状态定义的话就是dp[i]表示以a[i]结尾的区间的最大和，并且用qj[i]表示对应的区间的起点和终点，边界的话注意一下，... 阅读全文
摘要：
题目大意就是给你一个区间，要你求区间的最大和，以及对应的起点和终点。这题是简单的dp，状态定义的话就是dp[i]表示以a[i]结尾的区间的最大和，并且用qj[i]表示对应的区间的起点和终点，边界的话注意一下，... 阅读全文
摘要：
题目意思就是给你一个字符串然后每个ab要变bba，然后问你最少变化多少次。 不管怎么变最后的字符串都是变成了bbbbbb....aaaaaa这种形式，a移到了最右，b移到了最左，可以知道不管怎么变，变化次数... 阅读全文
摘要：
题目意思就是给你一个字符串然后每个ab要变bba，然后问你最少变化多少次。 不管怎么变最后的字符串都是变成了bbbbbb....aaaaaa这种形式，a移到了最右，b移到了最左，可以知道不管怎么变，变化次数... 阅读全文
摘要：
尺取法模板题，学了一下挑战书上的写法，感觉很精炼#include#includeusing namespace std;int a[100010];int main(){ int t; cin>>t;... 阅读全文
摘要：
尺取法模板题，学了一下挑战书上的写法，感觉很精炼#include#includeusing namespace std;int a[100010];int main(){ int t; cin>>t;... 阅读全文
摘要：
传送门 题目大意就是给你一个矩阵，矩阵每个格子都有数，然后你可以选一些格子，获得一些值，然后要你求可以获得的最大值是多少，还有选取的格子不能相邻。废话不多说了直接看代码把这种用一个数来表示一组数，以降低表示状态... 阅读全文