Hdoj 1078 题目足迹题意:n*n的矩阵,从(0,0)出发,每个点上有一个数值,每次只能水平或竖直的走至多k个格子,要求总的路线上的数值是严格单增的,并且使总的和最大。代码: 1 #include 2 #include 3 #include 4 #include...
分类:
其他好文 时间:
2016-01-08 20:21:15
阅读次数:
178
矩阵乘法: a(n, m), b(m, p) 为两个二维矩阵 相乘可得矩阵c(n, p) a中每一行和b中每一列相对应数的乘积之和;1、 hdoj 1575--Tr A http://acm.hdu.edu.cn/showproblem.php?pid=1575 A为一个矩阵 求A^K中...
分类:
其他好文 时间:
2016-01-07 11:46:10
阅读次数:
121
就是一个基本的dfs。可关键问题是c/c++/g++光输入就超时了。还是写java过的,毕竟时限4s。都放弃希望了,没想到还真过了。 1 import java.lang.*; 2 import java.io.*; 3 import java.util.*; 4 5 6 publi...
分类:
其他好文 时间:
2015-12-31 01:40:38
阅读次数:
265
#include "stdio.h"void sort(int number[],int n,int m);int main(){int n,m,i,number[100];scanf("%d%d",&n,&m);while(n!=0 || m!=0){for(i=0;icount;i--)numb...
分类:
其他好文 时间:
2015-12-30 23:58:31
阅读次数:
311
A+B系列:#include "stdio.h"int main(){int a[3],b[3],c[3],i,n,j,flag;while(~scanf("%d",&n)){for(i=0;i=60){flag++;c[2]=a[2]+b[2]-60;}else{c[2]=a[2]+b[2];}i...
分类:
其他好文 时间:
2015-12-30 23:56:12
阅读次数:
230
#include "stdio.h"#include "stdlib.h"int main(){char a[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};int s,b,n[100],i,flag;while...
分类:
其他好文 时间:
2015-12-30 23:56:01
阅读次数:
183
#include "stdio.h"int main(){int a[55][6];double pingjun[55],mk[6];int n,m,i,j,sum=0,count=0,flag=0;while(~scanf("%d%d",&n,&m)){for(i=0;i=mk[j])count+...
分类:
其他好文 时间:
2015-12-30 23:53:58
阅读次数:
265
#include "cstdio"#include "cstring"int compare(char s[]);int main(){int i,n,j;char s[110];while(~scanf("%d",&n)){getchar();for(i=0;i<n;i++){gets(s);if...
分类:
其他好文 时间:
2015-12-30 23:41:02
阅读次数:
272
终于自己写出来一道数位DP啊。继续训练DP。 1 /* 3652 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inclu...
分类:
其他好文 时间:
2015-12-30 19:49:31
阅读次数:
140
这就是个简单线段树+延迟标记。因为对bool使用了~而不是!,wa了一下午找不到原因。 1 /* 3275 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
分类:
其他好文 时间:
2015-12-27 19:12:03
阅读次数:
185