qyxpsx7的博客

D1T1铺设道路时间限制：1s1s1s空间限制：512MB512MB512MB题目描述春春是一名道路工程师，负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nnn 块首尾相连的区域，一开始，第 iii 块区域下陷的深度为 dididi。春春每天可以选择一段连续区间 [L,R][L,R][L,R]，填充这段区间中的每块区域，让其下陷深度减少 11...

小凯的疑惑(math.cpp/c/pas)【问题描述】小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。【输入格式】两个正整数 a 和 b，表示小凯手中金币的面值。【输出格式】一个正整数 ...

时间复杂度（涉及算法：不清楚，可能是模拟吧）【问题描述（简要）】小明写了好多循环并给出了时间复杂度，判断小明给出的时间复杂度是否正确。循环结构如下：F i x y循环体E其中“F i x y”表示新建变量 i（变量 i 不可与未被销毁的变量重名）初始化为 x然后判断 i 和 y 的大小关系，若 i小于等于 y 则进入循环，否则不进入。每次循环结束后 i都会被修改成i+1。...

NOI2014动物园题目描述有一个numnumnum数组——对于字符串SSS的前iii个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记作num[i]num[i]num[i]。例如SSS为aaaaaaaaaaaaaaa，则num[4]=2num[4]=2num[4]=2。这是因为SSS的前444个字符为aaaaaaaaaaaa，其中aaa和aaa...