05 2018 档案
摘要：题面在[这里][1] description 一棵$2^n$个叶节点的满二叉树,每个节点代表一个用户,有一个预先的收费方案$A$或$B$; 对于任两个用户 $i,j(1≤ik=2$ $1个A k=1$ $0个A k=0$ 因此, 在一棵子树中,只有选择两种收费方案中少数的叶节点才会产生贡献, 并且这
阅读全文
摘要：题面在[这里][1] description 一个$n$个节点的树,修改一些节点的权值(可以为小数但不能为负), 使得这棵树中,父节点的权值等于字节点权值之和,且父节点相同的节点的权值相等 求修改节点数的最小值 data range $$n≤500000, v_i≤10^8$$ solution 如
阅读全文
摘要：题面在[这里][1] description 在一个数轴上: 给定$n$个商店,每个商店有一个开业时间,关门时间,坐标和销售物品的种类 同时有$m$个询问,每个询问给你一个时间$t[i]$和地点$d[i]$试求在$t[i]$时刻,一个住在$d[i]$的人,为了买某种商品最远需要跑多长距离。 data
阅读全文
摘要：题面在[这里][1] description 输入两个长度分别为$n$和$m$的颜色序列,要求按顺序合并成同一个序列,即每次可以把一个序列开头的颜色放到新序列的尾部。 对于每个颜色$c$来说,其跨度$L(c)$等于最大位置和最小位置之差。 你的任务是找一种合并方式,使得所有$L(c)$的总和最小。
阅读全文
摘要：题面在[这里][1] description 定义$f(i)$表示将$i$看成字符串的最长上升子序列长度。 给定$l$,$r$,$k$，求满足$l\le i\le r$且$f(i)=k$的个数。 data range $$1\le l\le r\le 10^{18}，1\le k\le 10$$ s
阅读全文
摘要：题面在[这里][1] description 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。 比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数，问在这个数之前有多少个数。（注意这个数不会有
阅读全文
摘要：题面在[这里][1] description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的
阅读全文
浙公网安备 33010602011771号