摘要:
题目描述 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是 阅读全文
摘要:
题目描述: 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt 阅读全文
摘要:
题目描述 组合数 $${C_{n}^{m}}$$ 表示的是从 n 个物品中选出 m 个物品的方案数。举个例子,从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义,我们可以给出计算组合 阅读全文
摘要:
题目大意: 给一个m行n列(m≤10,n≤100)的整数矩阵,从第一列任何一个位置出发每次往右、右上、右下走一格,最终到达最后一列。要求经过的整数之和最小。整个矩阵是环形的,即第一行的上一行是最后一行,最后一行的下一行是第一行。输出路径上每列的行号。多解时输出字典序最小的。 输入有若干组数据: 每组 阅读全文
摘要:
由一些线性同余的知识可以知道 ${ax \equiv 1\ (mod\ b)}$ 有解,当且仅当${gcd(a,b)}=1$。 方程可以改写成${a x + b y=1}$,用欧几里得算法求出一组特解x0,y0,则 x0就是原方程的一个解,通解为所有模b与x0同余的整数。通过取模操作把解的范围 移动 阅读全文
摘要:
「BZOJ1103」[POI2007] 大都市meg 2014年6月15日4,6032 Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1..n的n个小村庄 阅读全文