qq_45654671的博客

题目大意： 模拟一个自定义符号的加法器 a + b 第一行位数，第二行符号位，第三行数字a，第四行数字b 思路： 当时没做出来，下来补题其实就是小模拟，模拟进位的过程。就想着进位是怎么处理的就行了。 AC代码 #include <bits/stdc++.h> using namespace std; const int N = 65; int t; int a[N], b[N], sgn[N], ans[N]; int p = 0; // 模拟进位 int main() { ..

第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（南京）L题 思路分析： 其实这个题，一开始的思路拐进了一个很奇怪的角落，因为是绝对值嘛，所以总想着平方去掉绝对值，然后就是很长一段时间的无功而返，后来因为队友说了句数轴，思路开始转向了将这些数据转换到数轴上，然后就发现了这个题用数轴来理解非常好理解，其实就是找相邻两蓝色点内，红色点最多的个数，如果没有则输出Impossible。 建议动手画一下数轴，这里就不再画了。 所以说这个题，告诉我，绝对值，不一定非要平方（诶，感觉有点高中思维的影子），将问

2020 ICPC 亚洲区域赛（南京） K Co-prime Permutation 思路分析： 这个题给我一种纸老虎的感觉，其实读完题后和队友分析感觉不难，只要分清楚 k 的奇偶然后相邻数字两两交换就行了，外加有特殊情况单独列出来，最后注意一下输出格式，每个数据之间是有空格的（因为格式不对，还wa了两发QAQQQ AC代码： #include <bits/stdc++.h> #define ll long long const ll N = 10e6 + 5; using namespac