浏览器标题切换
浏览器标题切换end
上一页 1 ··· 63 64 65 66 67 68 69 70 71 ··· 74 下一页
摘要: 一道基础广搜题 但是我全给忘完了, 重新梳理一遍 记得标记, 记得开结构体, 记得标记的数组清空啊 ##题意 给出n、a、b,表示总共1-n层楼,求出从a到b层的最少步数 有一个电梯,电梯只能上或下,接下去给出n个数,表示电梯如果到达这一层i的话可以向上或者向下走a[i]层,要是无法到达则输出-1 阅读全文
posted @ 2019-09-04 23:34 抓水母的派大星 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 并查集的老题重做,思路比较新颖 第一次没做出来,感觉好复杂 第二遍勉勉强强照着别人代码写出来 第三遍有所进步 ##题意 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是 阅读全文
posted @ 2019-09-04 23:31 抓水母的派大星 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 现在配置完之后再回头看看,其实挺简单, 但我还是弄了好几个小时才配置出来, 不过好在是自己配置出来的, 每天都在慢慢进步。 安装及配置步骤如下: JAVA的IDE的话去jetbrains的官网上对应下载即可,我选择的旗舰版。 jetbrains官网地址:https://www.jetbrains.c 阅读全文
posted @ 2019-09-04 23:30 抓水母的派大星 阅读(2514) 评论(0) 推荐(0) 编辑
摘要: 开学新拉的题目,老题重做,思路会稍微比之前清晰,不过这也算是一点点进步了。 题意: Q a-b 成绩最高的学生 每一次询问输出成绩U a、b 把a学生的成绩改为b分 思路: 求区间最值和单点修改单点修改不需要懒惰标记,因为每次都是访问到底层(最后一个叶节点) 小细节: |:有1则1<<1 :等同于* 阅读全文
posted @ 2019-09-04 23:26 抓水母的派大星 阅读(206) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/weixin_41676881/article/details/80745177 如何判断一个十进制数转化成二进制度后二进制数一共有几位?一个十进制数a转化成二进制度后,要判断二进制数一共有几位,要看a的大小与2的几次方比较 输出为八进制数可以用%o,输出 阅读全文
posted @ 2019-09-03 15:44 抓水母的派大星 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题意:在给定区域内找出一列递减的序列,输出长度即可。 思路:这一题之前写过两遍,是利用dfs进行搜索记录长度。 注意:记忆化搜索的本质是遇到已经计算过的点直接返回该值即可,不需要进行标记。但是为啥返回的时候步数不用-1我也不知道。。 先上之前dfs过的代码: 1 #include<stdio.h> 阅读全文
posted @ 2019-08-22 22:00 抓水母的派大星 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 感觉这样看的比较清楚。 题意: 给出n和a,判断能否求出a^n+b^n=c^n中b和c的值,若可以输出b和c,否则则输出-1 -1。 思路: 数据给的比较大,但是题目很简单,套两个公式:费马打定理和奇偶数列法则分类讨论即可。 以下是对这两个法则的介绍: 费马大定理: 当整数n >2时,关于x, y, 阅读全文
posted @ 2019-08-22 19:33 抓水母的派大星 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出t组数据,每组数据再给出num和time,代表下面共有三首歌曲和总共演唱时间,要求求出最长演唱时间和最多歌曲数量,输出时长,若是还有剩余时间,则可以演唱长为678s的歌曲 再给出一组数据 1 3 100 100 100 100 输出:678 为什么我一开始会想到用暴力来写。。。我只想到了 阅读全文
posted @ 2019-08-22 11:18 抓水母的派大星 阅读(152) 评论(0) 推荐(1) 编辑
摘要: The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies 阅读全文
posted @ 2019-08-21 21:25 抓水母的派大星 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 测试数据 Sample Input 3 BAPC BAPC AZA AZAZAZA VERDI AVERDXIVYERDIAN Sample Output 1 3 0 题意 计算模式串在原串中出现的次数 KMP 对于next数组的理解是理解kmp的关键。 next[i]:记录的是前后缀最长公共长度。 阅读全文
posted @ 2019-08-21 20:14 抓水母的派大星 阅读(162) 评论(0) 推荐(0) 编辑
上一页 1 ··· 63 64 65 66 67 68 69 70 71 ··· 74 下一页