• 2024-05-14LeetCode 1915. Number of Wonderful Substrings
    原题链接在这里:https://leetcode.com/problems/number-of-wonderful-substrings/description/题目:A wonderful stringisastringwhere atmostone letterappearsan odd numberoftimes.Forexample, "ccjjc" and "abab" arewonderful,but "ab&
  • 2024-04-18[题解]CF33C Wonderful Randomized Sum
    CF33CWonderfulRandomizedSum我们可以发现,如果两区间不交叉也不会影响到结果,所以我们只需要考虑不交叉的情况即可。我们所选择的前缀\(1\simi\)应满足区间和最小,后缀也一样。所以用两个数组\(lr,rl\)分别记录下\(1\simi\)(前缀)最小和、\(i\simn\)(后缀)最小和。然后枚举分割
  • 2024-02-262..3...4.... Wonderful! Wonderful! 题解
    2..3...4....Wonderful!Wonderful!题目描述​ 有一个元素等于其下标的数组,长度为n,对于属于区间\([1,(n-1)/2]\)的每一个数,我们称其为k,我们可以对数组进行任意次数的操作。​ 操作:选择长度为\(2*k+1\)的子序列,然后只留下最中间的那个数,删掉其他的元素。​ 我们想知道对于每个
  • 2024-02-25CF1930E 2..3...4.... Wonderful! Wonderful! 题解
    DescriptionStackhasanarray$a$oflength$n$suchthat$a_i=i$forall$i$($1\leqi\leqn$).Hewillselectapositiveinteger$k$($1\leqk\leq\lfloor\frac{n-1}{2}\rfloor$)anddothefollowingoperationon$a$an
  • 2024-02-02Codeforces Round 734 (Div. 3)B2. Wonderful Coloring - 2(贪心构造实现)
    思路:分类讨论:当一个数字出现的次数大于等于k,那么最多有k个能被染色,当一个数字出现的次数小于k,南那么这些数字都可能被染色还有一个条件就是需要满足每个颜色的数字个数一样多,这里记出现次数小于k的所有数字的出现次数总和为sum,将所有这些数字排序后,前sum-sum%k个数字是都可以
  • 2023-09-04[CF1768F]Wonderful Jump
    WonderfulJump题目看错了,以为能往回跳......暴力转移式\[dp_i=min(dp_i,dp_j+\min_{k=j}^ia_k\times(i-j)^2)\]你会发现这个没啥单调性,不好用数据结构维护。所以考虑发掘性质,设\(x=\min_{k=j}^ia_k\),那么一个宽松的上界是\((i-j)\leq\lfloor\frac{n}{x}\rfloor\)对于
  • 2023-08-02wonderful-sql Task06
    SectionA练习一:各部门工资最高的员工(难度:中等)创建Employee表,包含所有员工信息,每个员工有其对应的Id,salary和departmentId。CREATETABLE`Employee`( `Id`INTPRIMARYKEY, `Name`VARCHAR(20), `Salary`INT, `DepartmentId`INT);INSERTINTO`E
  • 2023-08-01wonderful-sql Task05
    练习题1请说出针对本章中使用的product(商品)表执行如下SELECT语句所能得到的结果。SELECTproduct_id,product_name,sale_price,MAX(sale_price)OVER(ORDERBYproduct_id)ASCurrent_max_priceFROMproduct;2继续使用product表,计算出按照
  • 2023-07-24wonderful-sql Task02
    练习题1.创建出满足下述三个条件的视图(视图名称为ViewPractice5_1)。使用product(商品)表作为参照表,假设表中包含初始状态的8行数据。条件1:销售单价大于等于1000日元。条件2:登记日期是2009年9月20日。条件3:包含商品名称、销售单价和登记日期三列。CREATEVIEW
  • 2023-07-23wonderful-sql Task02
    练习题1.编写一条SQL语句,从product(商品)表中选取出“登记日期(regist_date)在2009年4月28日之后”的商品,查询结果要包含productname和regist_date两列。SELECT product_name, regist_dateFROM productWHERE regist_date<'2009-04-28';2.请说出对product
  • 2023-07-20wonderful-sql Task01
    环境搭建使用Scoop安装和配置MySQL#安装MySQLscoopinstallmysql#安装MySQL服务mysqld-install#启动MySQL服务netstartmysql#连接MySQL,初始密码为空mysql-uroot-p#修改密码ALTERUSER'root'@'localhost'IDENTIFIEDBY'123456';初识数据库练习题