WELCOME

任何一个伟大的目标,都有一个微不足道的开始。
摘要:原题 题目描述 给出一个数k,求最小的n,使得n的阶乘后面0的数量>=k。 例如k=1, 5的阶乘 = 1*2*3*4*5 = 120,120后面有1个0。并且4的阶乘后面没有0,所以5是最小的结果。 输入 一个数k(1 <= k <= 10^9) 输出 输出最小的满足条件的n。 输入样例 1 输出 阅读全文
posted @ 2020-05-12 17:37 老官童鞋gogo 阅读(23) 评论(0) 推荐(0) 编辑
摘要:原题 问题 给出n个位置(数轴上的坐标值),从中选出k个,让这k个位置相邻两个之间的距离(相邻位置坐标的差值)尽可能的大(尽可能大的意思是这k-1个距离的最小值尽量大)。输出这个最大的最小值。 样例解释 选位置:1 5 9。 输入 第一行:2个数n和k(2 <= n <= 100000, 2 <= 阅读全文
posted @ 2020-05-11 10:11 老官童鞋gogo 阅读(15) 评论(0) 推荐(0) 编辑
摘要:目前,我的Onedrive仓库已经搭建完毕,使用的是microsoft开发人员E5的订阅账号,已完成续订程序,仓库的内容丰富多样,包括各种各样实用的软件、网站等,如果有需要,随时来下载。前往我的仓库 仓库的分享页面使用的永硕E盘,因为它有一个很大的好处是可以放链接,方便分享Onedrive里面的内容 阅读全文
posted @ 2020-05-10 22:35 老官童鞋gogo 阅读(42) 评论(0) 推荐(0) 编辑
摘要:约瑟夫问题(Josephus problem) 约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”.) 问题来历 故事 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人 阅读全文
posted @ 2020-03-31 21:22 老官童鞋gogo 阅读(42) 评论(0) 推荐(0) 编辑
摘要:狄尔沃斯定理(Dilworth定理) 狄尔沃斯定理(Dilworth's theorem)亦称偏序集分解定理,是关于偏序集的极大极小的定理,该定理断言:对于任意有限偏序集,其最大反链中元素的数目必等于最小链划分中链的数目。此定理的对偶形式亦真,它断言:对于任意有限偏序集,其最长链中元素的数目必等于其 阅读全文
posted @ 2020-03-14 08:09 老官童鞋gogo 阅读(96) 评论(2) 推荐(0) 编辑
摘要:前言 不少人说我的博客园布置得好,今天就发布一下我的博客园美化。 最近更新:2020年3月14日 在这里会有持续更新的内容,不必担心插件失效问题。 下面进入正文,希望对您有帮助。 我先在这里说一下,本文章仅在老官童鞋gogo的博客和附属博客发布,其他均为盗版抄袭! 样板: 我的主博客:https:/ 阅读全文
posted @ 2020-03-13 21:14 老官童鞋gogo 阅读(1260) 评论(28) 推荐(16) 编辑
摘要:前言 这个题目在我之前那篇c++位运算的的随笔中提到过。 有兴趣的话去看看吧! 飞机场:https://www.cnblogs.com/laoguantongxiegogofs/p/12444517.html 题目描述 题目描述 给出区间(a,b),b >= a,求a xor (a+1) xor ( 阅读全文
posted @ 2020-03-09 22:10 老官童鞋gogo 阅读(35) 评论(0) 推荐(0) 编辑
摘要:前言 今天准备写一下关于位运算的东西。 其实位运算并没有什么难点,也没有什么太多的内容。 啥也不说了,下面就直接进入文章正文。 初识位运算 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行. 这就是位运算的概念,不难理解吧。 位运算符号 含义Pasca 阅读全文
posted @ 2020-03-09 09:13 老官童鞋gogo 阅读(38) 评论(0) 推荐(1) 编辑
摘要:原题 题目描述 一堆木头棍子共有n根,每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的: 第一根棍子的准备时间为1分钟; 如果刚处理完长度为L,宽度为W的棍子,那么如果下一个棍子长度为Li,宽度为Wi,并且满足L>=Li,W> 阅读全文
posted @ 2020-03-07 19:45 老官童鞋gogo 阅读(44) 评论(0) 推荐(1) 编辑
摘要:又鸽了好久…… 前言 博主刚刚学会背包问题不久,然后有一段时间没练习了 今天就来重新温习一下,顺手就写了这一篇博客。 好了,下面进入正题! 算法简介 背包问题是动态规划的一个分支 主要是分成了01背包、完全背包和多重背包。 下面从01背包开始讲解。 背包算法介绍 01背包 基本概念 01背包是在M件 阅读全文
posted @ 2020-02-29 20:51 老官童鞋gogo 阅读(146) 评论(0) 推荐(0) 编辑
摘要:鸽了好久没有更新博客了哎…… 前言 这里我先说一下下,本人深受百度网盘坑害,自己上传的文件,16GB下载花了3天时间 最后下载失败? 所以找到的一个新的储存个人文件的方法。 这个网盘是onedrive,但并不完全靠onedrive来申请账户。 因为个人的onedrive容量仅仅只有5GB,但是这个有 阅读全文
posted @ 2020-02-22 10:35 老官童鞋gogo 阅读(107) 评论(0) 推荐(0) 编辑
摘要:前言 我相信,这里肯定有看过我上一篇博客的同学。 我说了,为解决windows7激活问题,我会找一个比较好的方法。 首先先让大家看一看激活前windows7的计算机属性: 显示是未激活的。下面就是方法 来了!直接上。 一、打开电脑…… 如果你是虚拟机用户就打开虚拟机。 二、下载激活工具 然后打开任意 阅读全文
posted @ 2020-02-15 19:54 老官童鞋gogo 阅读(45) 评论(0) 推荐(0) 编辑
摘要:前言 先说:你们要的东西我会放在文中和文章末尾,拿文件记得点赞,一手交钱一手交货 马上初中朋友们就要开始上网课了哎!(博主也是一位初中生) 有人可能会受网课的影响而不能……, 所以各路神仙研究出了各种方法。 其中一种就是安装虚拟机。(最复杂的办法) 其实虚拟机也不仅仅只有这一点作用,他可以……(自己 阅读全文
posted @ 2020-02-15 17:21 老官童鞋gogo 阅读(140) 评论(2) 推荐(2) 编辑
摘要:题目描述 楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。 编一个程序,计算共有多少种不同的走法。 输入格式 一个数字,楼梯数。 输出格式 走的方式几种。 输入输出样例 输入: 4 输出: 5 说明/提示 60% N<=50100% N<=5000) 下面正式进入这道题的题解 我今天写了两篇题解( 阅读全文
posted @ 2020-02-12 20:55 老官童鞋gogo 阅读(38) 评论(0) 推荐(0) 编辑
摘要:题目描述 输入两个整数 a,ba,b,输出它们的和(|a|,|b|\leq 10^9∣a∣,∣b∣≤109)。 注意 Pascal 使用 integer 会爆掉哦! 有负数哦! C/C++ 的 main 函数必须是 int 类型,而且最后要 return 0。这不仅对洛谷其他题目有效,而且也是 NO 阅读全文
posted @ 2020-02-12 20:03 老官童鞋gogo 阅读(64) 评论(0) 推荐(0) 编辑
摘要:前言 我相信再看这篇文章的童鞋已经学完语言部分了吧。 学完语言后就应该学习算法,而最先应该学的算法就是排序 虽然排序函数(sort)可以解决一切问题,但是这种(好)东西并不是万能的,在某些题目中,不仅需要记录排序后的答案,还需要记录排序过程(例如排序的次数) 所以要想学到排序思想就只有一个办法: 乖 阅读全文
posted @ 2020-02-11 17:28 老官童鞋gogo 阅读(86) 评论(2) 推荐(0) 编辑
摘要:题目描述 终于,破解了千年的难题。小 FF 找到了王室的宝物室,里面堆满了无数价值连城的宝物。 这下小 FF 可发财了,嘎嘎。但是这里的宝物实在是太多了,小 FF 的采集车似乎装不下那么多宝物。看来小 FF 只能含泪舍弃其中的一部分宝物了。 小 FF 对洞穴里的宝物进行了整理,他发现每样宝物都有一件 阅读全文
posted @ 2020-02-08 11:43 老官童鞋gogo 阅读(52) 评论(0) 推荐(0) 编辑
摘要:切入正题,上黑科技 一、黑科技函数(常用的我就不写了,例如sort函数) 1.next_permutation(a+1,a+1+n) a[1-n]全排列 2.reverse(a+1,a+1+n) 将a[1-n]的数翻转过来 3.*max_element(a+1,a+1+n) 找出a[1-n]数字最大 阅读全文
posted @ 2020-02-07 14:49 老官童鞋gogo 阅读(154) 评论(0) 推荐(2) 编辑
摘要:题目背景 IOI2000第一题 题目描述 回文词是一种对称的字符串。任意给定一个字符串,通过插入若干字符,都可以变成回文词。此题的任务是,求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”,但是插入少于2个的字符 阅读全文
posted @ 2020-02-07 12:16 老官童鞋gogo 阅读(53) 评论(0) 推荐(0) 编辑
摘要:题目描述 有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入格式 一行四个数据,棋盘的大小和马的坐标 输出格式 一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1) 输入输出样例 输入: 输出: 3 3 阅读全文
posted @ 2020-02-06 21:31 老官童鞋gogo 阅读(65) 评论(0) 推荐(0) 编辑
摘要:一枚蒟蒻的第一篇题解(我竟然一遍过)【本题于2019.10.13 AC】 话不多说直接切入正题 首先列出一个表来找规律: 1/1 …… 1/2 …… 1/3 …… 1/4 …… 1/5 …… 1/6 2/1 …… 2/2 …… 2/3 …… 2/4 …… 2/5 3/1 …… 3/2 …… 3/3 阅读全文
posted @ 2020-02-06 20:56 老官童鞋gogo 阅读(88) 评论(0) 推荐(0) 编辑