地址：http://acm.hdu.edu.cn/showproblem.php?pid=1978题意：中文。mark：水题。可以dfs搞，也可以dp搞，此处是dp。写错下标wa了1次，忘记删调试信息ole一次。太2了。代码： 1 # include <stdio.h> 2 3 4 # define MOD 10000 5 6 7 int a[110][110], dp[110][110] ; 8 int n, m ; 9 10 11 int calc(int x, int y)12 {13 int i, j, rtn = 0 ;14 if (x == n-1 &&
转载
2012-05-03 04:45:00
29阅读
简单题View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxn 100int n, r;int f[maxn], g[maxn];void work(int p, int c){ for (int i = 0; i < c; i++) g[i] = f[p + i]; for (int i = p - 1; i > 0; i--) f[i + c] = f[i];
转载
2011-08-10 18:57:00
39阅读
2评论
//How many ways
//记忆化搜索
#include<stdio.h>
#include<string.h>
int n,m,dp[105][105],p[105][105];
int solve(int x,int y);
int main()
{
int&nb
原创
2015-11-20 18:53:45
660阅读
朴素的算法是O(n2logn)观察这个算法，似乎很难在进行优化我们就要换一种思路考虑到一个数的约数总不是很多，穷举约数也是可以在O(sqrt(x))的时间内完成的并且注意到，能否继续往下选数，只在于最后一个被选中的数设f[x]当前最后一个选中的数和上一个可以被选中的数的gcd为x时最多选的数的个数顺着扫描可得到f[x]=max(f[y])+1 (if y|ai且ai/y>=L,x>=L
转载
2014-10-26 17:31:00
67阅读
2评论
#include
#include
using namespace std;
int dp[107][107];
int a[107][107];
int main ( )
{
int t,n,m;
scanf ( "%d" , &
原创
2023-04-24 01:48:25
43阅读
注意： dp【i】【j】 表示（i，j）这个点有多少种方式 mark【i】【j】表示这个点是否走过 假设有直接返回dp【i】【j】 dp的求法为全部梦走到点的dp的和 注意mark開始的标记 #include<stdio.h> #include<string.h> #include<iostream
原创
2021-08-07 10:11:29
154阅读
How many waysTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:197864-bit integer IO format:%I64d Java class name:...
转载
2015-03-06 21:53:00
74阅读
DescriptionA regular bracket sequence is defined as follows:1. Empty se
原创
2022-11-10 08:09:10
28阅读
1978 Fibonacci数列 3 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 题解 1978 Fibonacci数列 3 1978 Fibonacci数列 3 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 时间限制:
原创
2021-06-04 19:55:34
224阅读
问题 E: Problem B时间限制:1 Sec内存限制:32 MB题目描述请写一个程序，对于一个m行m列的（1<m<10）的方阵，求其每一行，每一列及主对角线元素之和，最后按照从大到小的顺序依次输出。输入共一组数据，输入的第一行为一个正整数，表示m，接下来的m行，每行m个整数表示方阵元素。输出从大到小排列的一行整数，每个整数后跟一个空格，最后换行...
原创
2022-09-15 11:00:27
67阅读
刷表法。 对于某一个点$(i,j)\(，直接求出\)(i,j)\(所能到达的所有点，将能到达的点的方案数量加上\)(i,j)$的方案数量。 状态表示： \(f(i,j)\)：达到点$(i,j)$的方案数。 状态转移： \[ f(i+x,j+y)+=f(i,j) \\ 其中，x+y \le w[i][
转载
2021-04-17 15:45:00
43阅读
#include#include#includeusing namespace std;int m,n,ans;int mat[101][101],vis[101][101];bool v[101][101];int Dfs(int x,int y){ if(xm||y>n) return 0; if(x==m&&y==n) return 1; if(v[x][y]!=false) return vis[x][y]; for(int i=0;i=10000) vis[x][y]%=10000; ...
转载
2013-10-14 16:29:00
41阅读
How many waysTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1654Accepted Submission(s): 1016 Problem Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下： 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 4.当机
转载
2013-03-26 14:09:00
49阅读
2评论
Problem Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下： 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走，并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 4...
转载
2016-01-23 03:08:00
87阅读
Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如器人一开始在(1...
原创
2023-02-03 10:02:11
35阅读
题目地址：点击打开链接思路：看清题，机器人只能向下或向右走，和杭电1028挺像，把代码随便改了下，结果老是运行出错，把代码嵌到别人的代码试试才发现死循环了，每次走的步数是向下和和向右的和错误代码：#include #includeusing namespace std;int map1[105][105];int dp[105][105];int n,m;int dfs
原创
2022-08-04 09:10:54
63阅读
状态转移方程：dp[i+k][j+l] = (dp[i+k][j+l] + dp[i][j]) % 10000;dp[i][j]表示到达点(i,j)的途径数， 其中k,l为处在点(i,j)时，能够到达点(i+k,j+l)。#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <string>#include <vector> Read More
转载
2013-05-27 19:20:00
31阅读
How many ways
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6029 Accepted Submission(s):
3523
Problem Description
这是一个简单的生存游戏，你控制一个机器人从一个
原创
2021-08-30 16:41:16
78阅读
How many ways
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6029 Accepted Submission(s):
3523
Problem Description
这是一个简单的生存游戏，你控制一个机器人从一个棋
原创
2021-08-31 10:19:20
42阅读
1.题目链接。题目意思就很明显了，每走到一个格子可以获得这个格子的能量，然后凭借这些能量可以继续走到写
原创
2022-07-01 10:09:46
26阅读
