杭电1978java实现
杭电1978题目链接
dp思想,每个点往右往下遍历,这个点能到达的位置,(不超界),那个点的值加一。
刚开始使用int,结果000然后超值,以为int不够,后来吧int换成long还是超值,后来才意识到错误的根源是中间每次出现的数值都要000一次因为数值大到超乎想象,附上代码:
import java.util.Scanner;
public class 杭电1978 {public static void main(String[] args) { Scanner sc=new Scanner(System.in);int T=sc.nextInt();//数据个数for(int t=0;t=(i-i1 j-j1))
// dp[i][j] =dp[i1][j1]000;}
// }
// }
// }
// }/** 第二种*/for(int i=1;i=(i1-i j1-j))dp[i1][j1] =dp[i][j]000;}}}}} System.out.println(dp[n][m]000); } }
}
杭电1978java实现相关推荐
- 【杭电ACM】1097 A hard puzzle
[杭电ACM]1097 A hard puzzle http://acm.hdu.edu.cn/showproblem.php?pid=1097 先用int手写了算法结果竟然wrong answer ...
- 【ACM】杭电OJ 1106 函数atoi
函数atoi是把字符串转化成整数的函数,头文件为 #include "stdlib.h" e.g. 运行环境:Dev-C++ 5.11 杭电1106 调用了sort函数,运行的时间 ...
- 【ACM】杭电OJ 2037
题目链接:杭电OJ 2037 先把b[i]进行排序,然后,b[i]与a[i+1]进行比较. #include <iostream> #include <cstdio> #inc ...
- 【ACM】杭电OJ 2020(排序)
题目链接:杭电OJ 2020 排序可以有冒泡排序,选择排序,或者直接调用函数. 下面是选择排序: #include <stdio.h> #include <math.h> in ...
- 【ACM】杭电OJ 2018
题目链接:杭电OJ 2018 从n>4开始,每一年的牛的数量=前一年的牛的数量+三年前的牛的数量 问:为什么是三年前? 答:假设三年前有一头小牛出生,出生的那一年即为第一年,到了第四年,即三年后 ...
- 【ACM】杭电OJ 1005
题目链接:杭电OJ 1005 超时代码如下(而且开辟的数组空间大小不够): #include <stdio.h> int m[100000]; int f(int n,int a,int ...
- 【ACM】杭电OJ 1004
题目链接:杭电OJ 1004 运行环境:Dev-C++ 5.11 思路: 先把先把num数组全部赋值为1:第一个颜色单独输入,从第二个开始,需要与前面的进行比较,如果前面有相同的颜色,则在目前的nu ...
- 【ACM】杭电OJ 2012。
题目链接:杭电OJ 2012 思路很简单,但是有一种高效算法显示编译错误,不知道为什么 运行环境:VS2017 AC代码: #include <stdio.h> #include < ...
- 【ACM】杭电OJ 1003。
运行环境VS2017 题目链接:杭电OJ 1003 主要思想是: 用d[i]来存放前i项中最大的和,得到end,然后再倒推,得起始的位置begin 然而在程序42行的疑问,大家可以讨论一下吗???? ...
最新文章
- 五分钟学会HTML5!(二)
- android radiooptions简介
- 高职计算机及应用课程设置,高职计算机课程优化及整合
- NLP+词法系列(二)︱中文分词技术简述、深度学习分词实践(CIPS2016、超多案例)
- SQL--数据--基本操作
- pl sql入门比较好的书_【赵强老师】什么是PL/SQL?
- 计算机毕业设计——基于Spring Boot框架的网络游戏虚拟交易平台的设计与实现
- 金蝶K3WISE无窗口登录
- 员工绩效评估的5个目标
- 反超苹果,微软重回全球市值第一!
- 可以上qq不能上网页的解决办法
- 本科毕业论文怎么避免查重?
- 微软个人云端服务器在哪里找,云端的服务器在哪里
- python中字符串如何新增元素_python向字符串中添加元素的实例方法
- 微信小程序checkbox的全选以及所有checkbox选中之后的全选
- HashCat配GPU
- 电脑大写,电脑大写键盘怎么打开
- 《Adobe Illustrator CS5中文版经典教程》—第1课1.5节使用“导航器”面板
- 90后技术宅研发Magi一夜爆红,新一代知识化结构搜索新时代来了?
- 删除PowerPoint的备注
热门文章
- 深度探索C++ 对象模型(6)-Data member的绑定
- [gic]-ARM gicv2和gicv3的中断模型总结
- [ARM-assembly]-汇编示例:c语言翻译成汇编
- [BSidesSF2020]haystack
- Golang和Ethereum中的big.Int
- Golang经典面试题下
- MPICH 完整配置存档
- php上下翻页,一个很不错的PHP翻页类
- (75)内核APC执行过程,分析 KiDeliverApc 函数
- mingw编译wxwidgets