地址: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个人过了...还是先放放吧!
下面是我的代码先贴着,样例能过,但是某些数据就死循环了,可能是递归的时候,有出口...
地址:http://codeforces.com/problemset/problem/456/A
题意:不知道是不是我看错了,我的理解是求序列中是否有这种情况存在即a1<a2&&b1>b2,但是这样却过了,表示很无解...
#include <stdio.h>
int main(int argc, char *argv[])
{
int n, flag = 1;
scanf("%d", &n);
for(int i = 1, a, b; i <= n; i++)
{
sca...
地址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...