2020年寒假每日一题【目录】

最新推荐文章于 2022-03-01 15:24:20 发布
原创 最新推荐文章于 2022-03-01 15:24:20 发布 · 355 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #算法 #数据结构

这个系列涵盖了从动态规划、回溯、枚举到二分查找、哈希表等多种算法，通过实例解析如货仓选址、数字三角形、矩阵变换等问题，助你提升编程思维和解决复杂问题的能力。

第1~10天

day01 104 货仓选址（绝对值不等式）

day02 898 数字三角形 （动态规划）

day03 756 蛇形矩阵（偏移量技巧）

day04 1113 红与黑（flood fill算法，即DFS，BFS）

day05 1346 回文平方（进位制，双指针）

day06 680 剪绳子（浮点二分）

day07 1227 分巧克力（整数二分）

day08 422 校门外的树（区间合并）

day09 429 奖学金（多关键字排序）

day10 1208 翻硬币（递推）

第11~20天

day11 1532 找硬币（哈希表，双指针）

day12 1341十三号星期五（打表、模拟）

day13 754 平方矩阵II（找规律）

day14 1432 棋盘挑战（DFS）

day15 1371 货币系统（完全背包问题）

day16 1381 阶乘（控制范围）

day17 1353滑雪场设计（枚举）

day18 1603 整数集合划分 (贪心）

day19 482 合唱队形 （线性DP）

day20 420 火星人 （排列）

第21~30天

day21 1015 摘花生 （线性DP）

day22 55 连续子数组的最大和 （线性DP）

day23 126 最大的和 （二维前缀和）

day24 426 开心的金明 （01背包问题）

day25 703 数独检查 （模拟）

day26 1101 献给阿尔吉侬的花束 (BFS)

day27 89 a^b （快速幂）

day28 433 ISBN号码 （模拟）

day29 428 数列（二进制、映射）

day30 421 陶陶摘苹果 （简单模拟）

第31~40天

day31 417 不高兴的津津（简单模拟）

day32 496 机器翻译 （模拟、队列）

day33 425 明明的随机数 （排序、去重）

day34 458 比例简化 （枚举）

day35 441 数字统计（枚举）

day36 449 质因数分解 （数论、枚举）

day37 445 数字反转 （字符串处理、模拟）

day38 1477 拼写正确 （字符串处理、打表、模拟）

day39 3208 Z字形扫描 （矩阵对角线、找规律）

day40 3203 画图 （数组标记法）

第41~43天 完结

day41 3232 最大波动 （枚举）

day42 3227 折点计数 （枚举）

day43 3257 跳一跳 （模拟）

【Scratch】青少年蓝桥杯_每日一题_1.25_投球
梁同学与Android
04-05 1368
1.添加以下三个角色 2.复制 Jamal 造型 3.修改Jamal 的造型 选中蓝色气球，按键盘上的 ctrl + c 键复制 4.到 Jamal 角色这边，点击键盘 ctrl + v 黏贴，调整气球的位置如图所示 5.修改另外一个造型，去掉球 6.将三张造型的中心点放到球的中心 7.修改气球的造型，制作爆炸效果，删除下图部分 将气球制作成爆炸效果，自由发挥 8.添加背景 8.Jamal 积木 9.Balloon1积木 10.Basketball 积木 11.效果图自行搭建积木运行 .
繁凡的 ACM 退役记（一名普通算法竞赛选手与博主的竞赛生涯回忆录）凡是过往，皆为序章
热门推荐
繁凡さん的博客
01-01 2万+
你好呀，我是繁凡！这里是一名双非 ACM 弱校的零基础菜鸡算法竞赛选手与博主的竞赛生涯回忆录。
2021寒假每日一题《回文日期》
胡人天的博客
03-04 906
回文日期 题目描述 2020 年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日2020 年 2 月 2 日2020年2月2日 。 因为如果将这个日期按 yyyymmdd 的格式写成一个 8 位数是 20200202，恰好是一个回文数。 我们称这样的日期是回文日期。 有人表示 20200202 是“千年一遇” 的特殊日子。 对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021年12月2日2021 年 12 月 2 日2021年12月2日 。 也有人表示 2
寒假每日一题（入门组）Week3
esjiang的博客
03-17 172
1208. 翻硬币(1月18日) 分析 长度100, 如果用dfs, 每个状态有2种, 2^100, 必定超时 需要想额外的方法去做 观察下一些性质 长度是n的话, 一共可以进行的操作n - 1种, 第1次操作前两个, 以此类推 能够改变第1个位置, 其实只有1种, 而且发现n - 1种操作有以下性质 操作顺序没影响 每个操作最多1次, 操作2次等于没有操作 可以列下列表 操作列表 1 2 … n - 1 能否操作 第1硬币与目标状态是否相同: 相同1, 不同0 所以第1个
2020年寒假第一周笔记（一）DP
qq_52418289的博客
01-23 315
这是DP（动态规划)的一次学习笔记，很多理解可能不到位，为了更快的学习和理解我参考了以下博主的文章： 博主：Y先森0.0 博文链接：https://blog.youkuaiyun.com/qq_39382769/article/details/80788294?ops_request_misc=%25257B%252522request%25255Fid%252522%25253A%252522161137345016780265493928%252522%25252C%252522scm%252522%25253A%
每日一题C语言1
m0_52870614的博客
03-01 429
输入某年某月某日，判断这一天是这一年的第几天，并输出今年还剩下多少天？ 例如输入2020,12,25,则输出12月25日为20年的第360天，今年还剩下6天 程序如下： #include<stdio.h> #include<stdlib.h> int main() { int year; int mouth; int day; int output_year1;//年份个位 int output_year2;//年份十位 int output_day1=0;//第几天
倪文迪陪你学蓝桥杯2021寒假每日一题：2019年第十届省赛A组题目总览和提交地址
罗勇军的博客
01-22 4660
2019省赛A组题目总览
倪文迪陪你学蓝桥杯2021寒假每日一题：1.23日（2019省赛A组第1题）
罗勇军的博客
01-22 7555
Python处理字符串特方便
2022年寒假
supreme567的博客
01-04 2838
寒假2022年 学习grpc，有空看看brpc brpc的开源文档写的太烂了，【作者已离职 补剧攻壳机动队真人版和2020动漫版 理解元宇宙，区块链，赛博朋克cyberpunk 二刷这句话【完全舍弃人类情感，变为超理性的存在】 真心不希望元宇宙成为主流，但作为普通人没办法，因为当初不想用微信支付宝，但工作生活身边人都用，为了生活也没办法就用上了。现在把什么都挪到了微信支付宝上了，如果未来真的什么都挪到元宇宙里面，也不得不使用了。人们只想在虚拟世界里欺骗自己过得有多好，即使现实之间的差距很大 元宇宙唯一的错误
2020年，大学生该如何成为一名初级码农
smietao的博客
04-08 1455
大学生初学编程无所适从？认为学习编程枯燥乏味？不知道如何才能找到体面的互联网工作？这篇文章或许能够帮助到还在迷茫中的你......
2020初三个人学习总结.doc
10-14
2. 全面复习阶段（寒假至一模前）：这一阶段是复习的黄金期，约四个月。学生应将前期零散的知识系统化，进行全面复习，以准备第一次模拟考试。一模不仅是检验学习效果的重要测试，也是填报志愿的重要参考。 3. 综合...
leetcode卡-My_LeetCode_journey:#每日Leetcode打卡
07-06
利用好寒假，多看书、多刷题、预防毕业即失业 加油！ 前5题先从我的博客里搬运过来吧...明天开始刷新题... 2020.1.7 对不起对不起！！！今天我又当懒狗了...果然回家前几天总是要赖在床上的... 呜呜呜... 2020.1.8 ...
day08 422校门外的树（区间合并）
YouMing_Li的博客
02-18 863
422. 校门外的树 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是111米。 我们可以把马路看成一个数轴，马路的一端在数轴000的位置，另一端在LLL的位置；数轴上的每个整数点，即0，1，2，……，L0，1，2，……，L0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。 这些区域用它们在数轴上的起始点和终止点表示。 已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。 现在要把这些区域中的树（包括区域端点处的两棵树）移走。 你的任务是计算将这些树都
day36 449 质因数分解 （数论、枚举）
YouMing_Li的博客
02-24 801
449. 质因数分解 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 输入格式 输入只有一行，包含一个正整数n。 输出格式 输出只有一行，包含一个正整数p，即较大的那个质数。 数据范围 6≤n≤2∗1096≤n≤2∗10^96≤n≤2∗109 输入样例： 21 输出样例： 7 思路： 我们需要先了解一个算术基本定理如图： 这说明合数一定可以分解成唯一的一组质数的乘积 题里已经说了给出的n是两个质数的乘积，那就说明n一定是合数，另外就是n的分解形式是确定的了,一定是 质数×质数（
day24 426 开心的金明 （01背包问题）
YouMing_Li的博客
02-21 750
426. 开心的金明 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。 更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NNN元钱就行”。 今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的NNN元。 于是，他把每件物品规定了一个重要度，分为555等：用整数111~555表示，第555等最重要。 他还从因特网上查到了每件物品的价格（都是整数元）。 他希望在不超过NNN元（可以等于NNN元）的前提下，使每件物品的价
day39 3208 Z字形扫描 （矩阵对角线、找规律）
YouMing_Li的博客
02-24 621
3208. Z字形扫描 在图像编码的算法中，需要将一个给定的方形矩阵进行 ZZZ 字形扫描(Zigzag Scan)。 给定一个 n×nn×nn×n 的矩阵，ZZZ 字形扫描的过程如下图所示： 对于下面的 4×44×44×4 的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行 ZZZ 字形扫描后得到长度为 161616 的序列：1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3。 请实现一个 ZZZ 字形扫描的程序，给定一个 n×nn×nn×n 的矩阵，输出
day29 428 数列（二进制、映射）
YouMing_Li的博客
02-23 541
428. 数列 给定一个正整数kkk,把所有kkk的方幂及所有有限个互不相等的kkk的方幂之和构成一个递增的序列，例如，当k=3k=3k=3时，这个序列是： 1，3，4，9，10，12，13，…1，3，4，9，10，12，13，…1，3，4，9，10，12，13，… 该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，…30，31，30+31，32，30+32，31+32，
day27 89 a^b （快速幂）
YouMing_Li的博客
02-22 529
89. a^b 求 a 的 b 次方对 p 取模的值。 输入格式 三个整数 a,b,p,在同一行用空格隔开。 输出格式 输出一个整数，表示a^b mod p的值。 数据范围 0≤a,b≤1090≤a,b≤10^90≤a,b≤109 1≤p≤1091≤p≤10^91≤p≤109 输入样例： 3 2 7 输出样例： 2 思路： 这道题目乍一看会觉得并不难啊，题目短短一行而已，而且思路也很容易，求幂这种算法一般在初学程序设计语言的时候应该都有练习过，只要写一个简单的循环就能够搞定。 long Pow(lo
day21 1015 摘花生 （线性DP）
YouMing_Li的博客
02-21 510
1015. 摘花生 Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。 Hello Kitty只能向东或向南走，不能向西或向北走。 问Hello Kitty最多能够摘到多少颗花生。 输入格式 第一行是一个整数TTT，代表一共有多少组数据。 接下来是TTT组数据。 每组数据的第一行是两个整数，分别代表花生苗的行数RRR和列数 CC
2020年大学数学竞赛题库及重要参考资料
标题“144、大学数学竞赛-2020.06.24_C.rar”暗示了文件包含的内容与大学数学竞赛相关，并且这是一个特定于2020年6月24日的某个版本或题库。标题中的“C”可能表示是该系列文件的第三个文件或版本C。 描述与标题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值