代码如诗

正在加载今日诗词....

0%

发表于 更新于 分类于 ，

    给出一个 n * m 的二维数组g，g中元素不超过1e8。

    现在构造一个新的矩阵，矩阵中的值必须不大于原矩阵的值。且所有非0元素都等于原矩阵中的某个值，并且构造的矩阵所有元素值的和等于k。

阅读全文 »

发表于 分类于 ，

    有一个 n * n 的网格，现在你在网格中(1,1)位置。

    给你一个只包含D和R字符串，代表着移动的序列。D则向下移动，即(x,y)位置变为(x+1,y)；R则向右移动，即(x,y)位置变为(x,y+1)；

    现在你可以执行任意次操作，每次操作让移动序列中某个单次移动变为连续两次移动，比如D变为DD。并且移动完后不会越界。

    问在所有通过操作后的合法序列中，能够经过的点有哪些。

阅读全文 »

发表于 分类于 ，

    现在你需要买m件物品，每件物品的价格是c，种类是t。当种类为1号时，价格的单位是美元，当种类为2时，价格的单位是英镑。

    给你接下来n天的美元和英镑的汇率，$a_i$代表第i天1美元可兑换的卢布，$b_i$代表第i天1英镑可兑换的卢布。

    你现在有s卢布，问能够买至少k件物品（$k\le m$）的最少天数是多少。并构造一个包含购买物品的编号和日期的序列。

阅读全文 »