记录用java从零开始刷题。
先前用C++,现在决定学习java,用题练好语法,提升思维。
有了先前的经验,尽量写的更加简短更加优化。
更详细的思路介绍在文件中
题号 | 题目 | 类型 | 一句话题解 | 难度 |
---|---|---|---|---|
1182 | 完美字符串 | 水题 | 存入数组排序 | 0 |
1344 | 走格子 | 水题 | 径直走记录最小值 | 0 |
1212 | 无向图最小生成树 | 模板题 | 最小生成树 | 1 |
1432 | 独木舟 | 思维 | 最大与最小匹配 | 0 |
1133 | 不重叠的线段 | 思维 | 最早结束才能更多的放置线段 | 1 |
1428 | 活动安排问题 | 思维 | 找出若干组互不干涉的一组活动,每组参考上题 | 1 |
1279 | 扔盘子 | 思维 | 井从大到小重置,再判断 | 1 |
1163 | 最高的奖励 | 优先队列 | 优先队列维护最终工作奖励 | 1 |
1177 | 聪明的木匠 | 数学 | 推论:按每段大小由大到小切割就可以使体力最少 | 1 |
1099 | 任务执行顺序 | 思维 | 除去必须要的空间之外,还需要加上运行需要的空间 | 1 |
1779 | 砝码称重 | 思维 | 用n进制的思想 | 2 |
1191 | 消灭兔子 | 优先队列+思维 | 对于每一个兔子用箭去匹配,选择最优的箭 | 3 |
1257 | 背包问题V3 | 二分 | 二分答案计算实际价值与目标价值的差值,越小越接近答案 | 3 |
1255 | 字典序最小的子序列 | 水题 | 判断栈顶与输入字母关系 | 2 |
1672 | 区间交 | 前缀和+优先队列 | 队列size=k时,计算结果,取最大 | 2 |
1065 | 最小正子段和 | 前缀和 | 前缀和标记排序,相邻做差(判断原来位置) | 2 |
题号 | 题目 | 类型 | 一句话题解 | 难度 |
---|---|---|---|---|
1065 | 最小正字段和 | 类型 | 前缀和 |
题号 | 题目 | 类型 | 一句话题解 | 难度 |
---|---|---|---|---|
入门 | A+B问题 | 水题 | 无 | 0 |
入门 | 序列求和 | 水题 | 无 | 0 |
入门 | 圆的面积 | 水题 | 无 | 0 |
入门 | Fibonacci数列 | 水题 | 无 | 0 |
题号 | 题目 | 类型 | 一句话题解 | 难度 |
---|---|---|---|---|
基础练习 | 闰年判断 | 水题 | 无 | 0 |
基础练习 | 01字串 | 水题 | 无 | 0 |
基础练习 | 字母图形 | 水题 | 初始化全部可能,直接输出 | 0 |
基础练习 | 数列特征 | 水题 | 无 | 0 |
基础练习 | 查找整数 | 水题 | 直接找 | 0 |
基础练习 | 特殊数字 | 水题 | 判断每个数字即可 | 0 |
基础练习 | 回文数 | 水题 | 直接输出 | 0 |
基础练习 | 特殊回文数 | 水题 | 直接输出 | 0 |
基础练习 | 十进制转十六进制 | 水题 | 利用库函数 | 0 |
基础练习 | 十六进制转十进制 | 水题 | 利用库函数 | 0 |
基础练习 | 十六进制转八进制 | 水题 | C语言版本 | 2 |
基础练习 | 数列排序 | 水题 | 排序 | 0 |
基础练习 | 时间转换 | 水题 | 计算输出 | 0 |
基础练习 | 字符串对比 | 水题 | 利用库函数 | 0 |
基础练习 | 分解质因数 | 水题 | 除尽换下一个数除 | 0 |
基础练习 | 矩阵乘法 | 模板题 | 矩阵快速幂 | 0 |
基础练习 | 矩形面积交 | 水题 | 判断位置后算面积 | 0 |
基础练习 | 完美的代价 | 水题 | 暴力寻找 | 1 |
基础练习 | 数的读法 | 水题 | 按照题意拼凑即可 | 1 |
基础练习 | Sine之舞 | 递归 | 分开解决 | 0 |
基础练习 | FJ的字符串 | 水题 | 拼接字符串即可 | 0 |
基础练习 | 芯片测试 | 水题 | 大于一半就是好芯片 | 0 |
基础练习 | 龟兔赛跑预测 | 水题 | 一秒一秒模拟计算 | 1 |
基础练习 | 回型取数 | 水题 | 模拟转圈取数 | 1 |
基础练习 | 报时助手 | 水题 | 模拟 | 1 |
基础练习 | 2n皇后问题 | 搜索 | 一行一行放置,判断可行后放置 | 2 |
基础练习 | Huffuman树 | 优先队列 | 优先队列模拟题意即可 | 1 |
基础练习 | 高精度加法 | 水题 | java大数 | 0 |
基础练习 | 阶乘计算 | 水题 | java大数 | 0 |
题号 | 题目 | 类型 | 一句话题解 | 难度 |
---|---|---|---|---|
1065 | 最小正字段和 | 类型 | 前缀和 |
题号 | 题目 | 类型 | 一句话题解 | 难度 |
---|---|---|---|---|
1065 | 最小正字段和 | 类型 | 前缀和 |
题号 | 题目 | 类型 | 一句话题解 | 难度 |
---|---|---|---|---|
1065 | 最小正字段和 | 类型 | 前缀和 |
题号 | 题目 | 类型 | 一句话题解 | 难度 |
---|---|---|---|---|
A | A_Bit | 水题 | 前缀和 | 0 |
B | B_排名规则 | 水题 | 结构体排序 | 0 |
C | C_四个数的和为0 | 水题 | 暴力找 | 1 |
D | D_Welcome | 水题 | a*b-1 | 0 |
E | E_完美字符串 | 水题 | 暴力+排序 | 0 |
F | F_字符串长度 | 水题 | 无 | 0 |
G | G_最高的奖励 | 优先队列 | 优先队列维护最终工作奖励 | 1 |
H | H_小可爱分块 | 思维 | n/k | 2 |
I | I_转圈游戏 | 水题 | 快速幂 | 1 |
J | J_寻找道路 | 搜索 | 两次搜索 | 2 |
K | D_WFU | 水题 | 输出 | 0 |