D. Dyson Box 题意简述 一个二维的格子框，有些格子里面放了正方形盒子，现在给它一个向下 / 向左的重力，求系统平衡后的盒子外框周长。 解题报告 首先向下向左是一样的，这里只考虑向下。 注意到其实每一竖列放哪是一样的，最终都会落到最底部。 将上下的贡献和左右的贡献分开算，上下的贡献就是：这 ...
分类：
其他好文 时间：
2021-05-24 12:20:29
阅读次数：
0
题意： 思路: 大体思路类似于今天上午写的那道题。一开始把题意搞错了，后来看了一下紫书的解析之后，原来是类似于在线处理那样，对于每一次猜想都要在线判断，如果已经猜完了并且赢了就不用再处理后面的了，如果猜的次数到了也不用处理后面的了。 注意判断的位置，是处理完之前判断还是处理完之后判断要搞清楚，不然就 ...
分类：
其他好文 时间：
2021-05-24 09:13:26
阅读次数：
0
题意： 给定两个长度相同且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，然后对26个字母做一个一一映射，使得两个字符串相同。例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，然后把每个字母映射到它前一个字母（B->A，C->B，…，Z->Y，A->Z)，得到VICTOR ...
分类：
其他好文 时间：
2021-05-24 09:01:15
阅读次数：
0
一、算法分析 基本题意是给定一个数列，然后每次可以找两个数，将这两个数交换位置，再将两个里面较大的那个换成任意一个大于等于这两个数中较小者的数。或者将两个数中较大的那个变得更大。最终目标是相邻两个数互质。要求这样的操作次数少等于n次。这道题的一个关键信息是操作次数不需要求最小值。 构造方式：因为不一 ...
分类：
其他好文 时间：
2021-05-24 08:40:45
阅读次数：
0
原题链接 题意：给出一棵树，边权全为 \(1\)，要求出所有的距离为 \(k\) 的点对。 题解：暴力树上 \(dp\) 真的没想到，\(dp_{i,j}\) 代表的是距离 \(i\) 点的距离为 \(k\) 的点对数量。 代码： #include <iostream> #include <bits ...
分类：
其他好文 时间：
2021-05-24 08:40:27
阅读次数：
0
补题链接：Here 转移方程的具体含义我在代码注释里写出来了, 很好理解 这道题的难点在于如何表示状态, 一旦找到状态表示方法 只要根据题意做转移就行了 最后的答案就是 \(dp[n][0][0] + dp[n][1][0]\) 即最后一个位置有火的方案数加上最后一个位置没有火的方案数 注意不要忘了 ...
分类：
其他好文 时间：
2021-05-24 08:32:39
阅读次数：
0
题目链接：Adventurer's Guild 题意：主角拥有H值和S值，每个怪兽有一个h值hi和s值si，消灭一个怪兽主角需要花费hi和si，此时主角的H值变为H-hi，S值变为S-si，若S值不够减si，可以拿H值进行替补，但必须保证H值始终大于0，消灭一个怪兽会得到w的价值，求最大w之和。 思 ...
分类：
其他好文 时间：
2021-05-24 08:30:55
阅读次数：
0
题意：二维空间里放了n个盒子，有水平往左和竖直往下两种重力，求重力作用之后形成的轮廓周长。 解析： 用数组分别存储xi、yi坐标下盒子的数量，分类讨论： 首先先把盒子的周长加上，即+4 1.如果底下有接触-2 2.如果左边有接触-2 3.如果右边有接触-2 水平和垂直都适用于此方法 代码： 1 #i ...
分类：
其他好文 时间：
2021-05-24 07:44:06
阅读次数：
0
补题记录：E. Correct Placement 学到了新的搜索技巧 E. Correct Placement 题意：给你一个矩形纸片，有h, w两个参数，当且仅当$h_i < h_j && w_i < w_j$或者$h_i < w_j && w_i < h_j$，两者满足其一，则称纸片i可以放到 ...
分类：
其他好文 时间：
2021-05-24 07:41:56
阅读次数：
0
是个背包问题，很彻底的背包，故记录一下 题意：X想升级武器，有n个商店，第i个商店提供能量为ai的能量包，当ai可以被2n整除时，武器可以升n级，且X每次购买的能量包所包含的能量必须严格递增。问武器最多能升多少级 没啥特别的思路，就是彻底背包，直接上（抄的）码 1 #include <bits/st ...
分类：
其他好文 时间：
2021-05-24 07:37:04
阅读次数：
0
