摘要: 邮票问题 Problem Description 设有已知面额的邮票m种,每种有n张,用总数不超过n张的邮票,能从面额1开始,最多连续组成多少面额。(1≤m≤100,1≤n≤100,1≤邮票面额≤255) INPUT 第一行:m,n的值,中间用一空格隔开。 第二行:A[1..m](面额),每个数中间 阅读全文
posted @ 2017-05-18 23:49 LFYZOI题解 阅读(1837) 评论(1) 推荐(1) 编辑
摘要: 过河卒 Proble Description 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 阅读全文
posted @ 2017-05-18 22:56 LFYZOI题解 阅读(594) 评论(0) 推荐(0) 编辑
摘要: 位数问题 问题描述 在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。 INPUT 输入一个数N(11000 个,这是个天文数字,故不可能使用枚举法一一统计。本题需使用递推的思想: 设E(n)为n位数中有偶数个3的数字个数,O(n)为n位数中有 阅读全文
posted @ 2017-05-18 22:15 LFYZOI题解 阅读(2399) 评论(0) 推荐(0) 编辑