历届全国大学生数学竞赛非数学类试题参考解答 购书 预览: 参考解答预览
蒲和平习题及历届CMC试题参考解答即将完工...
蒲和平习题及历届CMC试题参考解答即将完工...
题目 题目链接 题解 有一定的数据量了，因此直接暴力每次加一会超时。 因为我们只要求栋报的数之和，所以我们只要求出栋每次报的数即可。 绿色部分呈等差数列，因此我们知道上一次栋报的数便可以快速求出这次要报的数（通过等差数列求和公式），只要再将得到的数对k取模即可，累加取模后
试题 历届试题 小计算器 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 模拟程序型计算器，依次输入指令，可能包含的指令有 1. 数字：‘NUM X’，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数 2. 运算指令：‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’，分别表示
题目描述 牛牛和妞妞正在玩一个猜数游戏，妞妞心里想两个不相等的正数，把这两个正数的和y告诉牛牛。 妞妞声称这两个数都不超过x，让牛牛猜这两个数是多少。 牛牛每猜一次，妞妞会告诉他猜对了还是猜错了，猜对了就停止游戏，猜错了就直到牛牛猜对为止。 妞妞为了加大难度，有时会误报x的大小
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x
问题描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则
兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格； 若蚂
试题 历届试题 油漆面积 资源限制 时间限制：2.0s 内存限制：256.0MB 问题描述 X星球的一批考古机器人正在一片废墟上考古。 该区域的地面坚硬如石、平整如镜。 管理人员为方便，建立了标准的直角坐标系。 每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不
试题 历届试题 公式求值 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 输入n, m, k，输出下面公式的值。 其中C_n^m是组合数，表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下。 输入格式 输入的第一行包含一个整数n；第二行包含一个整数m
资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你
过程： 1、处理输入问题。发现直接scanf就可以了，而且给出的N行并没有用。 2、判断条件。两个if语句，发现错误67%。 3、稍微更改一下判断条件，正确。 关键： 注意第一个判断条件不能用 **if(a[j]!=a[j+1]-1)**来找断号，因为如果前后两个数字相同的话也满足这个条件，那么断号就被重号
问题描述 小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 各组的核桃数量必须相同 各组内必须能平分核桃（当然是不能打碎的） 尽量提供满足1,2条件的最小数量（节约闹革命嘛） 输入格式 输入包
题目：http://lx.lanqiao.cn/problem.page?gpid=T448 题意：有两个字符串例如*WWBB和WWBB*，*每次能往左或右跳1-3步，与原位置的字符交换，问最少步数跳到第二个字符串的状态。bfs裸题，C++能秒杀，改用java做题倒是折腾了挺久，测试了HashMap和LinkedList的用法，第一次提交超时，看别人代码后修正。
与复旦大学数学学院11级同学的合影 与复旦大学数学学院12级同学的合影 与复旦大学数学学院13级同学的合影 与复旦大学数学学院14级同学的合影 与复旦大学数学学院15级同学的合影 与复旦大学数学学院16级同学的合影 与复旦大学数学学院17级同学的合影 与复旦大学数学学院18级同学
评测点序号 评测结果 得分 CPU使用 内存使用 下载评测数据 1 正确 16.67 0ms 824.0KB 输入 输出 2 正确 16.67 0ms 824.0KB VIP特权 3 正确 16.67 0ms
评测点序号 评测结果 得分 CPU使用 内存使用 下载评测数据 1 正确 25.00 0ms 824.0KB 输入 输出 2 正确 25.00 0ms 828.0KB VIP特权 3 正确 25.00 0ms
评测点序号 评测结果 得分 CPU使用 内存使用 下载评测数据 1 正确 50.00 0ms 824.0KB 输入 输出 2 正确 50.00 0ms 824.0KB VIP特权 #include <stdio.h> int main() { int a
代码展示（java版） 思路分析： 根据指令，转换当前进制，任意进制的转换java有直接的api调用即可 定义基数num，如果是第一个数将输入的数字赋值给基数，方便后面运算 遇到初始化则将当前基数制令 import java.io.BufferedInputStream; import java.io.BufferedReader; import java.io.IO
题目描述有N个瓶子，编号 1 ~ N，放在架子上。 比如有5个瓶子： 2 1 3 5 4 要求每次拿起2个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： 1 2 3 4 5 对于这么简单的情况，显然，至少需要交换2次就可以复位。 如果瓶子更多呢？你可以通过编程来解决。 输入格式为两行： 第一行: 一个正整数N
问题描述 X星球十分特殊，它的自转速度与公转速度相同，所以阳光总是以固定的角度照射。 最近，X星球为发展星际旅游业，把空间位置出租给Y国游客来晒太阳。每个租位是漂浮在空中的圆盘形彩云（圆盘与地面平行）。当然，这会遮挡住部分阳光，被遮挡的土地植物无法生长。 本题的任务是计算
树的直径，利用树形dp 待补dfs*2的方法 #include<bits/stdc++.h> using namespace std; #define fore(i,a,b) for(int i=a;i<=b;i++) #define forb(i,a,b) for(int i=a;i>=b;i--) #define fir first #define sec second #define ABS(a) ((a)>0?(a):-(a)) #define PI acos(-1,
问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可
