xduoj
文章平均质量分 77
Eng_your
这个作者很懒,什么都没留下…
展开
-
XDOJ 简单逆序对
题目描述逆序对问题对于大家来说已经是非常熟悉的问题了,就是求i a[j]的组数。现在请你求出一串数字中的逆序对的个数,需要注意的是,这些数字均在[0,9]之内。输入第一行输入T,表示有T组测试数据对于每组数据,首先输入n,代表有n个数(0接下来输入n个数,每个数都在[0,9]之内输出输出逆序对的个数,且对10^9+7取模原创 2015-05-08 15:11:49 · 1368 阅读 · 1 评论 -
XDOJ IP查询
问题 A: IP查询时间限制: 1 Sec 内存限制: 128 MB提交: 2278 解决: 117[提交][状态][讨论版]题目描述现实生活中,每一个IP段都指向一座城市。为了简化问题,我们将IP段直接看做一个整形数,每座城市也有自己的唯一标识ID,也可以看做一个整数。那么问题来了,现在已知有多个闭区间代表多个IP段,每个区间对应一个城市的ID。现在,小L要查原创 2015-05-08 15:16:51 · 828 阅读 · 1 评论 -
XDOJ 数独
1035: 数独时间限制: 1 Sec 内存限制: 128 MB提交: 123 解决: 50[提交][状态][讨论版]题目描述数独是一种非常古老的游戏,其规则如下:在一个9*9的方格中,每行都是从1到9不重复的数字,每列都是从1到9不重复的数字。即在9个互不重叠的3*3方格中放入从1到9的不重复的数字。现在,方格中已经有些数字,游戏者需要填写剩下的数字使原创 2015-05-15 13:43:37 · 682 阅读 · 0 评论 -
XDOJ B进制加法
1003: 亮亮做加法 (a.k.a another A+B Problem)时间限制: 1 Sec 内存限制: 128 MB提交: 301 解决: 62[提交][状态][讨论版]题目描述小W在iPhone上装了一个计算器程序,可以处理b进制数。亮亮对此非常鄙视,说:“我口算都能把b进制数的加减乘除算出来!”现有有两个b进制正整数X、Y,亮亮算出了它们的和(原创 2015-05-14 11:49:18 · 781 阅读 · 0 评论 -
约瑟夫环
约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后结果+1即为原问题的解。#include#include#define len sizeof(st原创 2015-04-24 17:00:52 · 427 阅读 · 0 评论 -
XDOJ 猴子吃桃
1034: 猴子吃桃时间限制: 1 Sec 内存限制: 128 MB提交: 82 解决: 48[提交][状态][讨论版]题目描述猴妈妈给小猴子们准备了N个桃子,无数个小猴子排队去领桃子吃,排在第一个的领1个桃子,排在第二个的领2个桃子,排在第三个的领4个桃子,排在第四个的领8个桃子,以此类推,一旦桃子不够了,猴妈妈就把剩下的桃子给下一个猴子,然后其余的小猴子就得原创 2015-05-15 13:50:13 · 834 阅读 · 0 评论 -
XDOJ 另一个简单游戏
1042: 另一个简单游戏时间限制: 1 Sec 内存限制: 128 MB提交: 108 解决: 25[提交][状态][讨论版]题目描述现在有n个数,每次可以取出任意两个数x,y,然后加入一个数为(x+y)/2,问最后剩下的那个数最大是多少?输入有多组输入数据,第一行为一个数字T,代表有T组输入数据 (0≤20)。接下来为原创 2015-05-15 13:48:09 · 547 阅读 · 0 评论