- 博客(4)
- 收藏
- 关注
原创 20160105-训练题R3
A-模拟 题目链接 题解: 给出P序列,序列中的数字依次表示串S中第i个)的左边有多少个(,由此求出从第i个)到最左,能组成多少个完整的()。 //且被用过的)、(不能再用于组成完整() 模拟思路是,先将一个char数组s[]全部初始化为‘(’,再通过输入的P序列,用数组r[]保存所有右括号在串S中的位置, r[1]=p[1]+1,r[i]=r[
2016-01-21 17:01:10
389
原创 20151227-训练题R2
E-乱搞 题目链接 题解: 一开始想错了,误以为只要找到等候时间最长的那一层,再加上楼层数,就是结果了,但实际上 还是太年轻。AC思路是,暴力搜每层,用数组记录每层所需的最大时间,再取最大数为结果;那么如何记 录每层所需的最大时间? 每层所需的最大时间是:max(s-a[i].f,a[i].t)+a[i].f,即电梯从该楼层下到地面所需的时间与
2016-01-19 23:21:32
320
原创 20151221-训练题R1
A-乱搞 题目链接 题解: 在字符串里找“nineteen”有几个,找规律,每一个nineteen中有2个n,3个e,1个i,1个t,而且字母n可以两个共用, 所以只要找到(2n-1)/2,e/3,i,t这四个中的最小值即可,最小值就是能在字符串中找到的nineteen个数。 #include #include #include #include using
2016-01-19 22:27:35
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人