摘要:题目描述 设有$N\times N$的方格图 $(n\leqslant 9)$,365bet体育在线们将其中的某些方格中填入正整数,而其他的方格中则放入数字 $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 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题目描述 某花店现有$F$束花,每一束花的品种都不一样,同时至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,从左到右按$1$到$V$顺序编号,$V$是花瓶的数目。花束可以移动,并且每束花用$1$到$F$的整数标识。如果$I < J$,则花束$I$必须放在花束$J$左边的花瓶中。例如,假设 阅读全文
posted @ 2021-06-19 18:38 Tenderfoot 阅读(12) 评论(0) 推荐(0) 编辑
摘要:题目描述 现在要把$m$本有顺序的书分给 $k$ 个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计365体育投注方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 输入格式 阅读全文
posted @ 2021-06-17 19:44 Tenderfoot 阅读(11) 评论(0) 推荐(0) 编辑
摘要:(好像学到了什么不得了且没用的东西) 定积分 365体育投注函数$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 阅读(134) 评论(0) 推荐(1) 编辑
摘要:题目描述 设$A$和$B$是两个字符串。365bet体育在线们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符; !皆为小写字母! 输入格式 第一行为字符串$A$;第二行为字符串$B$;字符串$A$和$B$的长度均小于 阅读全文
posted @ 2021-06-15 20:01 Tenderfoot 阅读(13) 评论(0) 推荐(0) 编辑
摘要:T1立方数 这道题还好,需要证明输入的$p$一定是两个相邻的立方数的差 T2动态规划 多读题,仔细理解题意,需要决策单调性优化,但是如果用记忆化搜索再加上重复点特判就可以切掉六十分,还是相当可观的 T3游戏 求区间并和区间交,显然,若两个区间值相同,则交不能为空,若两个区间值不同,则当值较大时,不能 阅读全文
posted @ 2021-06-14 22:35 Tenderfoot 阅读(15) 评论(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 阅读(16) 评论(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 阅读(8) 评论(0) 推荐(0) 编辑
摘要:题目描述 如果把一个数的某一位当成支点,且左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和,那么这个数就可以被叫成杠杆数。 比如$4139$就是杠杆数,把3当成支点,365bet体育在线们有这样的等式:$4 \times 2 + 1\times 1 = 9 \times 1$。 给定区间$[x,y]$,求出在 阅读全文
posted @ 2021-06-01 20:22 Tenderfoot 阅读(22) 评论(0) 推荐(0) 编辑
摘要:题目描述 农夫$John$发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道$N(1\leqslant N\leqslant 500)$只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。 农夫$John$很狡猾。像以前的$Pavlov$,他知道他 阅读全文
posted @ 2021-05-29 18:01 Tenderfoot 阅读(22) 评论(0) 推荐(0) 编辑