Wraith_G

摘要： 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)$ 选这个点 阅读全文

该文被密码保护。 阅读全文

摘要： E - Range Sums 题意： 现在有长度为$N$的序列，\(a_1....a_n\),给Q条信息，每条消息，会告诉你$a_l+.....a_r$的和，现在问，给定$Q$条信息后，能否 确定$a_1+a_2+......a_n$的和 思路： 每次令$sum_i$为$a$数组的前缀和 那么给定$ 阅读全文