摘要：
总结 通过天梯赛清楚的认识到自己有多菜，基础题都不过关，回去找到题好好分析一下 蓝桥杯发现自己考虑不周全啊，想法也不是很够，要多刷题啊，多思考啊 收获：学弟基础还行，希望可以和学弟一起朝一个目标一起努力啊！ 加油吧 3/31 周六 天梯赛 天梯赛简单题爆炸 第一题模拟写不出，就是自己水平差，不愿意撕 阅读全文
摘要：
全排列主要针对数组（排好序） 常见全排列问题 1，直接问第n个全排列是什么？ 举例说明：如7个数的集合为{1, 2, 3, 4, 5, 6, 7}，要求出第n=1654个排列。 (1654 / 6!)取整得2，确定第1位为3（从0开始计数），剩下的6个数{1, 2, 4, 5, 6, 7}，求第16 阅读全文
摘要：
题意 n行书架，每行k[i]本书，每本书都有一个价值，现需要m本，每次可以从每一行书架最左/右端拿一本书，问最大价值 分析 典型的分组背包 预处理出每行拿的数量和最大价值的关系，然后直接dp枚举每行的贡献即可 阅读全文
摘要：
A 签到 B 签到 C 题意 现有两种pizza， 每张pizza可分为s块，有n个人，分别给出n的人需要的块数，吃第一种1块获得的价值，吃第二种1块获得的价值，问在需要最少的pizza的数量下的可以获得最大价值为多少 分析 关键点：每个人都取最优，两种pizza余下的不会超过两张pizza 故可以 阅读全文
摘要：
惨案 理性分析>>盲目乱写 递归求快速幂 藏宝图 题意 蒜头君得到一张藏宝图。藏宝图是一个 10 \times 1010×10的方格地图，图上一共有 1010 个宝藏。有些方格地形太凶险，不能进入。 整个图只有一个地方可以出入，即是入口也是出口。蒜头君是一个贪心的人，他规划要获得所有宝藏以后才从出口 阅读全文
摘要：
题意 给出一列灯，初始有一些点亮的灯，每次只能点亮与已经点亮的灯相邻的灯，问点亮所有灯的方案有多少种 分析 阅读全文
摘要：
这场没打啊 A. Diagonal Walking 签到 B. String Typing 签到 C. Matrix Walk 题意 给一个x*y的矩阵A，对于每个 , Ai, j = y(i - 1) + j，矩阵中的格子一步可以走到相邻的格子，现给出路径序列，问y的大小，以及路径是否合理 分析 阅读全文
摘要：
本次比赛出了五题，两个小时就不行了... A.跳台阶 签到 B.跳一跳，很简单的 C.平分游戏 赛中过的人很少，留坑 D.psd面试 题意 给一个字符串，求最大回文子序列 分析 这是经典的动态规划问题（区间dp） dp[i][j]:表示区间 [ i，j ] 的最大回文子序列 枚举区间长度和起点即可 阅读全文
摘要：
团体程序设计天梯赛 L1-009. N个数求和 分数输入，可以不用字符串，卡格式即可 L1-046. 整除光棍 题意 给一个n，为最小的可以整除n的全是1的是多少位的1，输出这个数除以n，并输出这个数1的位数 分析 由于这个全是1数会爆longlong，所以不能直接找 解法一：模拟除法过程，找除数和 阅读全文