455E. Function

地址:http://codeforces.com/problemset/problem/455/E 给你1个递归公式让你算出f(i,j)的值 f(1, j) = a[j], 1 ≤ j ≤ n. f(i, j) = min(f(i - 1, j), f(i - 1, j - 1)) + a[j], 2 ≤ i ≤ n, i ≤ j ≤ n. 做了一下没做出来,才发现原来只有17个人过了...还是先放放吧! 下面是我的代码先贴着,样例能过,但是某些数据就死循环了,可能是递归的时候,有出口...
2014-08-09 20:16 | 阅读 1265 次 | 评论 0 条

456A. Laptops

地址:http://codeforces.com/problemset/problem/456/A 题意:不知道是不是我看错了,我的理解是求序列中是否有这种情况存在即a1<a2&amp;&amp;b1>b2,但是这样却过了,表示很无解... #include <stdio.h> int main(int argc, char *argv[]) { int n, flag = 1; scanf("%d", &amp;n); for(int i = 1, a, b; i <= n; i++) { sca...
2014-08-09 19:18 | 阅读 1687 次 | 评论 0 条

456B. Fedya and Maths

地址http://codeforces.com/problemset/problem/456/B 题目的意思很简单求这个式子(1n + 2n + 3n + 4n) mod 5的值 n (0 ≤ n ≤ 10105) 规律: n的最后2位是4的倍数就输出4,否则输出0 #include <iostream> #include <string> using namespace std; int main(int argc, char *argv[]) { int sum; string s...
2014-08-09 18:10 | 阅读 1951 次 | 评论 0 条
浏览9431次
文章归档
最新评论