02 2018 档案

4103:踩方格
摘要:有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b. 走过的格子立即塌陷无法再走第二次;c. 只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。 算法 阅读全文

posted @ 2018-02-04 09:50 华山青竹 阅读(441) 评论(0) 推荐(0) 编辑

2287 火车站
摘要:题目链接:http://codevs.cn/problem/2287/ 题目描述 Description 火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括 阅读全文

posted @ 2018-02-03 17:05 华山青竹 阅读(387) 评论(0) 推荐(0) 编辑

平面分割问题
摘要:同一个平面内有n(n<=500)条直线,已知其中p(n>=p>=2)条直线相交于同一点。则这n条直线最多能将平面分割成多少个不同的区域? 分析:观察发现原有的p条线把平面分为2p个区域。为了能够划分出尽可能多的区域,从第p+1条线开始,添加每条线时都应该使新加的这条线和先前所有线相交于新的点。(也就 阅读全文

posted @ 2018-02-03 16:06 华山青竹 阅读(508) 评论(0) 推荐(0) 编辑

蜜蜂路线
摘要:【问题描述】如下图所示,一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N,M<N,有多少种爬行路线? 【输入格式】 输入M,N的值。【输出格式】 爬行有多少种路线。【输入样例】bee.in 1 14【输出样例】bee.out 37 阅读全文

posted @ 2018-02-03 15:57 华山青竹 阅读(768) 评论(0) 推荐(0) 编辑

邮票问题
摘要:题目链接:https://www.luogu.org/problemnew/show/P2725 http://www.joyoi.cn/problem/tyvj-1199 http://tyvj.cn/p/1199 题目限制 时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 阅读全文

posted @ 2018-02-03 10:32 华山青竹 阅读(576) 评论(0) 推荐(0) 编辑

位数问题
摘要:【问题描述】 在所有的N位数中,有多少个数当中有偶数个数字3? 由于结果可能很大,你只需要输出这个答案对12345取余的值。【输入格式】 读入一个数N【输出格式】 输出有多少个数中有偶数个数字3。【输入样例】 2【输出样例】 73【数据规模】 1<=N<=1000【样例说明】 在所有的2位数字,包含 阅读全文

posted @ 2018-02-02 16:23 华山青竹 阅读(472) 评论(0) 推荐(1) 编辑

昆虫繁殖
摘要:【问题描述】 科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。 每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵)。 问过Z个月以后,共有成虫多少对? 0=<X<=20,1<=Y<=20,X=<Z 阅读全文

posted @ 2018-02-02 16:19 华山青竹 阅读(490) 评论(0) 推荐(0) 编辑

不定方程求解
摘要:给定正整数a,b,c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。 备注:2017级全体同学贡献。 阅读全文

posted @ 2018-02-01 16:30 华山青竹 阅读(1088) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示