随笔分类 - VJ
摘要：C - Jump and Treasure 题意： 现在总共有从$0,1,2.....n$,$n+1$个柱子，除了$0$号柱子，你的最远跳跃距离为$p$，每个柱子上都有一个宝箱，宝箱的价值为$a_i$，当你跳到$[n+1,+∞]$时，游戏胜利，现在有$Q$次询问，每次询问给定一个$x$，每次跳跃只能
阅读全文
摘要：G - Ganyu Segment Tree 题意： 有三种操作 每一个都有两种状态，可修改状态和不可修改状态 \(op1\)，把$a_p$的状态修改为另一个状态 \(op2\)，$[l,r]$区间内的所有可修改数都$×X$ \(op3\) ，询问$[l,r]$区间内的所有数能否整除$X$，如果可以
阅读全文
摘要：H - Reporting on Mars 题意： 给定长度为$N$的序列，现在需要保证序列中长度为$k$的子串的乘积必须为正数，现在可以修改一些数，问最小需要修改多少数，才能满足条件 思路： 第一组长为$k$的子串乘积为正数，第二组长为$k$的子串要为正数的话，那就需要第二组的最后一个数，和第一组
阅读全文
摘要：E - Efficient Exchange 题意： 现在需要向银行支付$X$元钱，但是你和银行，但现在只有$10$的幂次方面值的硬币，问你给银行和银行找你的硬币数总和最少是多少？ 思路： 定义$f(i,0/1)$为当前为是否多交1位，支付到当前位置的硬币的给和找回来的最小总和 比赛期间一直没想到合
阅读全文
摘要：A-Environment-Friendly Travel 题意： 给定一些交通工具，$n$个地点的坐标位置，$T$个交通工具的每公里碳排放量，起点和终点的位置，能走的最大距离$B$,问从起点到终点跑不超过距离$B$的情况下的最小碳排放量 思路： 定义$f(i,dis)$为到达位置$i$,行驶了$d
阅读全文
摘要：Circuit Counting 题意： 给定$N$个点的坐标，问有多少个非空子序列的点的横坐标累加、纵坐标累加后为$(0,0)$ 思路： 定义$dp(i,x,y)$为前$i$个坐标横坐标、纵坐标累加为$(x,y)$的子序列个数 此时不选当前点$dp(i,x,y)=dp(i-1,x,y)$ 选这个点
阅读全文
浙公网安备 33010602011771号