Haborym

摘要： A 最坏的情况就是所有开着的开关尽可能配对 最好的情况就是所有开着的开关尽可能不配对 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>PII; const int N=1e 阅读全文

摘要： A. Perpendicular Segments 分析 题目中的要求\(34\)，说明需要较短的线段尽量长，那么两个线段应该一样长 而又要求线段垂直， 那么两线段可以放在一个正方形内做对角线 那么此时\(x\)和\(y\)对称(代数意义上?), 取两个的较小值做一个正方形，答案即为对角线 #inc 阅读全文

摘要： A. Rectangle Arrangement 题目 给定 \(n\) 个矩形，\(n\) 个矩形可以组成的图形(可以重叠)中，最小的周长的多少，矩形不能旋转， 分析 乍一看并没有什么思路，但是写出这个题并不难，案例很好的提示了我们要将所有矩形一角放一起，那么最后就会组成一个阶梯形状的图案，使用割 阅读全文

摘要： G. Sakurako and Chefir 因为没有找到类似的题解，顺便记录下来 题目 给定一棵树，树上有 \(n\) 个顶点，以顶点 \(1\) 为根。樱子带着她的猫 Chefir 穿过这棵树，樱子走神了，Chefir 跑开了。 为了帮助樱子，浩介记录了他的 \(q\) 次猜测。在 \(i\) 阅读全文

摘要： A. Profitable Interest Rate 题意： Alice有 \(a\) 元钱。 银行有两种业务： 业务A:存钱，但是要求最少要存 \(b\) 元 业务B:花费x元,使得业务A中的要求 \(b\) 减少 \(2*x\) 元 求Alice最多可以存多少钱 分析 如果Alice要存钱，要 阅读全文