摘要: (最近上网课了0.0时间少有时间再整理) 阅读全文
posted @ 2020-03-03 20:30 Robertspot 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 2020年3月1日更新 开课先讲了讲昨天留的题目: https://nanti.jisuanke.com/t/43512 • 给出n个酒桶在坐标轴的位置,要求通过移 动一些酒桶,使得每个酒桶之间的距离为k。 • 求最小移动距离 • (另外这题评测机跑的飞快,你可以认为 1s1e8) 1≤N,K≤10 阅读全文
posted @ 2020-03-01 23:49 Robertspot 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 2020年2月29日更新: 首先求两数gcd有两种方法: 辗转相除法(较常用) 更相减损法(有独特的优势但是一般情况下运算较慢) gcd代码: 1 int gcd(int a,int b){ 2 if(b==0) return a; 3 return gcd(b,a%b); 4 } 众所周知: lc 阅读全文
posted @ 2020-02-29 23:16 Robertspot 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 在此介绍一下队列: 队列同栈一样是一种线性储存结构,具有以下性质: 队列中的元素遵循“先进先出”原则(first in first out),简称FIFO结构 在队尾添加元素,在队头删除元素 那么我们做几个定义: 队头:允许删除元素的的一段为队头 队尾:允许添加元素的一段为队尾 入队:队列的插入操作 阅读全文
posted @ 2020-02-28 22:04 Robertspot 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 想找原题请点击这里:传送门 在看原题前感谢whx大佬的博客让我搞明白了这道题,所以这道题中大部分思路可能与此博客题解相同。 原题: 题目描述 Each of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk at a different posit 阅读全文
posted @ 2020-02-28 21:35 Robertspot 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 想找原题请点击这里:传送门 原题: 题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all kn 阅读全文
posted @ 2020-02-28 11:21 Robertspot 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 想找原题请点击这里:传送门 原题: 题目描述 高精度减法 输入格式 两个整数a,b(第二个可能比第一个大) 输出格式 结果(是负数要输出负号) 输入输出样例 输入 复制 2 1 输出 复制 1 说明/提示 20%数据a,b在long long范围内 100%数据0 < a,b <10^10086 ( 阅读全文
posted @ 2020-02-28 10:15 Robertspot 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 想找原题请点击这里:传送门 原题: 题目描述 在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。 输入格式 第一行输入两个正整数n,m,分别表示总人数和可以互相转账的人 阅读全文
posted @ 2020-02-27 23:11 Robertspot 阅读(517) 评论(0) 推荐(0) 编辑
摘要: 想找原题请点击这里:传送门 题目描述 在一个被分割为N*M个正方形房间的矩形魔鬼之城中,一个探险者必须遵循下列规则才能跳跃行动。他必须从(1, 1)进入,从(N, M)走出;在每一房间的墙壁上都写了一个魔法数字,是1~13之内的自然数;探险者可以想像出8个方向中的任何一个(水平或垂直或对角线方向), 阅读全文
posted @ 2020-02-27 00:18 Robertspot 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 想看原题请点击这里:传送门 看一下原题: 题目描述 用高精度计算出S=1!+2!+3!+…+n! (n≤50) 其中“!”表示阶乘,例如:5!=5*4*3*2*1 5!=5×4×3×2×1。 输入格式 一个正整数N。 输出格式 一个正整数S,表示计算结果。 输入输出样例 输入 3 输出 9 如果这道 阅读全文
posted @ 2020-02-27 00:02 Robertspot 阅读(554) 评论(0) 推荐(0) 编辑