Tenderfoot

摘要： 有一说一 我绝对是最菜的那个 T1 暴力就能得$50points$并$Rank One$我好后悔啊 正解是找出所有可能的$orz$与$hzwer$组成的前缀$+$数字后缀组合。情况不多，可以列举出来 T2 把每种类型的木块其左上角做标记，状态$Hash$，然后基本大概就是裸的BFS。难点就是实现移动 阅读全文

摘要： 题目描述 设有$N\times N$的方格图 $(n\leqslant 9)$，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 $0$。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 阅读全文

摘要： 题目描述 某花店现有$F$束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按$1$到$V$顺序编号，$V$是花瓶的数目。花束可以移动，并且每束花用$1$到$F$的整数标识。如果$I < J$，则花束$I$必须放在花束$J$左边的花瓶中。例如，假设 阅读全文

摘要： 题目描述 现在要把$m$本有顺序的书分给 $k$ 个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 输入格式 阅读全文

摘要： （好像学到了什么不得了且没用的东西） 定积分 表示函数$f(x)$在区间$[a,b]$上积分和的极限，记作$$\int_{a}^{b}f(x)dx$$通俗地讲，就是该段函数与$x$轴围成的面积 计算方法一： 分割区间$$\int_{a}^{b}f(x)dx=\lim_{n\rightarrow ∞} 阅读全文

摘要： 题目描述 设$A$和$B$是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符； ！皆为小写字母！ 输入格式 第一行为字符串$A$；第二行为字符串$B$；字符串$A$和$B$的长度均小于 阅读全文

摘要： T1立方数 这道题还好，需要证明输入的$p$一定是两个相邻的立方数的差 T2动态规划 多读题，仔细理解题意，需要决策单调性优化，但是如果用记忆化搜索再加上重复点特判就可以切掉六十分，还是相当可观的 T3游戏 求区间并和区间交，显然，若两个区间值相同，则交不能为空，若两个区间值不同，则当值较大时，不能 阅读全文

摘要： T1打包 一个二维01背包的板子，状态转移方程$$Dp_{j,k}=max\left \{Dp_{j,k},Dp_{j-Weight_i,k-V_i}+Value_i\right \}$$ T2暗黑破坏神 大概类似于分组背包，开$long\ long$，在更新$Dp$的过程中记录路径，递归输出即可。 阅读全文

摘要： 题目描述 试计算积分$$\int_{R}^{L} \frac{cx+d}{ax+b}dx$$ 结果保留至小数点后 $6$位。 数据保证计算过程中分母不为 $0$ 且积分能够收敛。 输入格式 一行，包含 $6$ 个实数 $a,b,c,d,L,R$。 输出格式 一行，积分值，保留至小数点后 $6$ 位。 阅读全文

摘要： 题目描述 如果把一个数的某一位当成支点，且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和，那么这个数就可以被叫成杠杆数。 比如$4139$就是杠杆数，把3当成支点，我们有这样的等式：$4 \times 2 + 1\times 1 = 9 \times 1$。 给定区间$[x,y]$，求出在 阅读全文