- 博客(20)
- 收藏
- 关注
RSS订阅原创 力扣 第 409 场周赛
由于力扣的提交方式 和 其他oj类不同 这里c++选手 要先熟悉STL先会介绍一下会用到特殊语法1、C++11关键字constexpr值不会改变（这一点和普通 const 一样）编译期就能得到结果！（普通 const 不一定保证）2、std::array是具有固定大小的数组。因此，它并不支持添加或删除元素等改变大小的操作。也就是说，当定义一个array时，除了指定元素类型，还要指定容器大小T 是数组中元素的类型。N 是数组的大小，必须是一个非负整数。
2024-08-11 16:12:06
914
原创 牛客周赛 Round 54 （A~E）
以后会定时更新很多比赛的题解 希望借此让自己坚持赛后补题要不然写完就结束 自己水平没有一点提高 本人很菜所以不会更新太难的题 加油！！！
2024-08-05 23:27:03
1094
原创 蓝桥杯真题
二分答案，l = 1, r = max(n块长方形巧克力中的最长边)，check（）检查是否能按此方案分，能否得到大于等于k块的巧克力。：有n块h*w的巧克力， 要分给k个人，要求巧克力必须是方形且每个人得到的巧克力尽量大。
2024-03-02 09:13:00
451
原创 洛谷 P5728 【深基5.例5】旗鼓相当的对手
题意：n名同学参加考试，分别有三科成绩， 对于每两个学生，其中每科分差都不大于5，且总分分差不大于10，满足条件的有几对？思路：可以先枚举出所有总分分差小于10的同学，再从其中找到没课都小于5的有几对。洛谷 P5728 【深基5.例5】旗鼓相当的对手。
2024-02-26 21:22:24
514
1
原创 【无标题】
一开始还没想对 总想在16进制时把超过9的数字转为对应的字母 ，后来发现想反了， 应该是把十六进制输入的字母转为对应的数字。这道题我写了两天， 最主要的一个问题是我忽略了十六进制可以输入字母，一开始没考虑到，感觉自己没啥问题，后来发现了。题意：给定一个n进制数m,经一个操作，求最少几步可得到一个回文数（从左到右读 和 从右到左读 是一样的，如1221），题的写法一样，主要是输出内容有些许差别，本文给出信息学的那道解法，洛谷的在输出时些许不同，其余完全一样。心得：没写之前 感觉很简单 按题意步骤来就 ok。
2024-02-21 10:10:12
474
1
原创 Java_this
先举个例子：这就好比假如我是杨过， 我说我的妻子是小龙女。这时还有一个人叫张无忌，张无忌的妻子和小龙女没有关系，张无忌说”我的妻子“,那就是他自己的妻子，和小龙女就没关系。我说”我的妻子“ 代表小龙女， 而张无忌说”我的妻子“就是张无忌他的妻子，就不能代表小龙女了。无论你姓名是什么， 年龄是什么 都只会得到下面的默认值结果，这是因为由于就近原则，此时的name = name 两个都是局部变量 即形参列表里的name 不会改变该对象的属性name。这里”我的“就好比java 中的this。
2024-02-18 15:40:43
638
1
原创 字典树(Trie)
通常在实现的时候，会在节点结构中设置一个标志，用来标记该结点处是否构成一个单词（关键字）依次插入 "cat" ,"car", "busy".字符串集合的数据结构。
2024-02-17 14:18:45
880
1
原创 区间合并【模板】
将每个重叠的区间合并为一个，最后用每段不重叠的区间的最末端点减去开始端点，再加1是这段区间包括的所有正整数点，结果就是用l+1减去每个区间包括的所有正整数点。
2024-02-15 11:42:31
508
1
原创 java递归执行
大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。斐波那契数列是指这样一个数列：1，1，2，3，5，8，13，21，34，55，89……思路 第十天有一个桃子，第九天有 （1+1）*2 = 4个桃子， 第八天有 （4+1）*2 = 10个桃子，。有一堆桃，一个猴子每天吃这堆桃的一半再多吃一个，到第10天还剩一个桃子。自我调用是在解决子问题，而结束条件定义了最简子问题的答案。
2024-02-14 16:14:46
748
1
原创 洛谷 P3375 【模板】KMP
/要想输入的字符串下标从1开始 直接 cin >> s+1;然后像测量其长度要 strlen(s+1)；//这样看来如此基础的KMP我都不会 路漫漫其修远兮。洛谷 P3375 【模板】KMP。
2024-02-13 11:12:31
469
1
原创 洛谷 P3853 [TJOI2007] 路标设置 日常打卡
题意：输入公路长度L, 原有路标数量N, 可增设路标数量K, 已知原有路标的位置 输出增设路标后能达到最小空旷值。//好坑啊 这个题最二分最开始l是从1开始的 要是从0开始会出现100但最后一个测试点是TLE。洛谷 P3853 [TJOI2007] 路标设置。
2024-02-06 13:15:34
480
原创 java实现数组扩容
题意：有个升序数组，要求插入一个元素，该数组仍然是升序的 如原数组：{10,12,45,90} 添加20后{10，12，20，45，90}遍历完后 没有发现 insertNum <= arr[i] 说明 index == arr.length。遍历 arr 数组 若发现 insertNum <= arr[i] 说明i就是要插入的位置。1、先确定添加数据应插到哪个索引。本质：数组扩容 + 定位。用index = i保留。看老韩视频学的，真的非常推荐，讲的非常的细！
2024-02-05 15:23:10
432
1
原创 信息学奥赛一本通 1204：爬楼梯
/用递推是如此的简单：由题意知有n阶台阶 ，最后一步可以走一阶也可以走两阶 那么n阶台阶的走法 = n-1 阶台阶的走法 + n - 2阶台阶的走法。//我一开始用递归 画一个递归二叉树 每次选一或选二 感觉没有递推简单。题意：每次走一阶或两阶 问有多少种走法。
2024-02-03 15:38:09
460
1
原创 【洛谷P3743 kotori的设备】
/故进行二分答案 左边界为0 设时间为k,“右边界可以 max(bi + k * (p/n) - k * ai = 0)当所有的等式的时间!//后来发现想复杂了 直接在时间为k 时 先判断 bi >= ai *k 若满足则不用给其充电；否则要充的电量为 ai * k - bi。//题意：n个设备 ， 每个设备初始能量bi,每秒消耗ai个单位， 充电宝可令一个设备每秒充电p个单位。//思路：时间最长是多少 一定满足比答案小的时间都满足让设备大于0， 而比答案大的时间会让设备小于0。//二分 感觉好难！
2024-02-03 12:11:18
506
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人