swunHJ的博客

题目链接：https://abc092.contest.atcoder.jp/tasks/arc093_b题目大意：给你两个数A和B，'.'表示白块,'#'表示黑块，相同颜色的块表示一个区域，让你输出一个矩阵，先输出行数和列数h和w，让这个矩阵中有A个白色的区域B个黑色的区域。数据范围：1≤A≤5001≤B≤500解题思路：其实sample 2已经给出了这道题大概的解题思路，黑白块交叉明显是最简单...

题目链接：点击打开链接题目大意：一个周长为C圆桌上有n个食物，每个食物到原点的路程（顺时针）为xi,其包含的能量为vi，走一个单位路程消耗一个 求能量，求出最多可以获得的能量值（注意，他可以转）。解题思路：先顺时针跑一遍，记录该点以及该点之前的所有点中能获得的最大能量值，再逆时针同样跑一遍.然后咧开始维护ans，分别求顺时针再转向和逆时针再转向的ans，注意一些细节(比如后面的i为什么从0开始)。...

题目链接：点击打开链接题目大意：给你一个n，让你输出n个数，每个数都不一样而且要是素数，要求从中随便选5个数，它们的和为合数。解题思路：其实题目名称有点小提示，让这些数的个位是1，5个这样的数加起来一定是5的倍数，也就是合数了。代码：#include<bits/stdc++.h>using namespace std;bool isprime(int n){ int m = s...

传送门：点击打开链接题目大意：给你一个长度为n的整数序列，让你求出满足以下条件的(l, r)的对数：a[l] + a[l+1] + ... + a[r] == a[l] ^ a[l+1] ^ ... ^a[r]解题思路：官方给出的题解就很给力了，a + b - a ^ b == 2(a & b),即当a & b == 0的时候a + b == a ^ b（其实不知道这个式子也能想出...

题目链接：点击打开链接题目大意：给一个长度为n的序列，下标1~n，然后给m个可以进行的两个数换位置的操作，当然也可以选择不操作，然后问你操作之后最多能得到多少个number:一个数的位置下标正好等于它本身的值解题思路，一种操作可以被进行无数次，那么我们就可以把能进行交换的数建成一个连通图，用并查集就能很好的判断出一个数能否与它的下标相匹配。代码：#include<cstdio>#in...

SMU某ACM集训队选手经过一年训练，打了场ABC，掉了71分心态也是一种实力，这句话没错ABC 104A:不谈B：让我们来好好阅读一下这句话There is exactly one occurrence of C between the third character from the beginning and the second to last character (i...

题目链接：https://arc102.contest.atcoder.jp/assignmentsC:大意：给一个n一个k（[1,2e5]），三元组a,b,c，a + b, b + c, a + c都是k的倍数,求出这样的三元组的个数一个小思维题，还是比较好想的，对k分奇偶讨论一下k为奇数，显然只有三个数都是k的倍数才行k为偶数，1，三个数都是k的倍数          ...

链接：https://arc103.contest.atcoder.jp/tasks/arc103_b题意：给n个点，坐标范围1e9， 让你构造出m条边，（m <= 40）每条边可以有上下左右四个方向，长度 < 1e12,目的是这m条边可以达到任意一个点（respectively），问能不能构造出来，能就输出，不能输出-1.解题思路：首先容易想到输出-1的情况，每个点横...