摘要: 有一说一 我绝对是最菜的那个 T1 暴力就能得$50points$并$Rank One$我好后悔啊 正解是找出所有可能的$orz$与$hzwer$组成的前缀$+$数字后缀组合。情况不多,可以列举出来 T2 把每种类型的木块其左上角做标记,状态$Hash$,然后基本大概就是裸的BFS。难点就是实现移动 阅读全文
posted @ 2021-08-09 16:27 Tenderfoot 阅读(65) 评论(0) 推荐(1) 编辑
摘要: 题目描述 设有$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 阅读全文
posted @ 2021-06-19 19:00 Tenderfoot 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某花店现有$F$束花,每一束花的品种都不一样,同时至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,从左到右按$1$到$V$顺序编号,$V$是花瓶的数目。花束可以移动,并且每束花用$1$到$F$的整数标识。如果$I < J$,则花束$I$必须放在花束$J$左边的花瓶中。例如,假设 阅读全文
posted @ 2021-06-19 18:38 Tenderfoot 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在要把$m$本有顺序的书分给 $k$ 个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 输入格式 阅读全文
posted @ 2021-06-17 19:44 Tenderfoot 阅读(88) 评论(0) 推荐(0) 编辑
摘要: (好像学到了什么不得了且没用的东西) 定积分 表示函数$f(x)$在区间$[a,b]$上积分和的极限,记作$$\int_{a}^{b}f(x)dx$$通俗地讲,就是该段函数与$x$轴围成的面积 计算方法一: 分割区间$$\int_{a}^{b}f(x)dx=\lim_{n\rightarrow ∞} 阅读全文
posted @ 2021-06-15 20:59 Tenderfoot 阅读(1088) 评论(0) 推荐(1) 编辑
摘要: 题目描述 设$A$和$B$是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符; !皆为小写字母! 输入格式 第一行为字符串$A$;第二行为字符串$B$;字符串$A$和$B$的长度均小于 阅读全文
posted @ 2021-06-15 20:01 Tenderfoot 阅读(64) 评论(0) 推荐(0) 编辑
摘要: T1立方数 这道题还好,需要证明输入的$p$一定是两个相邻的立方数的差 T2动态规划 多读题,仔细理解题意,需要决策单调性优化,但是如果用记忆化搜索再加上重复点特判就可以切掉六十分,还是相当可观的 T3游戏 求区间并和区间交,显然,若两个区间值相同,则交不能为空,若两个区间值不同,则当值较大时,不能 阅读全文
posted @ 2021-06-14 22:35 Tenderfoot 阅读(68) 评论(0) 推荐(0) 编辑
摘要: T1打包 一个二维01背包的板子,状态转移方程$$Dp_{j,k}=max\left \{Dp_{j,k},Dp_{j-Weight_i,k-V_i}+Value_i\right \}$$ T2暗黑破坏神 大概类似于分组背包,开$long\ long$,在更新$Dp$的过程中记录路径,递归输出即可。 阅读全文
posted @ 2021-06-10 19:42 Tenderfoot 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 题目描述 试计算积分$$\int_{R}^{L} \frac{cx+d}{ax+b}dx$$ 结果保留至小数点后 $6$位。 数据保证计算过程中分母不为 $0$ 且积分能够收敛。 输入格式 一行,包含 $6$ 个实数 $a,b,c,d,L,R$。 输出格式 一行,积分值,保留至小数点后 $6$ 位。 阅读全文
posted @ 2021-06-05 21:37 Tenderfoot 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如果把一个数的某一位当成支点,且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和,那么这个数就可以被叫成杠杆数。 比如$4139$就是杠杆数,把3当成支点,我们有这样的等式:$4 \times 2 + 1\times 1 = 9 \times 1$。 给定区间$[x,y]$,求出在 阅读全文
posted @ 2021-06-01 20:22 Tenderfoot 阅读(67) 评论(0) 推荐(0) 编辑