上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页
摘要: [poj1465]Multiple Time Limit: 1000MS Memory Limit: 32768K Total Submissions: 7731 Accepted: 1723 Description a program that, given a natural number N 阅读全文
posted @ 2017-06-07 19:31 wxjor 阅读(266) 评论(0) 推荐(0) 编辑
摘要: [codevs2823]锁妖塔 Description 琐妖塔会在一会儿后倒塌。大量妖魔涌出塔去,塔内的楼梯都挤满了人(哦,错了,是妖),(那他们怎么不飞下去--)要求是,景天一行一定要下塔,琐妖塔一共N层,但是他突然大发慈悲,觉得妖怪是无辜,所以他不想踩死这些妖魔,所以他的速度最多比妖怪速度大K( 阅读全文
posted @ 2017-06-07 19:21 wxjor 阅读(179) 评论(0) 推荐(0) 编辑
摘要: Power Hungry Cows Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5522 Accepted: 1384 Description FJ's cows would like to be able to comput 阅读全文
posted @ 2017-06-07 19:09 wxjor 阅读(322) 评论(0) 推荐(0) 编辑
摘要: [odevs2800]送餐员 题目描述 Description 有一个送外卖的,他手上有n份订单,他要把n份东西,分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发,然后n个城市都要走一次(一个城市可以走多次),最后还要回到0点(他的单位),请问最短时间是 阅读全文
posted @ 2017-06-07 11:47 wxjor 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Help Jimmy Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11621 Accepted: 3827 Description "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的 阅读全文
posted @ 2017-06-07 10:49 wxjor 阅读(198) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-06-06 17:07 wxjor 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 互不侵犯KING Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上 阅读全文
posted @ 2017-06-06 16:55 wxjor 阅读(246) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-06-02 21:32 wxjor 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-06-02 20:59 wxjor 阅读(1) 评论(0) 推荐(0) 编辑
摘要: Intervals Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8276 Accepted: 3270 Description There is given the series of n closed intervals [ 阅读全文
posted @ 2017-05-31 21:11 wxjor 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 97335 Accepted: 36911 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑 阅读全文
posted @ 2017-05-31 21:07 wxjor 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 威佐夫博弈 威佐夫博弈:有两堆石子,每次一个人可以两堆同时取相同数量的石子,也可以只取其中一堆的石子,最后谁取完谁获胜,请问先手还是后手胜? 对于学过一些博弈论基础的来说,我们需要找到那些能让先手必输的局势,那么由这些局势在规定范围内拓展的局势也是先手必输的局势(但在这里双方自由选取,不适用)。我们 阅读全文
posted @ 2017-05-30 20:31 wxjor 阅读(967) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(380) 评论(1) 推荐(2) 编辑
摘要: 2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不 阅读全文
posted @ 2016-12-19 17:38 wxjor 阅读(337) 评论(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 阅读(1296) 评论(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 阅读(409) 评论(0) 推荐(0) 编辑
摘要: 因子数 7041125因子数 试题描述 计算C(n,k)的因子的个数。 计算C(n,k)的因子的个数。 输入 有多行,每行包含两个正整数 n 和 k ,用一个空格分隔。 输出 多行,每行包含一个数,依次为各组输入数据对应的结果。 输入示例 5 16 310 4 输出示例 2616 其他说明 数据范围 阅读全文
posted @ 2016-12-17 17:40 wxjor 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 约瑟夫问题 约瑟夫问题是一类经典的又非常简单的基础数论问题 题目大意(选班长): N个人围成一个圈,依次编号为0..N-1。然后随机抽选一个数K,并0号候选人开始按从1到K的顺序依次报数,N-1号候选人报数之后,又再次从0开始。当有人报到K时,这个人被淘汰,从圈里出去。下一个人从1开始重新报数。最后 阅读全文
posted @ 2016-12-12 19:56 wxjor 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 购票问题 题目大意:一张票50元,有N个带着50元的人和N个带着100元的人,请问总共有多少种排队方法使得不会出现购票找不回钱的尴尬局面? 输入样例:2 输出样例:2 这是一类非常有代表性的问题,下面将介绍该问题的5种解法 Number 5:暴力枚举 很显然,要使带着100元的购票那么就需要50的去 阅读全文
posted @ 2016-12-11 14:54 wxjor 阅读(1735) 评论(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 阅读(517) 评论(0) 推荐(0) 编辑
摘要: 群 群是一个非常厉害的数学理论,解决了5次方程问题,在几何学、拓扑学、函数论等方面都有巨大的作用 群的定义: ①封闭性:对任意a和b属于集合G,存在唯一确定的c属于集合G,使得a*b=c (任意a,b∈G,存在唯一确定的c∈G,a*b=c) ②结合律:对任意a,b,c属于集合G,那么(a*b)*c= 阅读全文
posted @ 2016-11-30 21:22 wxjor 阅读(829) 评论(0) 推荐(0) 编辑
摘要: 欧拉函数φ 欧拉定理是用来阐述素数模下,指数同余的性质。 欧拉定理:对于正整数N,代表小于等于N的与N互质的数的个数,记作φ(N) 例如φ(8)=4,因为与8互质且小于等于8的正整数有4个,它们是:1,3,5,7 欧拉定理还有几个引理,具体如下: ①:如果n为某一个素数p,则φ(p)=p-1; ①很 阅读全文
posted @ 2016-11-27 12:19 wxjor 阅读(623) 评论(0) 推荐(0) 编辑
摘要: 素数的判定与筛法 判定:很简单嘛!暴力大法参上! (不相信从来不刷水的我竟然做了这样的题……) 这就是传说中的O(根号N)大暴力…… 那么还有个算法叫Miller-rabin…… 那么我们来介绍一下这是个什么东西: 首先让我们了解这几个概念: 费马小定理:对于素数p和任意整数a,有ap ≡ a(mo 阅读全文
posted @ 2016-11-26 22:54 wxjor 阅读(1525) 评论(0) 推荐(1) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页