![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
WIKIOI
文章平均质量分 79
初昱_天殷
这个作者很懒,什么都没留下…
展开
-
[WIKIOI 1316]文化之旅(队列深度优先搜索)
题目描述 Description有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家)。现给定各个国家间的地理关系,各个国家的文化,每种文化对其原创 2013-05-18 09:51:52 · 1297 阅读 · 0 评论 -
[WIKIOI 1174]靶形数独(深度优先搜索)
题目描述 Description小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有9 个3 格宽×3 格高的小九宫格(用粗黑色线隔开原创 2013-05-18 09:59:09 · 831 阅读 · 0 评论 -
[WIKIOI 1064]虫食算(高斯消元+深度优先搜索)
题目描述 Description 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045 + 8468#6633 44445506978 其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字原创 2013-05-18 10:02:38 · 832 阅读 · 0 评论 -
[WIKIOI1034]家园(网络流)
题目描述 Description由于人类对自然的疯狂破坏,人们意识到在大约2300年之后,地球不能再居住了,于是在月球上建立了新的绿地,以便在需要时移民。令人意想不到的是,2177年冬由于未知的原因,地球环境发生了连锁崩溃,人类必须在最短的时间内迁往月球。现有n个太空站处于地球与月球之间(编号1..n),m艘公共交通太空船在其中来回穿梭,每个太空站Si可容纳无限的人,每艘太空船转载 2013-05-18 10:20:01 · 1092 阅读 · 2 评论 -
[WIKIOI 1250]Fibonacci数列(数论+数学+矩阵乘法+二分快速幂)
题目描述 Description定义:f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。输入n,求fn mod q。其中1输入描述 Input Description第一行一个数T(1以下T行,每行两个数,n,q(n9, 1输出描述 Output Description原创 2013-05-18 10:13:34 · 735 阅读 · 0 评论 -
[WIKIOI1073]家族(并查集)
题目描述 Description若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入描述 Input Description第一行:三个整数n,m,p,(n原创 2013-05-18 10:17:54 · 678 阅读 · 0 评论 -
[WIKIOI1975]化学方程式(字符串处理+线性方程组)
题目描述 Description化学方程式是个很烦人的东西, 不仅背起来很麻烦, 连配平都是很麻烦的事情.举例说, 铜和浓硝酸生成硝酸铜, 水和二氧化氮. 铜的化学式是Cu, 硝酸是HNO3, 硝酸铜是Cu(NO3)2, 二氧化氮是NO2, 水是H2O.则这个式子简单写起来就是Cu+HNO3→Cu(NO3)2+NO2↑+H2O.但是仔细观察可以看到, 硝原创 2013-05-18 10:23:11 · 1141 阅读 · 0 评论 -
[WIKIOI1281] Xn数列
↑插播一个广告题目描述 Description给你6个数,m, a, c, x0, n, gXn+1 = ( aXn + c ) mod m,求Xnm, a, c, x0, n, g输入描述 Input Description一行六个数 m, a, c, x0, n, g输出描述 Output De原创 2013-05-25 20:50:43 · 1116 阅读 · 0 评论