海底看不到四季~

摘要： linkkk 题意： 给出长度为$n$的序列和$k$，问有多少个数对$(i,j)$满足$ai*aj=x^k$ 思路： 首先，对所有的数分解质因子。当$a_i$和$a_j$的质因子对应的指数之和$\mod k==0$的时候，是一对合法的数对。 问题就转化成了如何快速判断。 大概有两种方法，一是选择用$ 阅读全文

摘要： 2021女生赛B 点击查看代码 // Problem: B. 攻防演练 // Contest: Codeforces - 2021年中国大学生程序设计竞赛女生专场 // URL: https://codeforces.com/gym/103389/problem/B // Memory Limit: 阅读全文

摘要： 题解 // Problem: C. Lucky Days // Contest: Codeforces - Mail.Ru Cup 2018 Round 2 // URL: https://codeforces.com/problemset/problem/1055/C // Memory Limi 阅读全文

摘要： linkkkk 题意： 给出有$n$行的矩阵，每行有$a_i$个元素。保证按照升序排列。 每行都选择一个元素使得获得的价值最大，其中有$m$种不可以选的方案。 思路： $n<=10$是个很重要的条件。 由于每行都选最后的元素是最优的，考虑怎么躲避开不可选的方案。贪心的考虑，如果一个方案不可选，那么将 阅读全文

摘要： linkkk 题意： 有 n 件商品，每件有价格 ci 和扫描时间 ti。当正在扫描时，可以花费 1 秒偷走一件。求最少付钱数。扫描商品顺序任意。 思路： 扫描物品$i$可以得到$t_i+1$件物品，问题可以转化成$n$个物品，体积为$t_i+1$，价值为$c_i$ 求得到至少$n$件物品所需的最小 阅读全文

摘要： 原题链接 题意中说所有的点肯定会落在某条横线或纵线上，或者落在横线和纵线交点上，这是个很重要的性质。 如果点在横线和纵线交点上的话，他和其他点的曼哈顿距离就是最短距离。 如果某个点落在某条横线上，并且在两条纵线之间，那么在两条纵线之间并且不在同一条横线的点都可以跟他有贡献。 用map标记一下，计算贡 阅读全文

摘要： E. Polycarp and String Transformation 点击跳转 题意： 假设有一个字符串$s$,字符串$t$开始为空； 每次执行一个过程，第一步是另$t=t+s$，第二步是删去$s$中的全部的某字母。 重复执行两个步骤，直到$s$为空。 现在给出$t$串，输出$s$串和对应的字 阅读全文

摘要： #思路： 先考虑暴力的做法，$O(n^2)$枚举所有的区间，计算后取最大值。 考虑怎么优化一下，可以发现，如果当前的左端点为$l$，那么将$a_l,a_{l+m},a_{l+2m}$的值全部减去$k$，那么当求和时选到这些数的时候$\frac{r-l+1}{m}$就会加一，也就满足了所求式子的后半段 阅读全文

摘要： 思路： 先考虑最大值，首先，都填满肯定是最大的，但是在填的过程中要怎么最大化代价呢。每次都将要填的物品放到第$n$层，这样由于题意可知他会掉落，但是代价依旧是最大的。 最大代价如下： \(n*\sum_{x=1}^{n}{x}*\sum_{y=1}^{n}{y^{2}}=n*\frac{n*(n+1 阅读全文

摘要： 思路： 首先，从起点通过有向边连接的点是一定可以到达的，我们只需要最大化&&最小化通过无向边连接的点。 其次，贪心的考虑这个问题，如果是最大化的话，从起点连出去的无向边是向外扩展的，也就是说假设起点为$u$，边为$u-v$，那么方向为$u->v$的比较优的；对于最小化也同理，向内扩展是最优的。 $d 阅读全文