问题 A: 哈希 时间限制: 1 Sec  内存限制: 128 MB提交: 37  解决: 18 [提交][状态][讨论版][命题人:外部导入][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1716&pid=0 题目描述 在数据结构中，我们学过哈希表。我们知道，哈希存储方法是一种根据关键码值(Key value)而直接进行访问的数据结构方法。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数H(key)，存放记录的数组叫做哈希表。在哈希表的构造中，哈希...

问题 D: Sumdiv 时间限制: 1 Sec  内存限制: 128 MB提交: 7  解决: 3 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1703&pid=3 题目描述 求  的所有约数之和mod 9901 输入 输入两个整数 A,B 对于全部数据，0≤A,B≤5×107。   输出 输出答案mod 9901   样例输入 2 3 样例输出 15 思路：质因数分解加费马小定理降幂，具体见代码 代码： ...

问题 B: Oulipo 时间限制: 1 Sec  内存限制: 128 MB提交: 29  解决: 20 [提交][状态][讨论版][命题人:add_lxh][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1716&pid=1 题目描述 给出两个串S1,S2(只有大写字母)，求S1在S2中出现了多少次。例如S1=“ABA”，S2=“ABABA”，答案为 2。输入T组数据，对每组数据输出结果。每组数据保证strlen(S1)<=10^4,strlen(S2)<=10^6。 输入 输入T,...

ll stirling(ll n, ll m) //n个球，m个盒子 {     if (n < m || !n|| !m)return 0;     if (n == m)return 1;     else return stirling(n - 1, m - 1) + stirling(n - 1, m)*m; }  

问题 A: 组合 时间限制: 1 Sec  内存限制: 128 MB提交: 22  解决: 13 [提交][状态][讨论版][命题人:150112200121][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1705&pid=0 题目描述 给出组合数 C(n,m) 表示从 n 个元素中选出 m 个元素的方案数。例如 C(5,2)=10,C(4,2)=6。可是当 n,m 比较大的时候，C(n,m) 很大。于是 xiaobo 希望你输出C(n,m)modp 的值。 输入 输入数据第一行是一个正整数 T...

问题 C: 校门外的树 时间限制: 1 Sec  内存限制: 128 MB提交: 17  解决: 12 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1688&pid=2 题目描述 校门外有很多树，如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树。现有两个操作：  K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同  K=2，读入l,r表示询问l~r之间能见到多少种树。注意：每个座位都可以...

问题 F: Combination 时间限制: 1 Sec  内存限制: 128 MB提交: 18  解决: 10 [提交][状态][讨论版][命题人:150112200121][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1705&pid=5 题目描述 LMZ 有 n 个不同的基友，他每天晚上要选 m 个进行 [河蟹]，而且要求每天晚上的选择都不一样。那么 LMZ 能够持续多少个这样的夜晚呢？当然，LMZ 的一年有 10007 天，所以他想知道答案 mod10007 的值。 输入 第一行一个整...

问题 D: 清点人数 时间限制: 1 Sec  内存限制: 128 MB提交: 94  解决: 16 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1688&pid=3 题目描述 初始时，火车上没有学生；当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第m节车厢时，他想知道第１到m这m节车厢上一共有多少学生，但是他没有调头往回走的习惯．也就是说每次当他提问时，m总会比前一次大。   ...

问题 I: 盒子与球 box 时间限制: 1 Sec  内存限制: 128 MB提交: 5  解决: 5 [提交][状态][讨论版][命题人:150112200121][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1705&pid=8 题目描述 n个不同球放入m个不同盒子，盒子不能为空，求有几种放法 输入 输入两个正整数n，m 0<=n,m<=10 输出 输出方案数 样例输入 3 2 样例输出 6 思路：stirling数加全排列 代码： #include&l...

问题 B: 数星星Stars 时间限制: 1 Sec  内存限制: 128 MB提交: 33  解决: 14 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1688&pid=1 题目描述 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。 如果一个星星的左下方（包含正左和正下)有k颗星星，就说这颗星星是k级的. 比如，在下面的例图中，星星5是3级的（1，2，4在它左下）。 星星2，4是1级的。例图中有1个0级，2个1级，1个2级，1个...

问题 G: 点的距离 时间限制: 5 Sec  内存限制: 128 MB提交: 57  解决: 19 [提交][状态][讨论版][命题人:add_lm][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1691&pid=6 题目描述 给定一棵有n个结点的树，Q个询问，每次询问点x到点y亮点之间的距离 输入 第一行一个n，表示有n个节。 接下来有n-1行，每行2个整数x，y表示x，y之间有一条连边。 然后一个整数Q，表示有Q次询问，接下来Q行每行2个整数x，y表示询问x到y的距离。 输出 输出...

问题 B: 同余方程（Day 2） 时间限制: 1 Sec  内存限制: 128 MB提交: 17  解决: 16 [提交][状态][讨论版][命题人:外部导入][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1703&pid=1 题目描述 求关于x的同余方程ax≡1(mod b)的最小正整数解。   输入 每组输入数据只有一行，包含两个正整数a, b，用一个空格隔开。   数据规模： 对于40%的数据，2≤b≤1,000； 对于60%的数据，2≤b≤50,000,000； 对于100...

问题 C: 聚会 时间限制: 10 Sec  内存限制: 64 MB提交: 21  解决: 8 [提交][状态][讨论版][命题人:add_lm][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1691&pid=2 题目描述 Y岛风景美丽宜人，气候温和，物产丰富。Y岛上有N个城市，有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这些道路可以走遍Y岛的所有城市。神奇的是，乘车经过每条道路所需要的费用都是一样的。小可可，小卡卡和小YY经常想聚会，每次聚会，他们都会选择一个...

问题 G: 曹冲养猪 时间限制: 1 Sec  内存限制: 128 MB提交: 122  解决: 39 [提交][状态][讨论版][命题人:150112200121][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1703&pid=6 题目描述 自从曹冲搞定了大象以后，曹操就开始琢磨让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲很不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。 举个例子，假如有 16 头母猪，如果建了 3 个猪圈，剩下 1 头猪就没有地方安家...