zoukankan      html  css  js  c++  java
  • 解码

    【题目描述】 

    从前有一只红色的云在天上非常愉快地飘,但是……

    红云是一只十分好奇的生物(友情提示:生物考试的时候千万不能说云是生物,千万不能!),俗话说好奇心害死云,红云因为太好奇了所以被一个邪恶的地球人的陷阱困住了。

    陷阱有一个神奇的出口,但需要输入正确的密码。红云不能理解地球人的思维所以并不知道怎么办。幸运的是它发现陷阱的旁边有一只DTZ,于是它用iPhone6威胁DTZ帮它解码。

    DTZ通过神奇的途径得知了密码是这道题的答案:对于一个包含n个数的数列,每一位可以从1~m中选择一个数填上去,使得这个数列递增。该数列每一位的数字不能相同,求总共有几种不同的选择方法。将答案模23333便是密码。

    然而DTZ非常尴尬地发现他解决不了这个问题因为数实在太大了,所以就把这个锅强行甩给了你。作为一个善良的地球人,请尽快解决这个问题,这样红云就会十分感激并用iPhone6威胁评测系统给你的考试分数加上100分。

    【输入描述】 

    输入包含两个正整数n,m

    【输出描述】 

    输出包含一个正整数表示密码

    【样例输入】 

    3 3

    【样例输出】 

    1

    【样例解释】 

    假设这个数列的3个数分别为a1,a2,a3(1<=a1<a2<a3<=3< span="">),求有几种不同的填法。 </a2<a3<=3<>

    那么只有一种答案:1,2,3

    所以密码为1 mod 23333=1

    【数据范围】

    对于10%的数据,n=m

    对于100%的数据,1<=n<=10000, n<=m<=10000



    程序:

    var
    f:array[0..1,-1..10001]of longint;
    i,j,n,m:longint;
    function min(x,y:longint):longint;
    begin
        if x>y then exit(y) else exit(x);
    end;
    begin
        read(n,m);
        f[0,0]:=1;
        for i:=1 to m do
        for j:=0 to min(n,i) do
        f[i mod 2,j]:=(f[(i+1) mod 2,j]+f[(i+1) mod 2,j-1]) mod 23333;
        write(f[m mod 2,n]);
    end.

  • 相关阅读:
    动态规划设计:最长递增子序列
    经典动态规划:编辑距离
    经典动态规划:子集背包问题
    iOS开发网络篇—HTTP协议
    IOS之Core Foundation框架和Cocoa Foundation框架的区别
    iOS开发多线程篇—GCD简介
    iOS-UIImage变为NSData并进行压缩
    iOS开发UI之Quartz2D使用(绘制基本图形)
    UIImagePickerController
    mac下搭建discuz论坛
  • 原文地址:https://www.cnblogs.com/YYC-0304/p/9500113.html
Copyright © 2011-2022 走看看