佛奴儿

未归档

/ 注册

全部文章 / 未归档（共985篇）

紫薯第十章

1.欧几里得算法和唯一分解定理 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace...

2018-04-07

0 376

洛谷 P1031 均分纸牌【交叉模拟】

题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到...

2018-04-06

0 352

洛谷 P1056 排座椅【贪心/结构体排序】

题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在教室中设...

2018-04-06

0 1078

洛谷 P1328 生活大爆炸版石头剪刀布【模拟/环/周期】

题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。蜥蜴人：《星际迷航》中的反面...

2018-04-06

0 813

洛谷 P1563 玩具谜题【模拟/环】

题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里...

2018-04-06

0 465

洛谷 P1014 Cantor表【蛇皮矩阵/找规律/模拟】

题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每...

2018-04-06

0 448

2018年东北农业大学春季校赛 K wyh的数列【数论/斐波那契数列大数取模/循环节】

链接：https://www.nowcoder.com/acm/contest/93/K来源：牛客网题目描述 wyh学长特别喜欢斐波那契数列，F（0）=0，F（1）=1，F（n)=F(n-1)+F(n-2)(n>=2) 一天他突发奇想，想求F（a^b）%c ...

2018-04-06

0 376

2018年东北农业大学春季校赛 I wyh的物品【01分数规划/二分】

链接：https://www.nowcoder.com/acm/contest/93/I来源：牛客网题目描述 wyh学长现在手里有n个物品，这n个物品的重量和价值都告诉你，然后现在让你从中选取k个，问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的k个物品的总价...

2018-04-05

0 419

2018年东北农业大学春季校赛 F wyh的集合【思维】

链接：https://www.nowcoder.com/acm/contest/93/F来源：牛客网题目描述你们wyh学长给你n个点，让你分成2个集合，然后让你将这n个点进行两两连接在一起，连接规则是这样的 1. 连接的两个点必须在不同的两个集合 2. 一个集合内...

2018-04-05

0 589

2018年东北农业大学春季校赛 D wyh的迷宫【搜索】

链接：https://www.nowcoder.com/acm/contest/93/D来源：牛客网题目描述给你一个n*m的迷宫，这个迷宫中有以下几个标识： s代表起点 t代表终点 x代表障碍物 .代表空地现在你们涵哥想知道能不能从起点走到终点...

2018-04-05

0 549