- 博客(21)
- 收藏
- 关注
RSS订阅原创 【NKOJ】仰望
那么就只有在处理数据的时候下功夫了，其实就有点像是递推的思维，就是要在比对的时候，采用一个跳跃的思维，就好比如有这样一组数据:3 2 6 1 1 2，那么选取其中的6，那么6就要和它右边的1进行比较，因为6>1，所以这个时候，就把1的仰望对象与6进行对比，这样就可以节省在2的仰望对象与2之间的这些数据的比较了，从而达到优化的效果。然后经过递推一点点推回来，我采用的是倒序的方法。当我第一次看到这题的时候，第一个想到的就是用双重循环来做，我自信满满的写下了代码，嗯，然后我TLE了……所以我们要用一些技巧。
2024-09-19 19:38:50
586
原创 矩阵链乘 Matrix Chain Multiplication
例如，AA，BB，CC分别是 50∗1050∗10 ，10∗2010∗20 和 20∗520∗5 的矩阵。现在有两种方案计算 A∗B∗CA∗B∗C ,即（A∗B)∗C（A∗B)∗C 和 A∗(B∗C)A∗(B∗C)。假设你必须评估一种表达形如 A∗B∗C∗D∗EA∗B∗C∗D∗E，其中 AA,BB,CC,DD,EE是矩阵。既然矩阵乘法是关联的，那么乘法的顺序是任意的。输入题目指定数量个矩阵的维度和一个矩阵链乘的表达式，输出乘法的次数，如果乘法无法进行，则输出 errorerror。
2024-09-17 13:48:08
393
原创 P10315 [SHUPC 2024] 原神，启动！
第二行读入 nn 个数，第 ii 个数 titi 表示第 ii 个雷元素方碑的终止状态 ti (0≤ti
2024-09-17 09:41:58
740
原创 【NKOJ】汉堡
某个世界中，今天是圣诞节。在高先生的派对上，他决定做一个多维汉堡。等级 L汉堡例如，用P表示肉饼，用B表示面包，等级1的汉堡看起来像BPPPB(将它逆时针旋转90度)，等级2的汉堡看起来像。高羽先生要制作一个等级为N(1
2024-09-16 10:45:51
686
原创 【NOI2013】P1224向量内积
两个 dd 维向量 A=[a1,a2,…,ad]A=[a1,a2,…,ad] 与 B=[b1,b2,…,bd]B=[b1,b2,…,bd] 的内积为其相对应维度的权值的乘积和，即：现有 nn 个 dd 维向量 x1,…,xnx1,…,xn ，小喵喵想知道是否存在两个向量的内积为 kk 的倍数。请帮助她解决这个问题。
2024-09-15 10:23:55
494
2原创 【P1160】队列安排
一个学校里老师要将班上 NN 个同学排成一列，同学被编号为 1∼N1∼N，他采取如下的方法：先将 11 号同学安排进队列，这时队列中只有他一个人；2∼N2∼N 号同学依次入列，编号为 ii 的同学入列方式为：老师指定编号为 ii 的同学站在编号为 1∼(i−1)1∼(i−1) 中某位同学（即之前已经入列的同学）的左边或右边；从队列中去掉 MM 个同学，其他同学位置顺序不变。在所有同学按照上述方法队列排列完毕后，老师想知道从左到右所有同学的编号。
2024-09-13 23:05:30
337
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人