• 2024-05-182024年CodeStar年度综合评估-提高进阶组
    T3.挑剔的美食家作为一名挑剔的美食家,小猴对食物是很讲究的,哪怕摆在面前的只有若干香蕉和苹果,小猴依然有他的讲究。已知目前已有\(n\)根香蕉和\(m\)个苹果,小猴制定了以下规则来决定自己的食用顺序:每个香蕉都被认为是独特的个体,可以理解为编号为\(1\simn\)的香蕉各不
  • 2024-05-162024年CodeStar年度总和评估-普及综合组
    T6.燃料小明要开车从家里前往远方的城市\(C\),他家到城市的路程是\(L\)公里。他的车每开\(1\)公里需要消耗\(1\)升汽油,车的油箱最多只能装\(V\)升汽油,出发前他的车是加满汽油的。路途中有\(n\)个加油站,第\(i\)个加油站离小明家的路程是\(x_i\)公里,在这里可以花费
  • 2022-11-28CodeStar第八周周赛普及进阶组
    T1:垃圾游戏3本题难度中等,一道稍有变化的01背包题。一般的01背包是考虑每个物品取和不取,本题是考虑每个物品带走(相当于取)还是分解(相当于不取),如果分解,也会贡献相应价值记d
  • 2022-11-21CodeStar第七周周赛普及进阶组
    T1:四次方的和给出\(n\)个正整数\(a_1,~a_2,~\cdots,~a_n\)。选择其中总和不超过\(m\)的若干数,每个数只能选\(1\)次,选出的数的\(4\)次方之和最大是多少?限制:\(1
  • 2022-11-14CodeStar第六周周赛普及进阶组
    T1:倍数序列3本题难度中等,思路和LIS类似,用dp[i]表示以\(a_i\)结尾的倍数序列的个数。如果\(a_i\)是\(a_j\)的倍数,倍数序列个数就是\(dp[j]\),枚举所有\(j\)求
  • 2022-11-07CodeStar第五周周赛
    T1:复合逻辑表达式本题难度中等,线性\(dp\)问题。根据最后一个运算递推:如果是AND,需要两边都是true;如果是OR,只需任意一个是true当S[i]='AND'y[i-1]=T且x[i]=T:
  • 2022-10-082022-CodeStar十一综合评估CSP-S模拟
    T3:小猴摘桃给定一颗树,求树上经过偶数个节点的路径数量。限制:\(n\leqslant10^5\)参考难度:普及+/提高算法分析\(30\)分枚举起点\(S\),枚举终点\(T\),使用DFS