![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
noip
文章平均质量分 57
anonymity__
哪怕我深陷沼泽,也想拼命爬出来看你一眼
展开
-
洛谷P1563 玩具谜题
题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的...原创 2018-10-16 19:23:57 · 201 阅读 · 0 评论 -
洛谷P2678 跳石头
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限...原创 2018-10-17 00:06:39 · 288 阅读 · 0 评论 -
洛谷P1097 统计数字
题目背景警告:数据可能存在加强题目描述某次科研调查时得到了n个自然数,每个数均不超过1500000000。已知不相同的数不超过1000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入输出格式输入格式:共n+1行。第一行是整数n,表示自然数的个数;第2到n+1每行一个自然数。输出格式:共m行(m为n个自然数中不相同数的个数...原创 2018-10-27 22:58:38 · 2725 阅读 · 0 评论 -
洛谷P1313 计算系数
题目描述给定一个多项式(by+ax)^k,请求出多项式展开后x^n * y^m项的系数。输入输出格式输入格式:共一行,包含5个整数,分别为a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。输出格式:共1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007取模后的结果。 输入输出样例输入样例#1: 1 1 3 1 2输出样例#...原创 2018-11-01 11:42:48 · 359 阅读 · 0 评论 -
洛谷P2822 组合数问题
题目描述组合数 Cmn(m在上,n在下)表示的是从 n个物品中选出 m 个物品的方案数。举个例子,从 (1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义,我们可以给出计算组合数 Cmn的一般公式: 其中 n=1×2×⋯×n;特别地,定义 0!=1。小葱想知道如果给定 n,m和 k,对于所有的 0\leq i\leq n,0...原创 2018-11-01 19:37:26 · 246 阅读 · 0 评论 -
洛谷P2038 无线网络发射器选址
题目描述随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1。东西向街道从北到南依次编号为 0,1,2…128,南北向街道从西到东依次编号为 0,1,2…128。东西向街道和南北向街道相交形成路口,规定编号为 x ...原创 2018-11-01 22:26:20 · 142 阅读 · 0 评论 -
洛谷P1969 积木大赛
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。在搭建开始之前,没有任何积木(可以看成n块高度为0的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l,r],然后将第第L块到第 R 块之间(含第L块和第 R块)所有积木的高度分别增加1。小M是个聪明的小朋友,她很快想出了...原创 2018-11-02 08:01:00 · 404 阅读 · 0 评论