12 2016 档案

【数学】Matrix Multiplication
摘要：Matrix Multiplication Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18173 Accepted: 3912 Description You are given three n × n matrices A 阅读全文
posted @ 2016-12-21 14:42 wxjor 阅读(386) 评论(0) 推荐(0)
【数学】Jersey Politics
摘要：Jersey Politics Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5592 Accepted: 1413 Special Judge Description In the newest census of Jerse 阅读全文
posted @ 2016-12-21 10:57 wxjor 阅读(391) 评论(1) 推荐(2)
【数学】完全平方数
摘要：2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不 阅读全文
posted @ 2016-12-19 17:38 wxjor 阅读(345) 评论(0) 推荐(0)
【数学】骰子问题
摘要：骰子问题 问题描述： 众所周知，骰子是一个六面分别刻有1到6点的立方体，每次投掷骰子，从理论上讲得到1点到6点的概率都是1/6。今有骰子一颗，连续投掷n次，问点数总和大于x的概率是多少？ 输入格式： 仅有一行，包含两个用空格隔开的整数，分别表示n和x，其中1<=n<=24，0<=x<150。 输出格 阅读全文
posted @ 2016-12-19 15:50 wxjor 阅读(1401) 评论(0) 推荐(0)
【组合数学】盒子与球
摘要：盒子与球 Time Limit:1000MS Memory Limit:65536k Description 现有r个互不相同的盒子和n个互不相同的球，要将这n个球放入r个盒子中，且不允许有空盒子。问有多少种方法？例如：有2个不同的盒子（分别编为1号和2号）和3个不同的球（分别编为1、2、3号），则 阅读全文
posted @ 2016-12-18 18:41 wxjor 阅读(440) 评论(0) 推荐(0)
【数论】7041125因子数
摘要：因子数 7041125因子数 试题描述 计算C(n,k)的因子的个数。 计算C(n,k)的因子的个数。 输入 有多行，每行包含两个正整数 n 和 k ，用一个空格分隔。 输出 多行，每行包含一个数，依次为各组输入数据对应的结果。 输入示例 5 16 310 4 输出示例 2616 其他说明 数据范围 阅读全文
posted @ 2016-12-17 17:40 wxjor 阅读(391) 评论(0) 推荐(0)
【数论】X problem
摘要：X problem X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4358 Accepted Submission(s): 1399 阅读全文
posted @ 2016-12-14 20:52 wxjor 阅读(262) 评论(0) 推荐(0)
【数论】约瑟夫问题
摘要：约瑟夫问题 约瑟夫问题是一类经典的又非常简单的基础数论问题 题目大意(选班长)： N个人围成一个圈，依次编号为0..N-1。然后随机抽选一个数K，并0号候选人开始按从1到K的顺序依次报数，N-1号候选人报数之后，又再次从0开始。当有人报到K时，这个人被淘汰，从圈里出去。下一个人从1开始重新报数。最后 阅读全文
posted @ 2016-12-12 19:56 wxjor 阅读(467) 评论(0) 推荐(0)
【组合数学】购票问题
摘要：购票问题 题目大意：一张票50元，有N个带着50元的人和N个带着100元的人，请问总共有多少种排队方法使得不会出现购票找不回钱的尴尬局面？ 输入样例：2 输出样例：2 这是一类非常有代表性的问题，下面将介绍该问题的5种解法 Number 5：暴力枚举 很显然，要使带着100元的购票那么就需要50的去 阅读全文
posted @ 2016-12-11 14:54 wxjor 阅读(1837) 评论(0) 推荐(0)
【组合数学】计数原理
摘要：计数原理 ①抽屉原理 有N个抽屉，N+1个苹果，那么至少有一个抽屉有两个或两个以上的苹果。 有N个抽屉，N-1个苹果，那么至少有一个抽屉没有苹果。 ②加法原理 如果A类物品有a个，B类物品有b个，那么A类物品或B类物品共有a+b个（没有性质相同的情况下） ③乘法原理 如果A有a中发生方式，B有b中发 阅读全文
posted @ 2016-12-05 20:40 wxjor 阅读(543) 评论(0) 推荐(0)