三题,B、C两题出太晚了,,尤其是B题,想复杂了,其实想到就很简单了哎。。有时候思路要放水一点。 D题很恶心不考虑了。E题是树状数组加序DFS,。果断不会,该学习下树状数组了。。 A. Coder time limit per test 1 second memory limit per test 256 megabytes input standard input
Implement the following operations of a stack using queues. push(x) – Push element x onto stack. pop() – Removes the element on top of the stack. top() – Get the top element. empty() – Return whet
思路: 用朴素的递归就可以解决。 如果 k k k是偶数,那么 f ( A , k ) = A 1 + A 2 + A 3 + . . . + A k = A 1 + A 2 + . . . + A k 2 + A k 2 ( A 1 + A 2 + A 3 . . . + A k 2 ) f(A,k)=A^1+A^2+A^3+...+A^k=A^1+A^2+...+A^{\frac{k}{