- 博客(22)
- 收藏
- 关注
RSS订阅原创 npm WARN deprecated [email protected]: Please see https://github.com/hexojs/hexo-bunyan/issues/17
问题Hexo + Github Pages搭建个人博客过程输入命令npm install -g hexo-cli出现报错：npm WARN deprecated [email protected]: Please see https://github.com/hexojs/hexo-bunyan/issues/17解决方法将npm install -g hexo-cli改成npm install -g hexo-log成功安装hexo后会显示如下信息:[email protected]
2020-07-08 16:55:46
772
原创 洛谷 普及组 P1508 Likecloud-吃、吃、吃
题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m的矩型的巨型大餐桌，而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了n*m个小方格，每一个方格中都有一个圆形的巨型大餐盘，上面盛满了令李大水牛朝思暮想的食物。李大水牛已将餐桌上所有的食物按其所能提供的能量打了分（有些是负的，因为吃了要拉肚子）...
2020-03-12 14:30:47
1369
原创 洛谷 普及组 P1064 金明的预算方案
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描仪书柜 图书书桌 台灯，文具工...
2020-03-03 11:31:19
275
原创 洛谷 普及组 P1226 【模板】快速幂||取余运算
题目描述给你三个整数 b,p,k，求 mod k。输入格式一行三个整数 b,p,k输出格式输出 b^p mod k=ss为运算结果输入输出样例输入2 10 9 输出2^10 mod 9=7思路快速幂，快速算底数为a的n次幂，时间复杂度是O(log₂n)，而普通计算时间的复杂度为O(n)。可写成递归，也可不递归。1.一般写法#...
2020-02-25 18:42:29
346
原创 洛谷 普及组 P1010 幂次方
题目描述任何一个正整数都可以用2 的幂次方表示。例如 137=++。同时约定方次用括号来表示，即 可表示为a(b)。由此可知，137可表示为2(7)+2(3)+2(0)进一步：7= +2+( 用2 表示)，并且3=2+。所以最后137可表示为2(2(2)+2+2(0))+2(2+2(0))+2(0)。又如1315=+++2+1所以1315 最...
2020-02-25 17:45:03
226
原创 洛谷 普及组 P1433 吃奶酪
题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入格式第一行一个正整数n。接下来每行2个实数，表示第i块奶酪的坐标。两点之间的距离公式为输出格式一个数，表示要跑的最少距离，保留2位小数。输入输出样例 输入41 11 -1-1 1-1 -1 输出7.41思路一开始偷懒采用D...
2020-02-21 18:55:27
862
1
原创 洛谷 普及组 P1443 马的遍历
题目描述有一个n*m的棋盘，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据，棋盘的大小和马的坐标输出格式一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）数据范围1<n,m<=400输入输出样例 输入3 3 1 1 输出0 3 2 3 ...
2020-02-19 13:28:59
1527
原创 洛谷 普及组 P1141 01迷宫
题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入格式第1行为两个正整数n,m。下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。接下来m行，每行2个用空格分隔的正...
2020-02-17 20:40:37
415
原创 洛谷 普及组 P1019 单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入格式输入的第一行为一个单独...
2020-02-14 20:41:41
2372
原创 洛谷 普及组 P1080 国王游戏
题目描述恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多...
2020-02-12 20:21:00
287
原创 洛谷 普及组 P1090 合并果子
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。...
2020-02-12 16:46:05
499
原创 洛谷 普及组 P1309 瑞士轮
题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述2×N名编号为...
2020-02-09 12:00:58
565
原创 洛谷 普及组 P1098 字符串的展开
题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678"。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：(1) 遇到下面的情况需要做字符串的展...
2020-02-06 15:23:07
402
原创 洛谷 普及组 P1023 税收与补贴问题
题目背景每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数）对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方式来控制。（所谓税收或补贴就是对于每个产品收取或给予生产厂家固定金额的货币）...
2020-02-05 16:50:36
285
原创 洛谷 普及组 P1068 分数线划定
题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试...
2020-02-04 14:20:21
1421
原创 洛谷 普及组 P1086 花生采摘
题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植...
2020-02-02 20:30:10
810
原创 洛谷 普及组 P1031 均分纸牌
题目描述有N堆纸牌，编号分别为1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如N=4，4堆纸牌数分别为：...
2020-02-01 15:13:13
1710
原创 洛谷 普及组 P1328 生活大爆炸版石头剪刀布
题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。 ...
2020-01-31 15:49:48
3693
原创 洛谷 普及组 P1067 多项式输出
题目描述一元n次多项式可用如下的表达式表示：f(x)=++⋯++, ≠ 0。其中，称为i次项，称为 i 次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：1.多项式中自变量为x，从左到右按照次数递减顺序给出多项式。2.多项式中只包含系数不为0的项。3.如果多项式n次项系数为正，则多项式开头不出现“+”号，如果多项式n次项系数为负，则多项式以...
2020-01-30 18:56:31
3150
原创 洛谷 普及组 P1003 铺地毯
题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入描述输...
2020-01-30 18:25:15
386
原创 洛谷 P1015 回文数
题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于十进制数87：STEP1：87+78=165STEP2：165+561=726STEP3：726+627=1353STEP4：1353+3531 =4884在这里的一步是指进行了...
2019-11-08 18:24:43
653
原创 安慰奶牛 C++ kruskal
如果对最小生成树的Kruskal有了解可以只看黄色字体部分，斜体字方便小白加强理解，能懂的省时间的可以不看。Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了...
2019-08-23 17:30:09
885
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人