摘要：
题目描述 给定一个字符串target,给定一个字符数组strikers,出现的字符都是小写字母，strikers每一个字符串代表一个贴纸，你可以把单个字符剪开使用，目的是拼出target,返回至少需要多少张贴纸，（每种贴纸的数量无限） 分析 将每一种贴纸都当做第一个被选择的贴纸，然后根据贴纸更改ta 阅读全文
摘要：
问题描述 规定1和A对应，2和B对应，3和C对应...26和Z对应，那么一个数字字符串'111'就能转化为'AAA','AK','KA',给定一个只有数字字符组成的字符串str,返回有多少种转化结果。 思路 base-case:如果'0'单独出现，则之前的决定不成立，此方法不成立； 如果能走到最后， 阅读全文
摘要：
题目描述 给定一个整形数组arr，代表不同的纸牌排成一条线，玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿，但是每个玩家每次只能拿走最左或最右的纸牌，玩家A和B都能看见纸牌的数值，且都绝顶聪明，返回最后获胜者的分数。 分析 base-case:当只剩一张牌时，先手获得此牌，后手得0。 先 阅读全文
摘要：
修改字体 settings/editor/general settings/choose/ 使用consolas字体，加粗 快捷键 注释选中代码：ctrl+shift+c 取消注释：ctrl+shift+x 设置对齐快捷键： 设置对齐风格：settigns/editor/source formatt 阅读全文
摘要：
题目描述 假设有排成一行的N个位置，记为1~N，（N>=2）,开始时机器人在start位置，有如下约束 机器人在1位置，下一步只能走到2位置 机器人在N位置，下一步只能走到N-1位置 机器人在其他位置，下一步能走左边，也能走右边 求机器人从start位置经过k步到达target位置的方法数。 思路 阅读全文
摘要：
最小生成树 概念 在所有图所形成的生成树中边权值最小的 生成树条件： 1.包含联通图的n个顶点，n-1条边 2.移除任何一条边都会导致不联通 3.生成树中不包括环 堆优化的prim算法（vector模拟邻接表） prim要素 任意从一个点开始，每次选出一个未用点到已用点最短的点，以此点来更新其他点到 阅读全文
摘要：
概述 通过做真题来提高自己正式比赛时的编程速度，总结自己的卡点。 正式比赛就一句话，不要想成绩，尽自己最大努力去解决每一道题。这是一场与自己的比赛。 在比赛的过程中有出现错误不要慌，认真检查就是。 L1等级的是有点复杂时现思考不成功跳过，可能是自己想的不够好。还有没有全部ac时，真心想不出来错误点不 阅读全文
摘要：
今天把前几天未看完的一个公众号文章看完了，我认为他讲的挺有道理的，特此分享。 这篇文章是讲的提高自己的深度思考能力的五个方法。 先归纳，对于自己正在准备的竞赛来说我感觉是在恰当不过的了，在作一道题目的时候，自己应该先把题意给看懂，总结出要求，有什么自己马上能够想到的坑点；自己要用什么方法，函数，数据 阅读全文
摘要：
题目概述及细节 单源最短路，模板，luoguP3371 单源最短路，模板 下方将介绍三种存储图的方式，但是在平时练习中我也只是熟练其中的一种（带优化的），在三种都写过之后，我认为用vector模拟邻接表的方式易写，更不容易出错，同时能够满足存储空间的要求。 dij算法 核心是把节点分为两类，一类是以 阅读全文
摘要：
旨在理清思路和整理遗忘的点 这次的刷题大部分是二刷，只是把思路总结，还有遗忘的常用的函数用法归纳出来 题目 N个数求和 这道题主要应用结构体进行分数的化简，以及gcd。第二次作题我把整数部分在每次每次相加的时候都单独算出来在结构体当中存储，看了之前的代码猜想起来把整数部分放到最后区计算显然是比较明智 阅读全文
