- 博客(15)
- 收藏
- 关注
RSS订阅原创 169.多数元素
给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。多数元素在排序后的数组中必定出现在中间位置（即索引 n/2 处），因为它的出现次数超过了一半。你可以假设数组是非空的，并且给定的数组总是存在多数元素。先对数组排序 Arrays.sort(nums);
2025-01-24 15:29:14
297
原创 2024CCPC女生专场补题&题解（C A H）
首先想到 n 个 √1 相加一定大于等于 √n，由于题意要将1变为0，可以想到111的情况下 (√1+√1)=2 > √3，但是1111会有 (√1+√1)=2 < (1+√2)。具体来说，对于k个连续的1，如果k是奇数，最优策略是将其划分为 (k+1)/2 个单独的1，答案为 (k+1)/2；给出三维坐标都与空间直角坐标系O−xyz的三条轴平行的长方体盒子的底面z坐标z0，高度h，底面对角线坐标(u0, v0), (u1,v1) 和 q 个点 (xi,yi,zi)，问每个点是否在盒子内。
2024-11-06 20:42:23
978
2
原创 Codeforces Round 952 (Div. 4)补题
在思路没有明显问题的情况下，需要考虑特例，包括但不限于0、1，还要考虑最大的数是否会溢出。
2024-06-25 19:39:51
409
原创 Java笔记（二）Java基本语法
Java中的char型数据使用Unicode编码，即是一个字符占2个字节的存储空间，最高位不是符号位，取值范围0~65535，比如’a’字符的Unicode码等于97。
2024-02-28 09:09:03
671
原创 Java部分修饰符小结
用关键字abstract修饰的方法称为抽象方法。抽象方法只允许声明，不允许实现，即抽象方法只有方法声明，而没有方法体。修饰符 abstract 返回值类型 方法名 (参数列表)；
2024-01-08 22:20:37
1096
原创 关于vector＜ vector＜＞ ＞
思路：先按照边的顺序为其赋递增的权并建图，以1为根节点进行深度优先搜索，当下一条边权小于当前边时意味着沿该路径绘制树所需的读数数加1深搜的部分还没写完，以后填坑，先把图的储存放上来。
2023-06-01 11:41:12
111
原创 分解记录质因子
将所有a数组的数分解质因子，两个相同的质因子或者三个不同的质因子相乘一定是超级合数，所以用map统计质因子的个数，在用cnt统计“落单的”质因子的数量。思路是没有问题的，只是对质因子的处理过于繁琐超时了。
2023-05-02 08:10:09
99
原创 洛谷 P1036 [NOIP2002 普及组] 选数
通过st数组储存当前数字是否被使用，cnt计数一共有几个数字被使用，时判断sum是否为素数即可。
2023-03-25 17:39:15
134
原创 PTA L1-088 静静的推荐
我的思路是没有问题的，但是有两个测试点剪枝后也会超时，是我没有考虑数据范围。AC思路不是没想过，但是不知道怎么实现每个分数都再推k个人这个部分。
2023-03-21 21:14:14
220
原创 PTA L1-078 吉老师的回归
这个题是3.12学校CCCC选拔赛碰到的，当时没有纸质资料，不记得字符串输入如何保存空格，只大概想了一个思路。赛后自己用if写了一个查找比较，但是问题很大，查资料string类型数据发现有s.find(“xxxx”)的查找函数，又发现题解的方法十分巧妙，于是有了这篇文章。字符串的定义以及使用（直接把ans初始化为-1的情况要求输出的字符串）
2023-03-14 20:19:31
343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人