CoAAColA的博客

E题不会了，提前写一下博客。（不保证一定正确，A. C+=题意：给你两个数a, b，你可以执行操作：a += b 或者 b += a。问最少执行多少次操作之后，a，b中的至少一个数大于给定的n。思路：每一次操作改变a，b中的小值即可，因为a+b对两者是一样的。代码：#include <iostream> using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0), cout.

A. Matrix Game题意：两个人在一个n*m的01矩阵上玩游戏，一个人每轮选择一个位置(y,x)将其置为一，要求是y行无1，x列无1。当一个人无法选择符合条件的点时，他失败。思路：统计有多少个空行以及空列，符合条件的点的数目为其中的小值，当这个值为奇数时先手胜，否则后手胜。代码：#include <iostream>using namespace std;const int N = 55;int a[N][N], r[N], c[N];int main(

题意：给定一个含有n个数的数组，每个数的范围都在[1,n]之间，有k个操作，操作有两种，一种是将数组中第k小的数删除，一种向数组中插入一个[1,n]之间的数，在所有操作完成后，如果数组中还有数，那么任意输出一个，否则输出0。思路：该题乍一看就和一个普通的权值线段树没什么区别，但它给的内存空间比较小，因此线段树区间信息只能作为函数参数传递，而不能写一个结构体来储存区间信息。代码：#include <iostream>#include <windows.h>using

B. Count Subrectangles题意：给定两个一维数组，数组中的每个元素非0即1，给你一个值k,问你在两数组相乘后的二维数组中有多少个面积为k的只包含1元素的矩阵。思路：由于这个乘法的特殊性，我们可以知道最后的二维数组中的1元素是以矩阵的方式聚集的，一数组的连续1全1矩阵的长，另一数组的连续1为全1矩阵的宽，因此，我们可以用两个数组分别储存对应原数组的连续一长度，排序后求前缀...

D2.Optimal Subsequences (Hard Version)题意：给一个长度为n的序列，m次询问，问你原序列的总和最大且字典序最小的长度为k的子序列的第pos位元素是多少。思路：对询问按照长度排序，在原序列上建立一个线段树，线段树保存区间的最大值MAX，最大值的位置pos，区间中多少元素已被加入新序列中sum。当新序列的长度小于当前询问的长度时，将序列中的最大值置为0，该位...

A：Changing Volume题意：你可以对一个数进行(−5,−2,−1,+1,+2,+5)六种操作任意次数，但在操作过程中给定的数不能变为负数，求最少操作几次可以将a变成b。思路：简单讨论即可。代码：#include <iostream> using namespace std; int main(){ ios::sync_with_stdio(fa...

A：Single Push题意：给你两个长度都为n的数组a[]和b[]，问在经过一个对a数组一段连续区间内的元素都加一个正整数的操作后，a[]能否与b[]等价。思路：判断是否最多只有一段这样的连续区间，代码写得有点乱，补题的时候可以看看大佬们的代码。代码：#include <iostream> using namespace std; const int ...

比赛链接：http://codeforces.com/contest/1204A. BowWow and the Timetable题意：给你一个二进制数，求有多少个4的幂次方小于这个数。思路：由于2^2=4，因此可以通过二进制的位数来判断答案。详情见代码。代码：#include <iostream>#include <string> using...